Mendeley出力
＜図書＞
Polytopes : combinatorics and computation
| 責任表示 | Gil Kalai, Günter M. Ziegler, editors |
|---|---|
| シリーズ | DMV seminar ; Bd. 29 |
| データ種別 | 図書 |
| 出版情報 | Basel : Birkhäuser Verlag , c2000 |
| 本文言語 | 英語 |
| 大きさ | 225 p. : ill ; 24 cm |
| 概要 | Questions that arose from linear programming and combinatorial optimization have been a driving force for modern polytope theory, such as the diameter questions motivated by the desire to understand ...he complexity of the simplex algorithm, or the need to study facets for use in cutting plane procedures. In addition, algorithms now provide the means to computationally study polytopes, to compute their parameters such as flag vectors, graphs and volumes, and to construct examples of large complexity. The papers of this volume thus display a wide panorama of connections of polytope theory with other fields. Areas such as discrete and computational geometry, linear and combinatorial optimization, and scientific computing have contributed a combination of questions, ideas, results, algorithms and, finally, computer programs. Questions that arose from linear programming and combinatorial optimization have been a driving force for modern polytope theory, such as the diameter questions motivated by the desire to understand the complexity of the simplex algorithm, or the need to study facets for use in cutting plane procedures. In addition, algorithms now provide the means to computationally study polytopes, to compute their parameters such as flag vectors, graphs and volumes, and to construct examples of large complexity. The papers of this volume thus display a wide panorama of connections of polytope theory with other fields. Areas such as discrete and computational geometry, linear and combinatorial optimization, and scientific computing have contributed a combination of questions, ideas, results, algorithms and, finally, computer programs. 続きを見る |
| 電子版へのリンク | https://hdl.handle.net/2324/6871792 |
所蔵情報
| 状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
|---|---|---|---|---|---|---|---|---|---|---|
|
|
: Basel | 理系図3F 数理独自 | P 00/POLY/1 | 2000 |
|
023212000005151 |
|
書誌詳細
| 一般注記 | Includes references |
|---|---|
| 著者標目 | *Kalai, Gil, 1955- Ziegler, Gunter M |
| 件 名 | LCSH:Polytopes |
| 分 類 | LCC:QA691 DC21:516.3/5 |
| 書誌ID | 1001389287 |
| ISBN | 3764363517 |
| NCID | BA47860185 |
| 巻冊次 | : Basel ; ISBN:3764363517 : Boston ; ISBN:0817663517 |
| 登録日 | 2009.11.02 |
| 更新日 | 2017.02.18 |