Approximation, randomization, and combinatorial optimization : algorithms and techniques : 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004 and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004 : proceedings

＜図書＞
Approximation, randomization, and combinatorial optimization : algorithms and techniques : 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004 and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004 : proceedings

責任表示	Klaus Jansen ... [et al.] (eds.)
シリーズ	Lecture notes in computer science ; 3122
データ種別	図書
出版情報	Berlin ; Tokyo : Springer , c2004
本文言語	英語
大きさ	ix, 428 p. : ill ; 24 cm
概要	This book constitutes the joint refereed proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004 and the 8th International Works...op on Randomization and Computation, RANDOM 2004, held in Cambridge, MA, USA in August 2004. The 37 revised full papers presented were carefully reviewed and selected from 87 submissions. Among the issues addressed are design and analysis of approximation algorithms, inapproximability results, approximation classes, online problems, graph algorithms, cuts, geometric computations, network design and routing, packing and covering, scheduling, game theory, design and analysis of randomised algorithms, randomized complexity theory, pseudorandomness, derandomization, probabilistic proof systems, error-correcting codes, and other applications of approximation and randomness. 続きを見る
電子版へのリンク	https://hdl.handle.net/2324/7004910

状態	巻次	所蔵場所	請求記号	刷年	文庫名称	資料番号	コメント	予約・取寄	複写申込	自動書庫
		理系図自動書庫	408/L 49	2004		061212004002497		予約・取寄		出庫可能	予約・取寄		出庫可能

一般注記	Includes bibliographies and index
著者標目	*Workshop on Approximation Algorithms for Combinatorial Optimization Problems (7th : 2004 : Cambridge, Mass., USA) International Workshop on Randomization and Computation (8th : 2004 : Cambridge, Mass, USA) Jansen, Klaus
書誌ID	1001155705
ISBN	3540228942
NCID	BA68733674
巻冊次	ISBN:3540228942
登録日	2009.09.17
更新日	2017.02.18