Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood | Paper Citation Record

Observation 94b4a78e-7fc0-4d44-9d73-426018dd3a6a · outbound

This paper cites Bender, Mart \' i n Farach-Colton, Rotem Oshman, and Noa Schiller.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Bender, Mart \' i n Farach-Colton, Rotem Oshman, and Noa Schiller

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:48.673700Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b24b02fd-df51-4f4b-a3c4-b901353c3c5d · outbound

This paper cites Ordered hash tables.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Ordered hash tables

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:48.834796Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7de95b70-5b54-48b9-b491-9b2195e5447f · outbound

This paper cites De-amortized cuckoo hashing: Provable worst-case performance and experimental results.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood De-amortized cuckoo hashing: Provable worst-case performance and experimental results

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:49.087858Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 76d77b4e-3957-4136-ae9d-fa9260676245 · outbound

This paper cites Backyard cuckoo hashing: constant worst-case operations with a succinct representation.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Backyard cuckoo hashing: constant worst-case operations with a succinct representation

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:49.297200Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 00b33b73-4217-402f-9ff1-d28d8c660a89 · outbound

This paper cites Locally uniform hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Locally uniform hashing

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:49.520198Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0d2977b5-d9c3-4439-a641-c7593503dfa3 · outbound

This paper cites Bender, Alex Conway, Mart \'i n Farach-Colton , William Kuszmaul, and Guido Tagliavini.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Bender, Alex Conway, Mart \'i n Farach-Colton , William Kuszmaul, and Guido Tagliavini

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:49.772988Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f69c2e0d-f519-4a3a-8820-2b0351a5e3a1 · outbound

This paper cites O(1) insertion for random walk d-ary cuckoo hashing up to the load threshold.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood O(1) insertion for random walk d-ary cuckoo hashing up to the load threshold

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:49.941012Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8b19437c-3e78-4068-a096-c7abbdb85f0e · outbound

This paper cites Bender, Mart \'i n Farach-Colton , John Kuszmaul, and William Kuszmaul.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Bender, Mart \'i n Farach-Colton , John Kuszmaul, and William Kuszmaul

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:50.066436Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6d9363f1-4f44-4028-bda5-a107e99526fd · outbound

This paper cites IBM's early computers.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood IBM's early computers

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:50.169865Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 07bd797f-45f0-45bb-8c6a-76ecf0176d1e · outbound

This paper cites Tight analyses of ordered and unordered linear probing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Tight analyses of ordered and unordered linear probing

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:50.246221Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1663b835-d043-44e7-bfeb-646cbfb8f4a7 · outbound

This paper cites Linear probing revisited: Tombstones mark the demise of primary clustering.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Linear probing revisited: Tombstones mark the demise of primary clustering

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:50.358693Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cd2bc7de-5d05-41bc-b90a-f8247e31c3e7 · outbound

This paper cites Tight bounds for classical open addressing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Tight bounds for classical open addressing

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:50.477782Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 365c2614-79f0-4db3-aedf-63895cc48dc6 · outbound

This paper cites Optimal non-oblivious open addressing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Optimal non-oblivious open addressing

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:50.633593Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation af0ba421-0dee-422f-8e2f-6efe30aa1af6 · outbound

This paper cites Reducing the retrieval time of scatter storage techniques.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Reducing the retrieval time of scatter storage techniques

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:50.779585Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 86289afb-9d09-493b-b0c4-92ac120bcf53 · outbound

This paper cites Robin hood hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Robin hood hashing

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:50.951785Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 235c8b4c-405c-41e9-ba36-e0c72ce38f4a · outbound

This paper cites Learn hash table the hard way -- part 1: Probe distributions.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Learn hash table the hard way -- part 1: Probe distributions

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:51.135026Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b5dd811a-ecce-47a3-ac58-21a070802f23 · outbound

This paper cites Ian Munro.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Ian Munro

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:51.260487Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cc3ed313-384a-4739-a1c6-4a86c0a6bb56 · outbound

This paper cites Dynamic perfect hashing: Upper and lower bounds.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Dynamic perfect hashing: Upper and lower bounds

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:51.395995Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d4cb75d3-acbd-44bd-8fd8-b8d9662d6bf9 · outbound

