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
3540441476, 9783540441472
DOI
10.1007/3-540-45726-7
Open Library ID
OL9057916M
Language
english
Format
PDF
Filesize
2 MB (1912751 bytes)
Series
Lecture Notes in Computer Science 2483
Edition
1
Pages
284\283
Topic
Computers
Library
Kolxo3
Time added
2009-12-04 00:34:26
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