Approximation, randomization, and combinatorial optimization : algorithms and techniques : 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003, and 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, Princeton, NJ, USA, August 24-26, 2003 : proceedings

＜図書＞
Approximation, randomization, and combinatorial optimization : algorithms and techniques : 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003, and 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, Princeton, NJ, USA, August 24-26, 2003 : proceedings

責任表示	Sanjeev Arora ... [et al.] (eds.)
シリーズ	Lecture notes in computer science ; 2764
データ種別	図書
出版情報	Berlin ; Tokyo : Springer , c2003
本文言語	英語
大きさ	ix, 408 p. : ill. ; 24 cm
概要	This book constitutes the joint refereed proceedings of the 6th International Workshop on Approximation Algorithms for Optimization Problems, APPROX 2003 and of the 7th International Workshop on Rand...mization and Approximation Techniques in Computer Science, RANDOM 2003, held in Princeton, NY, USA in August 2003. The 33 revised full papers presented were carefully reviewed and selected from 74 submissions. Among the issues addressed are design and analysis of randomized and approximation algorithms, online algorithms, complexity theory, combinatorial structures, error-correcting codes, pseudorandomness, derandomization, network algorithms, random walks, Markov chains, probabilistic proof systems, computational learning, randomness in cryptography, and various applications. 続きを見る
電子版へのリンク	https://hdl.handle.net/2324/7004909

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

一般注記	Includes bibliographical references and index
著者標目	*Workshop on Approximation Algorithms for Combinatorial Optimization Problems (6th : 2003 : Princeton, N.J.) Arora, Sanjeev Workshop on Randomization and Approximation Techniques in Computer Science (7th : 2003 : Princeton, N.J.)
件　名	LCSH:Computer science -- Statistical methods -- Congresses 全ての件名で検索 LCSH:Computer algorithms -- Congresses 全ての件名で検索
書誌ID	1001040457
ISBN	3540407707
NCID	BA63502539
巻冊次	ISBN:3540407707
登録日	2009.09.17
更新日	2017.02.18