<図書>
Approximation and online algorithms : first International Workshop, WAOA 2003, Budapest, Hungary, September 16-18 2003 : revised papers
責任表示 | Klaus Jansen, Roberto Solis-Oba (eds.) |
---|---|
シリーズ | Lecture notes in computer science ; 2909 |
データ種別 | 図書 |
出版情報 | Berlin ; Tokyo : Springer , c2004 |
本文言語 | 英語 |
大きさ | viii, 268 p. : ill. ; 24 cm |
概要 | This book constitutes the thoroughly refereed post-proceedings of the First International Workshop on Approximation and Online Algorithms, WAOA 2003, held in Budapest, Hungary in September 2003. The...19 revised full papers presented together with 5 invited abstracts of the related ARACNE mini-symposium were carefully selected from 41 submissions during two rounds of reviewing and improvement. Among the topics addressed are competitive analysis, inapproximability results, randomization techniques, approximation classes, scheduling, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and applications to game theory and financial problems. 続きを見る |
電子版へのリンク | https://hdl.handle.net/2324/7004908 |
所蔵情報
状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
---|---|---|---|---|---|---|---|---|---|---|
|
|
理系図 自動書庫 | 408/L 49 | 2004 |
|
061212004000528 |
|
書誌詳細
一般注記 | Includes bibliographical references and index |
---|---|
著者標目 | *WAOA (1st : 2003 : Budapest, Hungary) Jansen, Klaus Solis-Oba, Roberto |
件 名 | LCSH:Online algorithms -- Congresses
全ての件名で検索
LCSH:Mathematical optimization -- Congresses 全ての件名で検索 |
分 類 | LCC:QA76.9.A43 DC22:005.1 |
書誌ID | 1001128262 |
ISBN | 3540210792 |
NCID | BA66316803 |
巻冊次 | ISBN:3540210792 |
登録日 | 2009.09.17 |
更新日 | 2017.02.18 |