ENGLISH

Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques: Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX’99, Berkeley, CA, USA, August 8-11, 1999.

By Klaus Jansen , Michael Mitzenmacher (auth.) , José D. P. Rolim , Andrei Z. Broder , Dorit S. Hochbaum , Alistair Sinclair (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1999
ISBN
978-3-540-66329-4, 978-3-540-48413-4
DOI
10.1007/b72324
Language
english
Format
PDF
Filesize
9 MB (9245345 bytes)
Series
Lecture Notes in Computer Science 1671
Edition
1
Pages
298\296
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Algorithm Analysis and Problem Complexity; DiscretOptimization; Probability and Statistics in Comput

Description

This book constitutes the refereed proceedings of the Third International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'99, held jointly with the Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX'99, in Berkeley, California in August 1999. The volume presents 24 revised full papers selected from 44 submissions and four invited contributions. The papers present a wealth of new results and document the state-of-the-art in the areas covered by the workshop.

Similar books