Randomization and Approximation Techniques in Computer Science: 6th International Workshop, RANDOM 2002 Cambridge, MA, USA, September 13–15, 2002 Proceedings
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar (auth.), José D. P. Rolim, Salil Vadhan (eds.)
This book constitutes the refereed proceedings of the 6th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2002, held in Cambridge, MA, USA in September 2002.
The 21 revised full papers presented were carefully reviewed and selected from 48 submissions. Among the topics addressed are coding, geometric computations, graph colorings, random hypergraphs, graph computations, lattice computations, proof systems, probabilistic algorithms, derandomization, constraint satisfaction, and web graphs analysis.
The 21 revised full papers presented were carefully reviewed and selected from 48 submissions. Among the topics addressed are coding, geometric computations, graph colorings, random hypergraphs, graph computations, lattice computations, proof systems, probabilistic algorithms, derandomization, constraint satisfaction, and web graphs analysis.
カテゴリー:
年:
2002
版:
1
出版社:
Springer-Verlag Berlin Heidelberg
言語:
english
ページ:
284
ISBN 10:
3540441476
ISBN 13:
9783540441472
シリーズ:
Lecture Notes in Computer Science 2483
ファイル:
PDF, 1.82 MB
IPFS:
,
english, 2002