ENGLISH

Randomization and Approximation Techniques in Computer Science: 6th International Workshop, RANDOM 2002 Cambridge, MA, USA, September 13–15, 2002 Proceedings

By José D. P. Rolim , Ziv Bar-Yossef , T. S. Jayram , Ravi Kumar (auth.) , Salil Vadhan (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2002
ISBN
978-3-540-44147-2, 978-3-540-45726-8
DOI
10.1007/3-540-45726-7
Language
english
Format
PDF
Filesize
4 MB (3999257 bytes)
Series
Lecture Notes in Computer Science 2483
Edition
1
Pages
284\283
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Algorithm Analysis and Problem Complexity; Numeric

Description

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.

Similar books