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

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Standard

On the k-Independence Required by Linear Probing and Minwise Independence. / Pǎtraşcu, Mihai; Thorup, Mikkel.

Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP), Part I, LNCS 6198. Springer, 2010. p. 715-726 (Lecture notes in computer science, Vol. 6198).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Harvard

Pǎtraşcu, M & Thorup, M 2010, On the k-Independence Required by Linear Probing and Minwise Independence. in Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP), Part I, LNCS 6198. Springer, Lecture notes in computer science, vol. 6198, pp. 715-726. https://doi.org/10.1007/978-3-642-14165-2_60

APA

Pǎtraşcu, M., & Thorup, M. (2010). On the k-Independence Required by Linear Probing and Minwise Independence. In Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP), Part I, LNCS 6198 (pp. 715-726). Springer. Lecture notes in computer science Vol. 6198 https://doi.org/10.1007/978-3-642-14165-2_60

Vancouver

Pǎtraşcu M, Thorup M. On the k-Independence Required by Linear Probing and Minwise Independence. In Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP), Part I, LNCS 6198. Springer. 2010. p. 715-726. (Lecture notes in computer science, Vol. 6198). https://doi.org/10.1007/978-3-642-14165-2_60

Author

Pǎtraşcu, Mihai ; Thorup, Mikkel. / On the k-Independence Required by Linear Probing and Minwise Independence. Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP), Part I, LNCS 6198. Springer, 2010. pp. 715-726 (Lecture notes in computer science, Vol. 6198).

Bibtex

@inproceedings{602e8faba430434699ef5cb31f38dcc4,
title = "On the k-Independence Required by Linear Probing and Minwise Independence",
author = "Mihai Pǎtra{\c s}cu and Mikkel Thorup",
year = "2010",
doi = "10.1007/978-3-642-14165-2_60",
language = "English",
isbn = "978-3-642-14164-5",
series = "Lecture notes in computer science",
publisher = "Springer",
pages = "715--726",
booktitle = "Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP), Part I, LNCS 6198",
address = "Switzerland",

}

RIS

TY - GEN

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

AU - Pǎtraşcu, Mihai

AU - Thorup, Mikkel

PY - 2010

Y1 - 2010

U2 - 10.1007/978-3-642-14165-2_60

DO - 10.1007/978-3-642-14165-2_60

M3 - Article in proceedings

SN - 978-3-642-14164-5

T3 - Lecture notes in computer science

SP - 715

EP - 726

BT - Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP), Part I, LNCS 6198

PB - Springer

ER -

ID: 98327438