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]

@inproceedings{BroderCM98,
  title = {A Derandomization Using Min-Wise Independent Permutations},
  author = {Andrei Z. Broder and Moses Charikar and Michael Mitzenmacher},
  year = {1998},
  url = {http://link.springer.de/link/service/series/0558/bibs/1518/15180015.htm},
  researchr = {https://researchr.org/publication/BroderCM98},
  cites = {0},
  citedby = {0},
  pages = {15-24},
  booktitle = {Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM 98, Barcelona, Spain, October 8-10, 1998, Proceedings},
  editor = {Michael Luby and José D. P. Rolim and Maria J. Serna},
  volume = {1518},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-65142-X},
}