Pith. sign in

Paper Citation Record · LEDGER

Optimal Bounds for Open Addressing Without Reordering

As of 20 August 2026, this Paper Citation Record lists 21 of 21 outbound references and 2 inbound Pith citation observations for arXiv:2501.02305.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2501.02305 v2

Coverage vector

measured 21 of 21 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-10T22:31:07.609526Z

measured 23 of 23 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-20T06:33:59.587034+00:00

measured 2 of 2 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-03T01:31:45.965915Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

21 of 21 outbound references displayed

  • verified exact1
  • verified fuzzy17
  • unresolved2
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 37dd5441-79d4-4d8f-91fb-c63bf02316c9 · outbound

This paper cites There is no fast single hashing algorithm.

Optimal Bounds for Open Addressing Without Reordering There is no fast single hashing algorithm

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.226713Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.500155Z digest=sha256:3ae4bde418c2932ef72e49cb426d71e4842be134b8a4d571cc11fa2ef82e3ecf

Observation 3f500f33-1ae0-4a0c-9378-894db60156e7 · outbound

This paper cites Iceberg hashing: Optimizing many hash-table c riteria at once.

Optimal Bounds for Open Addressing Without Reordering Iceberg hashing: Optimizing many hash-table c riteria at once

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.209600Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.506737Z digest=sha256:afd78e1fb7af9789a33bd24f5a2d10c7cfc29716411fdda138bbc2b039999086

Observation 9ecac62f-77c3-4b13-b08a-8460e76dfd04 · outbound

This paper cites Bender, Alex Conway, Mart ´ ın Farach-Colton, William Kuszmaul, and Guido Tagliavini.

Optimal Bounds for Open Addressing Without Reordering Bender, Alex Conway, Mart ´ ın Farach-Colton, William Kuszmaul, and Guido Tagliavini

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-10T22:31:07.512874Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-10T22:31:07.512874Z digest=sha256:7160731e73f93ab7c46e102ff6f453a16d8ac0de7785611655d74cbfbb2b2c8f

Observation 03b8a638-040a-47ad-a962-1a1d559bdbb5 · outbound

This paper cites Bender, Martin Farach-Colton, Simai He, Brad ley C.

Optimal Bounds for Open Addressing Without Reordering Bender, Martin Farach-Colton, Simai He, Brad ley C

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.192989Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.518277Z digest=sha256:bad459bdd88ed3ae0d5b7a06f480dab226d94c098661f96f853623464de6e1cb

Observation 5d48fd57-12d0-4c0d-866c-aaa93c185bf6 · outbound

This paper cites Balanced allocations: the heavily loaded case.

Optimal Bounds for Open Addressing Without Reordering Balanced allocations: the heavily loaded case

Reference 5

Resolution
metadata mismatch
raw_fallback, observed 2026-08-10T22:31:07.937901Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.523871Z digest=sha256:f7d2096ccf787a222a07403adc11cadbdb19a2a59dbb111c71717eb6d96c562a

Observation a87fcd9e-0ecd-4e82-841e-3ce26a18d48d · outbound

This paper cites Reducing the retrieval time of scatter s torage techniques.

Optimal Bounds for Open Addressing Without Reordering Reducing the retrieval time of scatter s torage techniques

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.177530Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.529126Z digest=sha256:6805a18ec98e69411e15ef13927caeaa270d0df88b57b8ed6ad0cf331f1d297f

Observation be7b2e46-c4ce-4254-a8a1-ab8c92f12b76 · outbound

This paper cites Multilevel adaptive ha shing.

Optimal Bounds for Open Addressing Without Reordering Multilevel adaptive ha shing

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.162037Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.535134Z digest=sha256:875a4a16db3cc0539db0ab87d80a61469d80cade937fa470aa7e12bac77c2c3c

Observation 90c3f3a0-f690-442c-956e-70d0a4f69073 · outbound

This paper cites External double hashing with choice.

Optimal Bounds for Open Addressing Without Reordering External double hashing with choice

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.142362Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.540256Z digest=sha256:b13a083e56be86508d034020dfce38d533e2d1543ed067b4a7177385b5bf1939

Observation 1651c86f-1e26-4550-9c12-294fc42f78e7 · outbound

This paper cites Space efficient hash tables with worst case constant access time.

Optimal Bounds for Open Addressing Without Reordering Space efficient hash tables with worst case constant access time

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.124253Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.545394Z digest=sha256:c6e43d5becf0ae0e2180fb1153e613641d72a8eebb712c5d5134ae543a40de7b

Observation 9cdc0fdf-7b48-4dc2-a503-2e4340c80c8e · outbound

This paper cites Efficient ordering of hash tables.

Optimal Bounds for Open Addressing Without Reordering Efficient ordering of hash tables

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.109170Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.550436Z digest=sha256:28c6528a9117996f25b5d958ee045aa6e646e1182a3fcc5c2984ac6e050a8f51

Observation 03a9f995-f12c-402c-ae56-2bda55321284 · outbound

This paper cites Notes on “open” addressing.

Optimal Bounds for Open Addressing Without Reordering Notes on “open” addressing

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.092958Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.555717Z digest=sha256:4583d1bd7191174c217cfa613a67ae6b2b6b2ed7f9c1570c0742e188c34b17d9