This paper cites Hashing for statistics over k-partitions.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Hashing for statistics over k-partitions

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:51.555278Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 05e29e0d-308f-4877-a44b-c0cf11db2819 · outbound

This paper cites Applications of a splitting trick.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Applications of a splitting trick

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:51.765985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0558a4d7-f032-43df-bf2f-06401aa33b73 · outbound

This paper cites Balanced allocation and dictionaries with tightly packed constant size bins.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Balanced allocation and dictionaries with tightly packed constant size bins

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:51.930876Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4e1b8a2d-76f8-4038-8c93-3bff29c8292a · outbound

This paper cites Goodrich, Michael Mitzenmacher, and Pawe Pszona.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Goodrich, Michael Mitzenmacher, and Pawe Pszona

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:52.089804Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 69ea2c9a-ccf3-4850-ac26-f0046f416d6b · outbound

This paper cites Optimal bounds for open addressing without reordering.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Optimal bounds for open addressing without reordering

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:52.312307Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation af448f01-2009-4195-b78f-f4caf28b53a9 · outbound

This paper cites On the insertion time of random walk cuckoo hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood On the insertion time of random walk cuckoo hashing

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:52.496166Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation aba4a276-4391-46c2-8487-3b0297ffe43b · outbound

This paper cites An analysis of random-walk cuckoo hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood An analysis of random-walk cuckoo hashing

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:52.573124Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b8f83175-7089-4bbc-b87f-fcad283917ca · outbound

This paper cites Implicit O(1) probe search.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Implicit O(1) probe search

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:52.647861Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5368a0f3-4545-4fc5-8c1b-b3dee6628c73 · outbound

This paper cites Non-oblivious hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Non-oblivious hashing

Reference 27

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:52.734338Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9edf9006-0977-471d-9c19-c9f75e4e7abb · outbound

This paper cites Balanced allocation through random walk.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Balanced allocation through random walk

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:52.907279Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4cdf8c3e-c28b-4879-a0b0-5bf7b2693864 · outbound

This paper cites On the insertion time of cuckoo hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood On the insertion time of cuckoo hashing

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:53.091125Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bbe149bc-ccaa-4782-8f27-28c728e9e086 · outbound

This paper cites Spirakis.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Spirakis

Reference 30

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:53.217581Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 93d01ecc-8767-48b0-868e-81ebd49240a5 · outbound

This paper cites Cache-oblivious dictionaries and multimaps with negligible failure probability.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Cache-oblivious dictionaries and multimaps with negligible failure probability

Reference 31

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:53.340410Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7f54ba29-4bb8-4a4c-b809-6105c276fcf2 · outbound

This paper cites an unresolved cited work.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Unresolved cited work

Reference 32

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:53.467180Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 250acaae-2014-4348-be2b-6bcb0c5984eb · outbound

This paper cites The analysis of double hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood The analysis of double hashing

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:53.636927Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 77fed471-bd70-49da-887e-89fbc7385fbb · outbound

This paper cites The analysis of double hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood The analysis of double hashing

Reference 34

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:53.734917Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c7b35975-504f-4548-b7e4-c9b604663042 · outbound

This paper cites an unresolved cited work.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Unresolved cited work

Reference 35

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:53.872377Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cadb45f3-353e-4915-a17a-873962906a87 · outbound

This paper cites The quadratic hash method when the table size is a power of 2.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood The quadratic hash method when the table size is a power of 2

Reference 36

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:53.983392Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 141557e8-3957-4bcc-88ae-f7dbd61b3722 · outbound

This paper cites an unresolved cited work.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Unresolved cited work

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:54.143276Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5df3f01c-a173-4c5f-9350-52a9dc703438 · outbound

This paper cites Fundamentals of data structures in C.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Fundamentals of data structures in C

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:54.255083Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cf5969d4-88b8-4605-9ef3-13909922d860 · outbound

This paper cites 305 RAMAC Programmer's Guide , December 1958.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 305 RAMAC Programmer's Guide , December 1958

Reference 39

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:54.375313Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation df52c9e3-9b8f-4943-b5f4-b4bb81d68db4 · outbound

This paper cites The cubic search method.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood The cubic search method

Reference 40

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:54.515601Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 94c3cbf3-053e-49d1-a498-fa3098c47504 · outbound

