{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:29:19Z","timestamp":1742380159502,"version":"3.28.0"},"reference-count":20,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1109\/allerton.2010.5706972","type":"proceedings-article","created":{"date-parts":[[2011,2,3]],"date-time":"2011-02-03T21:50:52Z","timestamp":1296769852000},"page":"678-685","source":"Crossref","is-referenced-by-count":3,"title":["Hash tables with finite buckets are less resistant to deletions"],"prefix":"10.1109","author":[{"given":"Yossi","family":"Kanizo","sequence":"first","affiliation":[]},{"given":"David","family":"Hay","sequence":"additional","affiliation":[]},{"given":"Isaac","family":"Keslassy","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5706972"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.30"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062178"},{"journal-title":"The Power of Two Choices in Randomized Load Balancing","year":"1996","author":"mitzenmacher","key":"ref13"},{"journal-title":"Introduction to Queueing Theory","year":"1981","author":"cooper","key":"ref14"},{"journal-title":"Queueing Systems","year":"1975","author":"kleinrock","key":"ref15"},{"key":"ref16","article-title":"Qualitative properties of the Erlang blocking model with heterogeneous user requirements","author":"nain","year":"1989","journal-title":"INRIA Tech Rep 1018"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.29"},{"journal-title":"CAIDA Anonymized 2008 Internet Trace equinix-chicago 2008–03–19 19 00–20 00 UTC (DITL) (collection)","year":"0","author":"shannon","key":"ref18"},{"journal-title":"Integer hash function","year":"0","author":"wang","key":"ref19"},{"key":"ref4","first-page":"593","article-title":"Balanced allocations","author":"azar","year":"1994","journal-title":"ACM STOC"},{"key":"ref3","first-page":"255","article-title":"The power of two random choices: A survey of techniques and results","volume":"1","author":"mitzenmacher","year":"2000","journal-title":"Handbook of Randomized Computing"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797708"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814585"},{"key":"ref8","article-title":"A further analysis of cuckoo hashing with a stash and random graphs of excess r","author":"kutzelnigg","year":"2009","journal-title":"submitted for publication"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/080728743"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/322248.322254"},{"key":"ref1","article-title":"Hash-Based Techniques for High-Speed Packet Processing","author":"kirsch","year":"2010","journal-title":"DIMACS"},{"key":"ref9","article-title":"A precise analysis of cuckoo hashing","author":"drmota","year":"2009","journal-title":"submitted for publication"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/35.601746"}],"event":{"name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2010,9,29]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2010,10,1]]}},"container-title":["2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5701578\/5706874\/05706972.pdf?arnumber=5706972","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T06:17:15Z","timestamp":1490077035000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5706972\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":20,"URL":"https:\/\/doi.org\/10.1109\/allerton.2010.5706972","relation":{},"subject":[],"published":{"date-parts":[[2010,9]]}}}