Approximation, randomization and combinatorial optimization : algorithms and techniques : 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Computation, RANDOM 2006, Barcelona, Spain, August 28-30, 2006 : proceedings

＜図書＞
Approximation, randomization and combinatorial optimization : algorithms and techniques : 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Computation, RANDOM 2006, Barcelona, Spain, August 28-30, 2006 : proceedings

責任表示	Josep Díaz ... [et al.] (eds.)
シリーズ	Lecture notes in computer science ; 4110
データ種別	図書
出版情報	Berlin : Springer , c2006
本文言語	英語
大きさ	xii, 522 p. : ill. ; 24 cm
概要	This book constitutes the joint refereed proceedings of the 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and the 10th International Work...hop on Randomization and Computation, RANDOM 2006, held in Barcelona, Spain, in August 2006. The 44 revised full papers presented were carefully reviewed and selected from 105 submissions. Among the topics covered are design and analysis of approximation algorithms, hardness of approximation problems, small spaces and data streaming algorithms, sub-linear time algorithms, embeddings and metric space methods, mathematical programming methods, coloring and partitioning, cuts and connectivity, game theory, network design and routing, packing and covering, scheduling, design and analysis of randomized algorithms, randomized complexity theory, pseudorandomness, derandomization, random combinatorial structures, Markov chains, prohabalistic proof systems, error-correcting codes, etc. 続きを見る
電子版へのリンク	https://hdl.handle.net/2324/6947284

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

一般注記	Includes bibliographical references and index
著者標目	Rolim, José D. P. *Workshop on Approximation Algorithms for Combinatorial Optimization Problems (9th : 2006 : Barcelona, Spain) Jansen, Klaus International Workshop on Randomization and Computation (10th : 2006 : Barcelona, Spain) Díaz, Josep Zwick, Uri
書誌ID	1001299110
ISBN	3540380442
NCID	BA78205413
巻冊次	ISBN:3540380442 ; XISBN:9783540380443
登録日	2009.09.18
更新日	2017.02.18