This paper cites A faster algorithm for cuckoo insertion and bipartite matching in large graphs.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood A faster algorithm for cuckoo insertion and bipartite matching in large graphs

Reference 41

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:54.627538Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 595bcdb2-4932-4003-a163-ba2214384e33 · outbound

This paper cites Efficient d-ary cuckoo hashing at high load factors by bubbling up.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Efficient d-ary cuckoo hashing at high load factors by bubbling up

Reference 42

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:54.738843Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e9ffa5d8-6829-407b-9693-9589e3b38ebb · outbound

This paper cites More robust hashing: Cuckoo hashing with a stash.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood More robust hashing: Cuckoo hashing with a stash

Reference 43

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:54.841557Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 89232add-e33b-44db-9279-734f0fd741a2 · outbound

This paper cites Notes on “open” addressing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Notes on “open” addressing

Reference 44

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:54.958193Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2444dd46-6256-4658-8e65-305141bab8c0 · outbound

This paper cites The Art of Computer Programming: Volume 3: Sorting and Searching.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood The Art of Computer Programming: Volume 3: Sorting and Searching

Reference 45

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:55.093465Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 66833e3b-f068-4f03-9107-074c97d82ed6 · outbound

This paper cites A hash table without hash functions, and how to get the most out of your random bits.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood A hash table without hash functions, and how to get the most out of your random bits

Reference 46

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:55.203682Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d215e66e-fe13-4491-a18c-3b48bed59bd4 · outbound

This paper cites Towards an analysis of quadratic probing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Towards an analysis of quadratic probing

Reference 47

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:55.319816Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e95ac1b7-c836-468d-9928-281c2c63fa34 · outbound

This paper cites Data structures and algorithms in Java.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Data structures and algorithms in Java

Reference 48

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:55.463544Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 10630b29-741d-45ee-abd4-bd7ee4d1c327 · outbound

This paper cites Tight cell-probe lower bounds for dynamic succinct dictionaries.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Tight cell-probe lower bounds for dynamic succinct dictionaries

Reference 49

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:55.530475Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 936600bb-4c0a-4972-99b8-35a621230964 · outbound

This paper cites Dynamic dictionary with subconstant wasted bits per key.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Dynamic dictionary with subconstant wasted bits per key

Reference 50

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:55.691983Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 802d0c9d-4a2f-4f95-aaad-bb11b5f22b0a · outbound

This paper cites More analysis of double hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood More analysis of double hashing

Reference 51

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:55.889587Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 97ef7a98-c013-4820-8d0c-cbf4f123784b · outbound

This paper cites More analysis of double hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood More analysis of double hashing

Reference 52

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:56.007525Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ebff95a6-5382-4b13-bac9-47aaac532033 · outbound

This paper cites Succinct filters for sets of unknown sizes.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Succinct filters for sets of unknown sizes

Reference 53

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:56.180687Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 81a7e18a-d088-48a9-94b0-e75c8c3bb0a5 · outbound

This paper cites Programming technique: An improved hash code for scatter storage.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Programming technique: An improved hash code for scatter storage

Reference 54

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:56.275912Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1d4fc165-d9ee-4441-ba18-8009253bc773 · outbound

This paper cites Techniques for collision resolution in hash tables with open addressing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Techniques for collision resolution in hash tables with open addressing

Reference 55

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:56.405515Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 92343636-4f96-4551-8c21-e1792eee91f5 · outbound

This paper cites Peeling arguments and double hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Peeling arguments and double hashing

Reference 56

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:56.529521Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation eda0639b-8b9b-43db-8e3f-0905559a119c · outbound

This paper cites Data structures and algorithms using Python.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Data structures and algorithms using Python

Reference 57

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:56.655795Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c35013a6-d06d-41a7-95fd-aa82da6de97a · outbound

This paper cites Uniform hashing in constant time and linear space.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Uniform hashing in constant time and linear space

Reference 58

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:56.784367Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a83b20f9-11ee-4f56-a62c-0b1b2a0153f8 · outbound

This paper cites Low redundancy in static dictionaries with o (1) worst case lookup time.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Low redundancy in static dictionaries with o (1) worst case lookup time

Reference 59

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:56.858095Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e287937e-72f8-4218-8b97-f93511435099 · outbound

This paper cites Addressing for random-access storage.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Addressing for random-access storage