Observation a86cff96-885d-4166-b664-5a8998eb2102 · outbound

This paper cites Computer science and its relation to mat hematics.

Optimal Bounds for Open Addressing Without Reordering Computer science and its relation to mat hematics

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.077005Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.560889Z digest=sha256:275b5636577c1e3935f6045c5531d96c984bafeed9b854fe7fcfa13e9b92223e

Observation d1aed1bc-2977-47f3-b127-485eb2abfc9a · outbound

This paper cites The Art of Computer Programming, Volume III: Sorting and Searchin g.

Optimal Bounds for Open Addressing Without Reordering The Art of Computer Programming, Volume III: Sorting and Searchin g

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-10T22:31:07.566014Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-10T22:31:07.566014Z digest=sha256:f65483ebb66cd5961277f04bf08ff41532a73955df7f9a56029fd9e9a8cd12e0

Observation 513e73ef-2f42-45cd-a598-4b76afc96fa0 · outbound

This paper cites More analysis of double hashing.

Optimal Bounds for Open Addressing Without Reordering More analysis of double hashing

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.061148Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.571143Z digest=sha256:4b4b015a18088918ad364d5395a292f57d98dab3838f9dffa4ddabae0aecb1cd

Observation b29a2b25-bc6b-44af-a55a-0d4566c8794e · outbound

This paper cites Double hashing wit h multiple passbits.

Optimal Bounds for Open Addressing Without Reordering Double hashing wit h multiple passbits

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.044160Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.576069Z digest=sha256:d6453755512f439fd5cbf7682b0b3ec3c5c0e640bc9dd95824ff93094db48769

Observation 6b34e748-4a1d-433a-a0b4-e628d1a929ef · outbound

This paper cites Analysis and design of algorithms: double hashing and paral lel graph searching.

Optimal Bounds for Open Addressing Without Reordering Analysis and design of algorithms: double hashing and paral lel graph searching

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.026371Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.581660Z digest=sha256:3b3929377cb8460dca57930d42ba2150342d07e43a956dc9b6e0000f4765be3c

Observation 86305575-f73f-49ba-8352-0b0cffc6e1df · outbound

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

Optimal Bounds for Open Addressing Without Reordering Techniques for collision re solution in hash tables with open addressing

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:08.008372Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.586372Z digest=sha256:090b6bc9d8dae9f4d20d3bc7031fa51e2f133e32d4c5889f90e9c96add6b7150

Observation ed00ab2f-1b5e-4ea9-a189-7e8c65725bb9 · outbound

This paper cites Hashing with Linear Probing and Referential Integrity.

Optimal Bounds for Open Addressing Without Reordering Hashing with Linear Probing and Referential Integrity

Reference 18

Resolution
verified exact
local_arxiv, observed 2026-08-10T22:31:07.668915Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.591332Z digest=sha256:5f3ef629441bfbda36a916eee4d92ac0c5e1782f37c524a02caf63d562fa663f

Observation bf5f2931-ba87-45b1-a4e4-36e55d80c78c · outbound

This paper cites A note on the efficiency of hashing functio ns.

Optimal Bounds for Open Addressing Without Reordering A note on the efficiency of hashing functio ns

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:07.990911Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.596800Z digest=sha256:f2bb5f7f71199e74ac4769d4bc4787fc60f128c838e92c4ddca9b37577f0e4c5

Observation 692866a7-0526-42d4-9903-50c7e7d91af0 · outbound

This paper cites How asymmetry helps load balancing.

Optimal Bounds for Open Addressing Without Reordering How asymmetry helps load balancing

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:07.972874Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.604480Z digest=sha256:f766970858b397489bf32319073e479d043718bee06e2801af9e30162a43f640

Observation 1a309487-399e-44d7-8edc-b64712e2f806 · outbound

This paper cites Uniform hashing is optimal.

Optimal Bounds for Open Addressing Without Reordering Uniform hashing is optimal

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:31:07.956166Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-10T22:31:07.609526Z digest=sha256:a278ed2ed3e30203d44e2f5bca56a913e137ec0c4452e97f0b88591d52a9c61e

Pith citing papers

Observation 4bf871e1-8ff6-4d38-bf75-97cc2eafdb47 · inbound

Locality in Open Addressing Hash Tables cites this paper.

Locality in Open Addressing Hash Tables Optimal Bounds for Open Addressing Without Reordering

Reference 29

Resolution
unresolved
no resolver link, observed 2026-08-01T21:18:15.810931Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T21:18:15.810931Z digest=sha256:bbcad64aa446a85cffd3c42d9cc4ef6af60ea2c2b940138156cb43a964af76a1

Observation beb3d970-567f-4356-a4b3-8e057ca37624 · inbound

Succinct and Fast Tiny Pointer Hash Tables cites this paper.

Succinct and Fast Tiny Pointer Hash Tables Optimal Bounds for Open Addressing Without Reordering

Reference 36

Resolution
unresolved
no resolver link, observed 2026-08-03T01:31:45.965915Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-03T01:31:45.965915Z digest=sha256:8ab1b0b1c3379c9e1b99b68a6323bc821c2c3782a6e19f35e301963f2b703ad9