A Derandomization Using Min-Wise Independent Permutations

Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher. A Derandomization Using Min-Wise Independent Permutations. In Michael Luby, José D. P. Rolim, Maria J. Serna, editors, Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM 98, Barcelona, Spain, October 8-10, 1998, Proceedings. Volume 1518 of Lecture Notes in Computer Science, pages 15-24, Springer, 1998. [doi]

Authors

Andrei Z. Broder

This author has not been identified. Look up 'Andrei Z. Broder' in Google

Moses Charikar

This author has not been identified. Look up 'Moses Charikar' in Google

Michael Mitzenmacher

This author has not been identified. Look up 'Michael Mitzenmacher' in Google