default search action
2nd RANDOM 1998: Barcelona, Spain
- Michael Luby, José D. P. Rolim, Maria J. Serna
:
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
Invited Paper
- Alan M. Frieze:
Disjoint Paths in Expander Graphs via Random Walks: A Short Survey. 1-14
Regular Papers
- Andrei Z. Broder, Moses Charikar
A Derandomization Using Min-Wise Independent Permutations. 15-24 - Vojtech Rödl, Andrzej Rucinski
An Algorithmic Embedding of Graphs via Perfect Matchings. 25-34 - Chi-Jen Lu:
Deterministic Hypergraph Coloring and Its Applications. 35-46 - Roy Armoni:
On the Derandomization of Space-Bounded Computations. 47-59 - Devdatt P. Dubhashi:
Talagrand's Inequality and Locality in Distributed Computing. 60-70 - Yossi Azar, Oded Regev:
On-Line Bin-Stretching. 71-81 - Bernd Gärtner:
Combinatorial Linear Programming: Geometry Can Help. 82-96 - Abraham Sharell:
A Note on Bounding the Mixing Time by Linear Programming. 97-115 - Israel A. Wagner, Michael Lindenbaum, Alfred M. Bruckstein
Robotic Exploration, Brownian Motion and Electrical Resistance. 116-130 - Ricardo A. Baeza-Yates
Fringe Analysis of Synchronized Parallel Algorithms on 2-3 Trees. 131-144 - 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 - Martin Raab, Angelika Steger:
"Balls into Bins" - A Simple and Tight Analysis. 159-170
Invited Paper
- Michael Luby:
Tornado Codes: Practical Erasure Codes Based on Random Irregular Graphs. 171
Regular Papers
- Mike Burmester, Yvo Desmedt, Yongge Wang
Using Approximation Hardness to Achieve Dependable Computation. 172-186 - Mireille Régnier, Wojciech Szpankowski:
Complexity of Sequential Pattern Matching Algorithms. 187-199 - 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 - 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 - Stefano Leonardi, Andrea Vitaletti
Randomized Lower Bounds for Online Path Coloring. 232-247 - Vicente Cerverón
Parallel Random Search and Tabu Search for the Minimal Consistent Subset Selection Problem. 248-259 - Kathleen Steinhöfel
On Various Cooling Schedules for Simulated Annealing Applied to the Job Shop Problem. 260-279 - Pere Guitart, Josep M. Basart:
A High Performance Approximate Algorithm for the Steiner Problem in Graphs. 280-293
Invited Paper
- Josep Díaz, Jordi Petit, Maria J. Serna
Random Geometric Problems on [0, 1]². 294-306
Regular Papers
- Carlos Domingo, Osamu Watanabe, Tadashi Yamazaki:
A Role of Constraint in Self-Organization. 307-318 - Don Coppersmith, Gregory B. Sorkin
Constructive Bounds and Exact Expectations for the Random Assignment Problem. 319-330 - Leslie Ann Goldberg, Mark Jerrum:
The "Burnside Process" Converges Slowly. 331-345 - Charles Knessl, Wojciech Szpankowski:
Quicksort Again Revisited. 345-356 - Gunnar Andersson, Lars Engebretsen:
Sampling Methods Applied to Dense Instances of Non-Boolean Optimization Problems. 357-368 - S. Muthukrishnan, Torsten Suel:
Second-Order Methods for Distributed Approximate Single- and Multicommodity Flow. 369-384
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-23 19:17 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: