Paper Citation Record · LEDGER

Tight Analyses of Ordered and Unordered Linear Probing

As of 20 August 2026, this Paper Citation Record lists 33 of 33 outbound references and 0 inbound Pith citation observations for arXiv:2501.11582.

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

pith.paper-citation-record.v1
2501.11582 v1

Coverage vector

measured 33 of 33 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-10T18:20:06.389071Z

measured 33 of 33 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 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

33 of 33 outbound references displayed

verified exact7
verified fuzzy18
unresolved7
parse uncertain0
malformed identifier0
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 6008594c-f39c-426a-ba67-bb778ecc4385 · outbound

This paper cites Accessed: 2020-11-06.

Tight Analyses of Ordered and Unordered Linear Probing Accessed: 2020-11-06

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.357369Z

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.

Observation 4f161ba3-85b7-4147-babe-2a53cac152b0 · outbound

This paper cites Ordered hash tables.

Tight Analyses of Ordered and Unordered Linear Probing Ordered hash tables

Reference 2

Resolution: verified exact; doi, observed 2026-08-10T18:20:06.487707Z

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.

Observation a3113cf8-e8d3-4088-8e83-e11087889137 · outbound

This paper cites Bender, Martin Farach-Colton, Rob Johnson, R ussell Kaner, Bradley C.

Tight Analyses of Ordered and Unordered Linear Probing Bender, Martin Farach-Colton, Rob Johnson, R ussell Kaner, Bradley C

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-10T18:20:06.242814Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8345a4cf-662a-4198-b665-e9087aa08952 · outbound

This paper cites Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering.

Tight Analyses of Ordered and Unordered Linear Probing Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering

Reference 4

Resolution: verified exact; local_arxiv, observed 2026-08-10T18:20:06.885050Z

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.

Observation b6016cb1-82d9-4946-8474-fade7ebba1d0 · outbound

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

Tight Analyses of Ordered and Unordered Linear Probing Linear probing revisited: Tombstones mark the demise of primary clusterin g

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.337114Z

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.

Observation c1e67bd6-7238-4b95-8625-5f4e7da5c111 · outbound

This paper cites Locally Uniform Hashing.

Tight Analyses of Ordered and Unordered Linear Probing Locally Uniform Hashing

Reference 6

Resolution: verified exact; local_arxiv, observed 2026-08-10T18:20:06.858269Z

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.

Observation 580a1874-8347-4362-a405-812c1928c5a6 · outbound

This paper cites Open-sourcing F14 for faster, more memory-eﬃcient has h tables, 25 April 2019.

Tight Analyses of Ordered and Unordered Linear Probing Open-sourcing F14 for faster, more memory-eﬃcient has h tables, 25 April 2019

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.320646Z

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.

Observation e118f4eb-f05a-4ab6-8c58-3899bd72211a · outbound

This paper cites Ian Munro.

Tight Analyses of Ordered and Unordered Linear Probing Ian Munro

Reference 8

Resolution: verified exact; doi, observed 2026-08-10T18:20:06.470880Z

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.

Observation e5f13402-ae99-4537-bac7-f703de514741 · outbound

This paper cites Almost rand om graphs with simple hash functions.

Tight Analyses of Ordered and Unordered Linear Probing Almost rand om graphs with simple hash functions

Reference 9

Resolution: metadata mismatch; raw_fallback, observed 2026-08-10T18:20:06.833748Z

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.

Observation ef7ee13c-f981-4e1c-abe2-eee09ac920e8 · outbound

This paper cites an unresolved cited work.

Tight Analyses of Ordered and Unordered Linear Probing Unresolved cited work

Reference 10

Resolution: unresolved; raw_fallback, observed 2026-08-10T18:20:07.302991Z

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.

Observation d35be766-844f-4ff2-93d8-205f9cb33516 · outbound

This paper cites Quotient ﬁlters: Approximate membership queries on the GPU.

Tight Analyses of Ordered and Unordered Linear Probing Quotient ﬁlters: Approximate membership queries on the GPU

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-10T18:20:06.283312Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ee1e5db1-a9de-4dd5-9005-81f307393232 · outbound

This paper cites Notes on “open” addressing, 1963.

Tight Analyses of Ordered and Unordered Linear Probing Notes on “open” addressing, 1963

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.285464Z

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.

Observation 3c0fc30c-e503-4abb-8df8-27c74c1d2dfc · outbound

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

Tight Analyses of Ordered and Unordered Linear Probing The Art of Computer Programming, Volume III: Sorting and Searchin g

Reference 13

Resolution: verified exact; raw_fallback, observed 2026-08-10T18:20:06.671781Z

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.

Observation 275e3054-1740-4977-91d1-01b19a39efe3 · outbound

This paper cites Konheim and Benjamin Weiss.

Tight Analyses of Ordered and Unordered Linear Probing Konheim and Benjamin Weiss

Reference 14

Resolution: verified exact; doi, observed 2026-08-10T18:20:06.455173Z

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.

Observation 6131e054-3ebc-4fdb-b683-3ddf711e83cb · outbound

