Mendeley出力
＜図書＞
Approximation algorithms for combinatorial optimization : Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000 : proceedings
| 責任表示 | Klaus Jansen, Samir Khuller (eds.) |
|---|---|
| シリーズ | Lecture notes in computer science ; 1913 |
| データ種別 | 図書 |
| 出版情報 | Berlin : Springer , c2000 |
| 本文言語 | 英語 |
| 大きさ | ix, 273 p. : ill. ; 24 cm |
| 概要 | This book constitutes the refereed proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2000, held in Saarbr cken, Germany in Se...tember 2000. The 22 revised full papers presented together with four invited contributions were carefully reviewed and selected from 68 submissions. The topics dealt with include design and analysis of approximation algorithms, inapproximibility results, on-line problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routing and flow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and various applications. 続きを見る |
| 電子版へのリンク | https://hdl.handle.net/2324/7006669 |
所蔵情報
| 状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
理系図 自動書庫 | 408/L 49 | 2000 |
|
061232004023381 |
|
書誌詳細
| 一般注記 | Includes bibliographical references and index |
|---|---|
| 著者標目 | *Workshop on Approximation Algorithms for Combinatorial Optimization Problems (3rd : 2000 : Saarbrücken, Germany) Jansen, Klaus Khuller, Samir |
| 件 名 | LCSH:Computer algorithms -- Congresses
全ての件名で検索
LCSH:Approximation theory -- Data processing -- Congresses 全ての件名で検索 LCSH:Combinatorial optimization -- Data processing -- Congresses 全ての件名で検索 |
| 分 類 | LCC:QA76.9.A43 |
| 書誌ID | 1000970030 |
| ISBN | 3540679960 |
| NCID | BA48363335 |
| 巻冊次 | ISBN:3540679960 |
| 登録日 | 2009.09.16 |
| 更新日 | 2017.02.18 |