Randomization Methods in Algorithm Design

Keyphrases

Publications

volume 43, 1999

Randomization Methods in Algorithm Design, Proceedings of a DIMACS Workshop, Princeton, New Jersey, USA, December 12-14, 1997 Randomization Methods in Algorithm Design 43 (1999)

1997

Foreword. Randomization Methods in Algorithm Design (1997)
Sanguthevar Rajasekaran
Computing on optical models. Randomization Methods in Algorithm Design (1997)
Oded Goldreich
Combinatorial property testing (a survey). Randomization Methods in Algorithm Design (1997)
Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter
Simple randomized Mergesort on parallel disks. Randomization Methods in Algorithm Design (1997)
Jun Gu
Randomized and deterministic local search for SAT and scheduling problems. Randomization Methods in Algorithm Design (1997)
Michael S. O. Molloy, Bruce A. Reed, William Steiger
On the mixing rate of the triangulation walk. Randomization Methods in Algorithm Design (1997)
Igor Pak
. Randomization Methods in Algorithm Design (1997)
Preface. Randomization Methods in Algorithm Design (1997)
Simone L. Martins, Panos M. Pardalos, Mauricio G. C. Resende, Celso C. Ribeiro
Greedy randomized adaptive search procedures for the Steiner problem in graphs. Randomization Methods in Algorithm Design (1997)
Gene Cooperman, George Havas
Elementary algebra revisited: Randomized algorithms. Randomization Methods in Algorithm Design (1997)
Theodore V. Theodosopoulos
Some remarks on the optimal level of randomization in global optimization. Randomization Methods in Algorithm Design (1997)
Aravind Srinivasan
A survey of the role of multicommodity flow and randomization in network design and routing. Randomization Methods in Algorithm Design (1997)
Klaus Jansen
An approximation scheme for scheduling of malleable parallel tasks. Randomization Methods in Algorithm Design (1997)
Roberto Battiti, Alan A. Bertossi, Romeo Rizzi
Randomized greedy algorithms for the hypergraph partitioning problem. Randomization Methods in Algorithm Design (1997)
Amit Sahai, Salil P. Vadhan
Manipulating statistical difference. Randomization Methods in Algorithm Design (1997)
Dongsoo S. Kim
Blocking behaviors of broadcast switching networks in random traffics. Randomization Methods in Algorithm Design (1997)
Lisa McShine, Prasad Tetali
On the mixing time of the triangulation walk and other Catalan structures. Randomization Methods in Algorithm Design (1997)
Jonas Mockus, Audris Mockus, Linas Mockus
Bayesian approach for randomization of heuristic algorithms of discrete programming. Randomization Methods in Algorithm Design (1997)