default search action
DIMACS Workshop: Randomization Methods in Algorithm Design 1997
- Panos M. Pardalos, Sanguthevar Rajasekaran, José Rolim:
Randomization Methods in Algorithm Design, Proceedings of a DIMACS Workshop, Princeton, New Jersey, USA, December 12-14, 1997. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 43, DIMACS/AMS 1999, ISBN 978-0-8218-0916-7 - Foreword. Randomization Methods in Algorithm Design 1997: xi-
- Preface. Randomization Methods in Algorithm Design 1997: xiii-
- Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter:
Simple randomized Mergesort on parallel disks. 1-20 - Roberto Battiti, Alan A. Bertossi, Romeo Rizzi:
Randomized greedy algorithms for the hypergraph partitioning problem. 21-35 - Gene Cooperman, George Havas:
Elementary algebra revisited: Randomized algorithms. 37-44 - Oded Goldreich:
Combinatorial property testing (a survey). 45-59 - Jun Gu:
Randomized and deterministic local search for SAT and scheduling problems. 61-108 - Klaus Jansen:
An approximation scheme for scheduling of malleable parallel tasks. 109-121 - Dongsoo S. Kim:
Blocking behaviors of broadcast switching networks in random traffics. 123-131 - Simone L. Martins, Panos M. Pardalos, Mauricio G. C. Resende, Celso C. Ribeiro:
Greedy randomized adaptive search procedures for the Steiner problem in graphs. 133-145 - Lisa McShine, Prasad Tetali:
On the mixing time of the triangulation walk and other Catalan structures. 147-160 - Jonas Mockus, Audris Mockus, Linas Mockus:
Bayesian approach for randomization of heuristic algorithms of discrete programming. 161-177 - Michael S. O. Molloy, Bruce A. Reed, William Steiger:
On the mixing rate of the triangulation walk. 179-190 - Igor Pak:
When and how n choose k. 191-238 - Sanguthevar Rajasekaran:
Computing on optical models. 239-249 - Amit Sahai, Salil P. Vadhan:
Manipulating statistical difference. 251-270 - Aravind Srinivasan:
A survey of the role of multicommodity flow and randomization in network design and routing. 271-302 - Theodore V. Theodosopoulos:
Some remarks on the optimal level of randomization in global optimization. 303-318
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.