Skip to search boxSkip to navigationSkip to main content

Tight Thresholds for Cuckoo Hashing via XORSAT

  • Martin Dietzfelbinger
    ,
  • Andreas Goerdt
    ,
  • Michael Mitzenmacher
    ,
  • Andrea Montanari
    ,
  • Rasmus Pagh
    ,
  • Michael Rink
  • Ilmenau University of Technology
    ,
  • Chemnitz University of Technology
    ,
  • Harvard University
    ,
  • Stanford University
Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
 Peer-review

Publication Information

Output type

Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
 Peer-review

Original language

English

Publication milestones

  • Published - 2010

Publication status

Published - 2010

Place of publication

LNCS

Publisher

Springer, United States, Germany

Publication IDs

  • Scopus: 77955318660

Host publication title

Proceedings of International Colloquium on Automata, Languages and Programming

Publication metrics

PlumX

Captures
42
Citations
118