This paper cites an unresolved cited work.

Tight Analyses of Ordered and Unordered Linear Probing Unresolved cited work

Reference 15

Resolution: unresolved; raw_fallback, observed 2026-08-10T18:20:07.268286Z

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.

Observation 8bccdb8b-b242-41f2-8f78-a0ef9202584e · outbound

This paper cites The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis.

Tight Analyses of Ordered and Unordered Linear Probing The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-10T18:20:06.308119Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1555bef1-34f8-4589-aac7-6f97b60f2017 · outbound

This paper cites Lewis and Larry Denenberg.

Tight Analyses of Ordered and Unordered Linear Probing Lewis and Larry Denenberg

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.250747Z

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.

Observation 52107b7c-5f25-45b9-bde0-551c1ad31014 · outbound

This paper cites Data Structures and Other Objects Using C++.

Tight Analyses of Ordered and Unordered Linear Probing Data Structures and Other Objects Using C++

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.233350Z

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.

Observation 529db812-c656-401b-ac2c-be3c8088991f · outbound

This paper cites Probability and computing: Randomization and probabilistic techniques in algorithms and data analys is.

Tight Analyses of Ordered and Unordered Linear Probing Probability and computing: Randomization and probabilistic techniques in algorithms and data analys is

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.206139Z

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.

Observation 06bbaca4-a086-4dd8-a289-bbb0253bdf09 · outbound

This paper cites Uniform hashing in constant t ime and optimal space.

Tight Analyses of Ordered and Unordered Linear Probing Uniform hashing in constant t ime and optimal space

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-10T18:20:06.327197Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a0436028-a593-4e22-a62f-a5892e874276 · outbound

This paper cites Linear probing with constant independence.

Tight Analyses of Ordered and Unordered Linear Probing Linear probing with constant independence

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-10T18:20:06.331857Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b69a1700-0f64-4eef-969f-8eb817995b45 · outbound

This paper cites Bender, Martin Farach-Colton, and Rob Johnson.

Tight Analyses of Ordered and Unordered Linear Probing Bender, Martin Farach-Colton, and Rob Johnson

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.185255Z

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.

Observation 01d72694-1c34-4db2-a481-d800d75d4da4 · outbound

This paper cites an unresolved cited work.

Tight Analyses of Ordered and Unordered Linear Probing Unresolved cited work

Reference 23

Resolution: verified exact; doi, observed 2026-08-10T18:20:06.427930Z

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.

Observation 128a761f-66f7-449a-a4bd-3b4f814ea73f · outbound

This paper cites A se ven-dimensional analysis of hashing methods and its implications on query processing.

Tight Analyses of Ordered and Unordered Linear Probing A se ven-dimensional analysis of hashing methods and its implications on query processing

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.167964Z

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.

Observation 05b4dee8-9027-477d-88c3-016927beffa4 · outbound

This paper cites Algorithms.

Tight Analyses of Ordered and Unordered Linear Probing Algorithms

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.150921Z

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.

Observation 0e75c49f-6c4d-4f0d-83f8-889588d0639a · outbound

This paper cites Algorithms in C.

Tight Analyses of Ordered and Unordered Linear Probing Algorithms in C

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.132558Z

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.

Observation 79fb41bd-d8b6-456d-adf6-53f454ff27cb · outbound

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

Tight Analyses of Ordered and Unordered Linear Probing On universal classes of extremely random constant-time hash functions

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.112875Z

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.

Observation 94f10380-2744-4d20-8716-a0717193badd · outbound

This paper cites Standish.

Tight Analyses of Ordered and Unordered Linear Probing Standish

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.085084Z

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.

Observation 8e5419ee-09f9-418d-886d-cf9b47b68bd0 · outbound

This paper cites Sorenson.

Tight Analyses of Ordered and Unordered Linear Probing Sorenson

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.064486Z

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.

Observation dfd6119c-efea-4361-979f-0bfd82090fca · outbound

This paper cites Negative association: deﬁnition, properties, and applications.

Tight Analyses of Ordered and Unordered Linear Probing Negative association: deﬁnition, properties, and applications

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.045630Z

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.

Observation 00482f66-4d08-40d1-938d-259df7b15dc9 · outbound

This paper cites Data Structures and Problem Solving using C++.

Tight Analyses of Ordered and Unordered Linear Probing Data Structures and Problem Solving using C++

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.027186Z

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.

Observation a3c6c93e-a7f3-4a65-9cec-48cab3c72e04 · outbound

This paper cites Linear probing,.

Tight Analyses of Ordered and Unordered Linear Probing Linear probing,

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:07.008756Z

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.

Observation fef767b7-df1c-41eb-b6e5-741d2efb6051 · outbound

This paper cites URL: https://en.wikipedia.org/wiki/Lienar_probing.

Tight Analyses of Ordered and Unordered Linear Probing URL: https://en.wikipedia.org/wiki/Lienar_probing

Reference 2021

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T18:20:06.987246Z

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.

Pith citing papers

No inbound Pith citation observations are available.