@article{dmtcs:3486,
    title      = {Bipartite Random Graphs and Cuckoo Hashing},
    author     = {Reinhard Kutzelnigg},
    url        = {https://dmtcs.episciences.org/3486},
    doi        = {10.46298/dmtcs.3486},
    journal    = {Discrete Mathematics \& Theoretical Computer Science},
    issn       = {1365-8050},
    volume     = {DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities},
    issuetitle = {Proceedings},
    eid        = 1,
    year       = {2006},
    month      = {Jan},
    keywords   = {hashing, random bipartite graphs, generating functions, double saddle point method, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]},
    language   = {English},
}