Reference 60

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:56.866663Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 968979c3-3128-483d-9c1e-ebbbc0984b77 · outbound

This paper cites Uniform hashing in constant time and optimal space.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Uniform hashing in constant time and optimal space

Reference 61

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:56.928318Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8c81037d-00d7-4b4b-ab5f-78367bef1e28 · outbound

This paper cites Cuckoo hashing.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Cuckoo hashing

Reference 62

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.025158Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b015e935-236f-4b11-b3a2-b3ad6f013500 · outbound

This paper cites Succinct dynamic dictionaries and trees.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Succinct dynamic dictionaries and trees

Reference 63

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.160317Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 045750e2-67ee-4645-8f89-8d28a1e0fe66 · outbound

This paper cites On universal classes of fast high performance hash functions, their time-space tradeoff, and their applications (extended abstract).

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood On universal classes of fast high performance hash functions, their time-space tradeoff, and their applications (extended abstract)

Reference 64

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.293742Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 299b2529-8457-4fd1-ae94-c5c7b2c5fd3b · outbound

This paper cites On universal classes of extremely random constant time hash functions and their time-space tradeoff.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood On universal classes of extremely random constant time hash functions and their time-space tradeoff

Reference 65

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.345565Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 497d4a43-63fe-489f-8485-5bdd65523e12 · outbound

This paper cites On universal classes of extremely random constant-time hash functions.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood On universal classes of extremely random constant-time hash functions

Reference 66

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.386201Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ba8143fa-abcd-4157-8cb0-d62f0dc0ac8b · outbound

This paper cites Simple tabulation, fast expanders, double tabulation, and high independence.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Simple tabulation, fast expanders, double tabulation, and high independence

Reference 67

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.447408Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 35778e2f-c4bf-4d91-8e68-6855783e8a4f · outbound

This paper cites \' E tude critique de la notion de collectif.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood \' E tude critique de la notion de collectif

Reference 68

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.500481Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 602b91e5-d1e9-4d98-af61-17356823c0ef · outbound

This paper cites Insertion time of random walk cuckoo hashing below the peeling threshold.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Insertion time of random walk cuckoo hashing below the peeling threshold

Reference 69

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.553579Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 171362b2-3b12-42cf-aae6-83a5287a8394 · outbound

This paper cites Data Structures and Algorithm Analysis in C++.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Data Structures and Algorithm Analysis in C++

Reference 70

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.629543Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 73cc6a20-7adc-4480-a510-3c58ba658c97 · outbound

This paper cites Uniform hashing is optimal.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Uniform hashing is optimal

Reference 71

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.698352Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 02572786-5ad1-4824-85d6-02388be69aaa · outbound

This paper cites Journal of Algorithms , volume=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Journal of Algorithms , volume=

Reference 72

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.763293Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 97a71179-748e-40a1-858a-ee12417c1358 · outbound

This paper cites 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton) , pages=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton) , pages=

Reference 73

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.855438Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cb244437-e53a-4d1f-b911-a9e8f0f454aa · outbound

This paper cites Proceedings of the eighth annual ACM symposium on Theory of computing , pages=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Proceedings of the eighth annual ACM symposium on Theory of computing , pages=

Reference 74

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.944454Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 11fb8bab-bc04-453a-a186-47915dcb8a94 · outbound

This paper cites Journal of Computer and System Sciences , volume=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Journal of Computer and System Sciences , volume=

Reference 75

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:57.985610Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 06424b90-ddcc-407e-bc85-20bbadb74a5b · outbound

This paper cites Proceedings of the twentieth annual ACM symposium on Theory of computing , pages=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Proceedings of the twentieth annual ACM symposium on Theory of computing , pages=

Reference 76

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.082904Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 253d1474-5d77-4fcf-9921-ca1496dbe558 · outbound

This paper cites Combinatorica , volume=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Combinatorica , volume=

Reference 77

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.166661Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d3e5402b-b4c8-4838-a749-27e93c54e971 · outbound

This paper cites 2017 , publisher=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 2017 , publisher=

Reference 78

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.242417Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0bbdc791-4088-46c4-9b95-01b5d16ef720 · outbound

This paper cites 2010 , publisher=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 2010 , publisher=

Reference 79

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.315849Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8a1cd9ec-a314-4135-8949-1001ef244482 · outbound

