<図書>
Graph colouring and the probabilistic method
責任表示 | Michael Molloy, Bruce Reed |
---|---|
シリーズ | Algorithms and combinatorics ; 23 |
データ種別 | 図書 |
出版情報 | Berlin ; Tokyo : Springer-Verlag , c2002 |
本文言語 | 英語 |
大きさ | xiv, 326 p. : ill. ; 25 cm |
概要 | Over the past decade, many major advances have been made in the field of graph coloring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unifi...d treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality. 続きを見る |
電子版へのリンク | https://hdl.handle.net/2324/6894108 |
所蔵情報
状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
---|---|---|---|---|---|---|---|---|---|---|
|
|
理系図3F 数理独自 | MOLL/40/1 | 2002 |
|
023212001007575 |
|
書誌詳細
一般注記 | Includes bibliographical references (p. [315]-321) and index |
---|---|
著者標目 | Molloy, Michael Reed, Bruce |
書誌ID | 1001397827 |
ISBN | 3540421394 |
NCID | BA54643121 |
巻冊次 | ISBN:3540421394 |
登録日 | 2009.11.02 |
更新日 | 2009.11.02 |