Optimal Speedup of Las Vegas Algorithms
(163K)
Michael Luby, Alistair Sinclair, David Zuckerman
Preliminary version in proceedings of the
Second Israeli Symposium on Theory of Computing and Systems, 1993.
Final version in Information Processing Letters,
Vol. 47, 1993, pp. 173-180.
Optimal Parallelization of Las Vegas Algorithms
(244K)
Wolfgang Ertel, Michael Luby
Symposium on Theoretical Aspects of Computer Science,
Lecture Note in Computer Science 775, Springer Verlag, 1994,
pp. 463-475.