Introduction to special issue on randomized and derandomized algorithms M. Luby OriginalPaper Pages: 359 - 366
A mildly exponential approximation algorithm for the permanent M. JerrumU. Vazirani OriginalPaper Pages: 392 - 401
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions N. AlonM. Naor OriginalPaper Pages: 434 - 449
Randomized geometric algorithms and pseudorandom generators K. Mulmuley OriginalPaper Pages: 450 - 463
A subexponential bound for linear programming J. MatoušekM. SharirE. Welzl OriginalPaper Pages: 498 - 516
Efficient PRAM simulation on a distributed memory machine R. M. KarpM. LubyF. Meyer auf der Heide OriginalPaper Pages: 517 - 542
A method for obtaining randomized algorithms with small tail probabilities H. AltL. GuibasA. Wigderson OriginalPaper Pages: 543 - 547