ENGLISH

Randomization and Approximation Techniques in Computer Science: Second International Workshop, RANDOM’98 Barcelona, Spain, October 8–10, 1998 Proceedings

By Michael Luby , José D. P. Rolim , María Serna (eds.) , Alan M. Frieze (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1998
ISBN
978-3-540-65142-0, 978-3-540-49543-7
DOI
10.1007/3-540-49543-6
Language
english
Format
PDF
Filesize
15 MB (15280695 bytes)
Series
Lecture Notes in Computer Science 1518
Edition
1
Pages
385\393
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Algorithm Analysis and Problem Complexity; Discret

Description

This book constitutes the refereed proceedings of the Second International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98, held in Barcelona, Spain, in October 1998. The 26 revised full papers presented were carefully reviewed and selected for inclusion in the proceedings. Also included are three invited contributions. Among the topics addressed are graph computation, derandomization, pattern matching, computational geometry, approximation algorithms, search algorithms, sorting, and networking algorithms.

Similar books