This paper cites 1992 , publisher=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 1992 , publisher=

Reference 80

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.429066Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7a9bbf35-8bfd-49de-90da-18685e18cf19 · outbound

This paper cites International Symposium on Mathematical Foundations of Computer Science , pages=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood International Symposium on Mathematical Foundations of Computer Science , pages=

Reference 81

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.525902Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3c70cb5e-3e87-49c6-a090-514d15709b88 · outbound

This paper cites 2017 , month = jul, day =.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 2017 , month = jul, day =

Reference 82

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.592580Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c48fc4de-fa6f-4756-b3f2-c8a9195bce25 · outbound

This paper cites 2014 , isbn =.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 2014 , isbn =

Reference 83

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.709654Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b0a56740-978d-4ef7-976b-55696ffa74f6 · outbound

This paper cites Communications of the ACM , volume=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Communications of the ACM , volume=

Reference 84

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.816333Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e410370d-a9ea-4fab-a2fd-6fbb567ed091 · outbound

This paper cites 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024) , pages=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024) , pages=

Reference 85

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.884093Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e6339890-a5e8-46df-a30e-fef2f72070a8 · outbound

This paper cites The Computer Journal , volume=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood The Computer Journal , volume=

Reference 86

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:58.967258Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 74fecac1-2b72-4378-a59c-e8041ddf951e · outbound

This paper cites 1986 , publisher=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 1986 , publisher=

Reference 87

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.014911Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 26203260-b54c-4e77-a4d1-5543dd8a019a · outbound

This paper cites an unresolved cited work.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Unresolved cited work

Reference 88

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.117823Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 64b6718a-d058-4df0-89f8-1c2f2075a9bb · outbound

This paper cites , title =.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood , title =

Reference 89

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.238221Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c5b2f9dc-99f8-4cf7-92c4-339a30f84a75 · outbound

This paper cites , title =.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood , title =

Reference 90

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.331370Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f013333e-1fc1-43ba-a6a1-90131d19a274 · outbound

This paper cites History-Independent Concurrent Hash Tables.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood History-Independent Concurrent Hash Tables

Reference 91

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.404751Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c0dd0976-8db1-4738-8346-21649ee2eb34 · outbound

This paper cites Ordered hash tables , volume = 17, year = 1974, bdsk-url-1 =.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Ordered hash tables , volume = 17, year = 1974, bdsk-url-1 =

Reference 92

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.466568Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9bd902a8-2cce-45b5-ae99-52788c75e859 · outbound

This paper cites 26th Annual Symposium on Foundations of Computer Science (FOCS'85) , doi =.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 26th Annual Symposium on Foundations of Computer Science (FOCS'85) , doi =

Reference 93

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.553926Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1e988e91-e38c-442d-80df-6bd4b4d794bd · outbound

This paper cites IBM journal of Research and Development , volume=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood IBM journal of Research and Development , volume=

Reference 94

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.627692Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fa2cf678-882b-413a-b56b-f44c62600954 · outbound

This paper cites 1986 , publisher=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 1986 , publisher=

Reference 95

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.685575Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bac89ea6-86bf-4613-9666-d996c54e4af2 · outbound

This paper cites Unpublished memorandum , year=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Unpublished memorandum , year=

Reference 96

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.732785Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d564d358-1afd-4714-998e-2c8aadf02a68 · outbound

This paper cites 1998 , publisher=.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood 1998 , publisher=

Reference 97

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.804752Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 31473709-8bd5-4b1d-9ef3-89677681520b · outbound

This paper cites an unresolved cited work.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood Unresolved cited work

Reference 98

Resolution: parse uncertain; no resolver link, observed 2026-08-02T05:54:59.875775Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7f47a05f-5d73-4bce-af27-da94794dad8b · outbound

This paper cites , title =.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood , title =

Reference 99

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.936554Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 227c11f8-6fa4-41bb-9f00-5df9c746f2cc · outbound

This paper cites , TITLE =.

Quadratic Probing Revisited: Smoothed Analysis and the Fall of Robin Hood , TITLE =

Reference 100

Resolution: unresolved; no resolver link, observed 2026-08-02T05:54:59.994547Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Coverage vector

Reference resolution

Outbound references

Pith citing papers