@incollection{Frieze/98,
AUTHOR = {Frieze, Alan M.},
TITLE = {Disjoint paths in expander graphs via random walks: A short survey},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {1-14},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Broder-Charikar-Mitzenmacher/98,
AUTHOR = {Broder, Andrei Z. and Charikar, Moses and Mitzenmacher, Michael},
TITLE = {A derandomization using min-wise independent permutations},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {15-24},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Rodl-Rucinski-Wagner/98,
AUTHOR = {R{\"o}dl, Vojtech and Ruci{\'n}ski, Andrzej and Wagner, Michelle},
TITLE = {An algorithmic embedding of graphs via perfect matchings},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {25-34},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lu/98b,
AUTHOR = {Lu, Chi-Jen},
TITLE = {Deterministic hypergraph coloring and its applications},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {35-46},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Armoni/98,
AUTHOR = {Armoni, Roy},
TITLE = {On the derandomization of space-bounded computations},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {47-59},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dubhashi/98,
AUTHOR = {Dubhashi, Devdatt P.},
TITLE = {Talagrand's inequality and locality in distributed computing},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {60-70},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Azar-Regev/98,
AUTHOR = {Azar, Yossi and Regev, Oded},
TITLE = {On-line bin-stretching},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {71-81},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gartner/98,
AUTHOR = {G{\"a}rtner, Bernd},
TITLE = {Combinatorial linear programming: Geometry can help},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {82-96},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sharell/98,
AUTHOR = {Sharell, Abraham},
TITLE = {A note on bounding the mixing time by linear programming},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {97-115},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Wagner-Lindenbaum-Bruckstein/98,
AUTHOR = {Wagner, Israel A. and Lindenbaum, Michael and Bruckstein, Alfred M.},
TITLE = {Robotic exploration, Brownian motion and electrical resistance},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {116-130},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Baeza-Yates-Gabarro-Messeguer/98,
AUTHOR = {Baeza-Yates, Ricardo and Gabarr{\'{o}}, Joaquim and Messeguer, Xavier},
TITLE = {Fringe analysis of synchronized parallel algorithms on 2-3 trees},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {131-144},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cole-Frieze-Maggs-Mitzenmacher-Richa-Sitaraman-Upfal/98,
AUTHOR = {Cole, Richard and Frieze, Alan and Maggs, Bruce M. and Mitzenmacher, Michael and Richa, Andr{\'{e}}a W. and Sitaraman, Ramesh and Upfal, Eli},
TITLE = {On balls and bins with deletions},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {145-158},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Raab-Steger/98,
AUTHOR = {Raab, Martin and Steger, Angelika},
TITLE = {``Balls into bins'' --- A simple and tight analysis},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {159-170},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Luby/98,
AUTHOR = {Luby, Michael},
TITLE = {Tornado codes: Practical erasure codes based on random irregular graphs},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {171-171},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Burmester-Desmedt-Wang/98,
AUTHOR = {Burmester, Mike and Desmedt, Yvo and Wang, Yongge},
TITLE = {Using approximation hardness to achieve dependable computation},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {172-186},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Regnier-Szpankowski/98a,
AUTHOR = {R{\'{e}}gnier, Mireille and Szpankowski, Wojciech},
TITLE = {Complexity of sequential pattern matching algorithms},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {187-199},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gertner-Goldwasser-Malkin/98,
AUTHOR = {Gertner, Yael and Goldwasser, Shafi and Malkin, Tal},
TITLE = {A random server model for private information retrieval},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {200-217},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Schnorr-Subramanian/98,
AUTHOR = {Schnorr, C.P. and Subramanian, C.R.},
TITLE = {Almost optimal (on the average) combinatorial algorithms for Boolean matrix product witnesses, computing the diameter},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {218-231},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Leonardi-Vitaletti/98,
AUTHOR = {Leonardi, Stefano and Vitaletti, Andrea},
TITLE = {Randomized lower bounds for online path coloring},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {232-247},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cerveron-Fuertes/98,
AUTHOR = {Cerver{\'{o}}n, Vicente and Fuertes, Ariadna},
TITLE = {Parallel random search and tabu search for the minimal consistent subset selection problem},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {248-259},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Steinhofel-Albrecht-Wong/98,
AUTHOR = {Steinh{\"o}fel, K. and Albrecht, A. and Wong, C.K.},
TITLE = {On various cooling schedules for simulated annealing applied to the job shop problem},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {260-279},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Guitart-Basart/98,
AUTHOR = {Guitart, Pere and Basart, Josep M.},
TITLE = {A high performance approximate algorithm for the Steiner problem in graphs},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {280-293},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Diaz-Petit-Serna/98,
AUTHOR = {D{\'{i}}az, Josep and Petit, Jordi and Serna, Maria},
TITLE = {Random geometric problems on $[0,1]^2$},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {294-306},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Domingo-Watanabe-Yamazaki/98,
AUTHOR = {Domingo, Carlos and Watanabe, Osamu and Yamazaki, Tadashi},
TITLE = {A role of constraint in self-organization},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {307-318},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Coppersmith-Sorkin/98,
AUTHOR = {Coppersmith, Don and Sorkin, Gregory B.},
TITLE = {Constructive bounds and exact expectations for the random assignment problem},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {319-330},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Goldberg-Jerrum/98,
AUTHOR = {Goldberg, Leslie Ann and Jerrum, Mark},
TITLE = {The ``Burnside process'' converges slowly},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {331-345},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Knessl-Szpankowski/98,
AUTHOR = {Knessl, Charles and Szpankowski, Wojciech},
TITLE = {Quicksort again revisited},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {346-356},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Andersson-Engebretsen/98a,
AUTHOR = {Andersson, Gunnar and Engebretsen, Lars},
TITLE = {Sampling methods applied to dense instances of non-Boolean optimization problems},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {357-368},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Muthukrishnan-Suel/98,
AUTHOR = {Muthukrishnan, S. and Suel, Torsten},
TITLE = {Second-order methods for distributed approximate single- and multicommodity flow},
BOOKTITLE = {Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'98 (Barcelona, Spain, October 8-10, 1998)},
SERIES = {LNCS},
VOLUME = {1518},
PAGES = {367-383},
YEAR = {1998},
EDITOR = {Luby, Michael and Rolim, Jos{\'{e}} and Serna, Maria},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Budapest-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}