On the ::::k::::-Independence Required by Linear Probing and Minwise Independence

Mihai Patrascu, Mikkel Thorup. On the ::::k::::-Independence Required by Linear Probing and Minwise Independence. In Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis, editors, Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Volume 6198 of Lecture Notes in Computer Science, pages 715-726, Springer, 2010. [doi]

@inproceedings{PatrascuT10,
  title = {On the ::::k::::-Independence Required by Linear Probing and Minwise Independence},
  author = {Mihai Patrascu and Mikkel Thorup},
  year = {2010},
  doi = {10.1007/978-3-642-14165-2_60},
  url = {http://dx.doi.org/10.1007/978-3-642-14165-2_60},
  researchr = {https://researchr.org/publication/PatrascuT10},
  cites = {0},
  citedby = {0},
  pages = {715-726},
  booktitle = {Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I},
  editor = {Samson Abramsky and Cyril Gavoille and Claude Kirchner and Friedhelm Meyer auf der Heide and Paul G. Spirakis},
  volume = {6198},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-14164-5},
}