Randomization and Approximation Techniques in Computer Science

Second International Workshop, RANDOM’98 Barcelona, Spain, October 8–10, 1998 Proceedings

  • Michael Luby
  • José D. P. Rolim
  • Maria Serna
Conference proceedings RANDOM 1998

DOI: 10.1007/3-540-49543-6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1518)

Table of contents (29 papers)

  1. Front Matter
    Pages I-IX
  2. Invited Paper

  3. Regular Papers

    1. Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher
      Pages 15-24
    2. Vojtech Rödl, Andrzej Ruciński, Michelle Wagner
      Pages 25-34
    3. Yossi Azar, Oded Regev
      Pages 71-81
    4. Israel A. Wagner, Michael Lindenbaum, Alfred M. Bruckstein
      Pages 116-130
    5. R. Baeza-Yates, J. Gabarró, X. Messeguer
      Pages 131-144
    6. Richard Cole, Alan Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman et al.
      Pages 145-158
    7. Martin Raab, Angelika Steger
      Pages 159-170
  4. Invited Paper

  5. Regular Papers

    1. Mike Burmester, Yvo Desmedt, Yongge Wang
      Pages 172-186
    2. Mireille Régnier, Wojciech Szpankowski
      Pages 187-199
    3. Yael Gertner, Shafi Goldwasser, Tal Malkin
      Pages 200-217
    4. Stefano Leonardi, Andrea Vitaletti
      Pages 232-247

About these proceedings

Keywords

Approximation Algorithms Combinatorical Optimization Derandomization Graph Algorithms Matching algorithms computational geometry geometry sorting

Editors and affiliations

  • Michael Luby
    • 1
  • José D. P. Rolim
    • 2
  • Maria Serna
    • 3
  1. 1.International Computer Science InstituteBerkeleyUSA
  2. 2.Computer Science DepartmentUniversity of GenevaGeneva 4Switzerland
  3. 3.University of Barcelona (UPC)BarcelonaSpain

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-65142-0
  • Online ISBN 978-3-540-49543-7
  • Series Print ISSN 0302-9743