Randomization and Approximation Techniques in Computer Science
Download or Read eBook Randomization and Approximation Techniques in Computer Science PDF written by Jose D.P. Rolim and published by Springer. This book was released on 2003-08-03 with total page 284 pages. Available in PDF, EPUB and Kindle.
| Author | : Jose D.P. Rolim |
| Publisher | : Springer |
| Total Pages | : 284 |
| Release | : 2003-08-03 |
| ISBN-10 | : 9783540457268 |
| ISBN-13 | : 3540457267 |
| Rating | : 4/5 (68 Downloads) |
Book Synopsis Randomization and Approximation Techniques in Computer Science by : Jose D.P. Rolim
Book excerpt: 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.
