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

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Translated title of the contribution	On the k-Independence Required by Linear Probing and Minwise Independence
Original language	English
Title of host publication	Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP), Part I, LNCS 6198
Number of pages	12
Publisher	Springer
Publication date	2010
Pages	715-726
ISBN (Print)	978-3-642-14164-5
ISBN (Electronic)	978-3-642-14165-2
DOIs	https://doi.org/10.1007/978-3-642-14165-2_60
Publication status	Published - 2010
Externally published	Yes

Series	Lecture notes in computer science
Volume	6198
ISSN	0302-9743

ID: 98327438