2. RANDOM 1998:
Barcelona,
Spain
Michael Luby, José D. P. Rolim, Maria J. Serna (Eds.):
Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM'98, Barcelona, Spain, October 8-10, 1998, Proceedings.
Lecture Notes in Computer Science 1518 Springer 1998, ISBN 3-540-65142-X BibTeX
@proceedings{DBLP:conf/random/1998,
editor = {Michael Luby and
Jos{\'e} D. P. Rolim and
Maria J. Serna},
title = {Randomization and Approximation Techniques in Computer Science,
Second International Workshop, RANDOM'98, Barcelona, Spain, October
8-10, 1998, Proceedings},
booktitle = {RANDOM},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {1518},
year = {1998},
isbn = {3-540-65142-X},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Invited Paper
Regular Papers
- Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher:
A Derandomization Using Min-Wise Independent Permutations.
15-24
Electronic Edition (Springer LINK) BibTeX
- Vojtech Rödl, Andrzej Rucinski, Michelle Wagner:
An Algorithmic Embedding of Graphs via Perfect Matchings.
25-34
Electronic Edition (Springer LINK) BibTeX
- Chi-Jen Lu:
Deterministic Hypergraph Coloring and Its Applications.
35-46
Electronic Edition (Springer LINK) BibTeX
- Roy Armoni:
On the Derandomization of Space-Bounded Computations.
47-59
Electronic Edition (Springer LINK) BibTeX
- Devdatt P. Dubhashi:
Talagrand's Inequality and Locality in Distributed Computing.
60-70
Electronic Edition (Springer LINK) BibTeX
- Yossi Azar, Oded Regev:
On-Line Bin-Stretching.
71-81
Electronic Edition (Springer LINK) BibTeX
- Bernd Gärtner:
Combinatorial Linear Programming: Geometry Can Help.
82-96
Electronic Edition (Springer LINK) BibTeX
- Abraham Sharell:
A Note on Bounding the Mixing Time by Linear Programming.
97-115
Electronic Edition (Springer LINK) BibTeX
- Israel A. Wagner, Michael Lindenbaum, Alfred M. Bruckstein:
Robotic Exploration, Brownian Motion and Electrical Resistance.
116-130
Electronic Edition (Springer LINK) BibTeX
- Ricardo A. Baeza-Yates, Joaquim Gabarró, Xavier Messeguer:
Fringe Analysis of Synchronized Parallel Algorithms on 2-3 Trees.
131-144
Electronic Edition (Springer LINK) BibTeX
- Richard Cole, Alan M. Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman, Eli Upfal:
On Balls and Bins with Deletions.
145-158
Electronic Edition (Springer LINK) BibTeX
- Martin Raab, Angelika Steger:
"Balls into Bins" - A Simple and Tight Analysis.
159-170
Electronic Edition (Springer LINK) BibTeX
Invited Paper
Regular Papers
- Mike Burmester, Yvo Desmedt, Yongge Wang:
Using Approximation Hardness to Achieve Dependable Computation.
172-186
Electronic Edition (Springer LINK) BibTeX
- Mireille Régnier, Wojciech Szpankowski:
Complexity of Sequential Pattern Matching Algorithms.
187-199
Electronic Edition (Springer LINK) BibTeX
- Yael Gertner, Shafi Goldwasser, Tal Malkin:
A Random Server Model for Private Information Retrieval or How to Achieve Information Theoretic PIR Avoiding Database Replication.
200-217
Electronic Edition (Springer LINK) BibTeX
- Claus-Peter Schnorr, C. R. Subramanian:
Almost Optimal (on the average) Combinatorial Algorithms for Boolean Matrix Product Witnesses, Computing the Diameter (Extended Abstract).
218-231
Electronic Edition (Springer LINK) BibTeX
- Stefano Leonardi, Andrea Vitaletti:
Randomized Lower Bounds for Online Path Coloring.
232-247
Electronic Edition (Springer LINK) BibTeX
- Vicente Cerverón, Ariadna Fuertes:
Parallel Random Search and Tabu Search for the Minimal Consistent Subset Selection Problem.
248-259
Electronic Edition (Springer LINK) BibTeX
- Kathleen Steinhöfel, Andreas Alexander Albrecht, C. K. Wong:
On Various Cooling Schedules for Simulated Annealing Applied to the Job Shop Problem.
260-279
Electronic Edition (Springer LINK) BibTeX
- Pere Guitart, Josep M. Basart:
A High Performance Approximate Algorithm for the Steiner Problem in Graphs.
280-293
Electronic Edition (Springer LINK) BibTeX
Invited Paper
Regular Papers
Copyright © Sat May 16 23:35:37 2009
by Michael Ley (ley@uni-trier.de)