Paper Citation Record · LEDGER

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries

As of 15 August 2026, this Paper Citation Record lists 41 of 41 outbound references and 0 inbound Pith citation observations for arXiv:2608.06077.

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

pith.paper-citation-record.v1
2608.06077 v1

Coverage vector

measured 41 of 41 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T15:29:18.395796Z

measured 41 of 41 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-14T06:32:32.682623+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

41 of 41 outbound references displayed

verified exact2
verified fuzzy35
unresolved4
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 54ca186b-5cf8-4420-ae61-069a97c9470e · outbound

This paper cites A lower bound for finding predecessors in yao's call probe model.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries A lower bound for finding predecessors in yao's call probe model

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:28.712007Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation c456b46e-a910-4831-8923-1fbae5296c8d · outbound

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

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Backyard cuckoo hashing: constant worst-case operations with a succinct representation

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:28.514813Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation fc12db61-5878-4755-b44d-ad1d7ff5a322 · outbound

This paper cites an unresolved cited work.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Unresolved cited work

Reference 3

Resolution: unresolved; raw_fallback, observed 2026-08-07T15:29:28.181073Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 2514e924-48d2-4fa4-96d3-1edd0ee6f3b2 · outbound

This paper cites Blandford and Guy E.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Blandford and Guy E

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:27.957954Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 25e2c27f-0117-4a12-a57a-3b33219e1b62 · outbound

This paper cites Blandford and Guy E.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Blandford and Guy E

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:27.854001Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation f41e84bd-79fb-481d-b98c-6004e7de328f · outbound

This paper cites Monotone minimal perfect hashing: searching a sorted table with O (1) accesses.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Monotone minimal perfect hashing: searching a sorted table with O (1) accesses

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:27.636086Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation d22f3860-3f9a-4988-b820-88a534c0d3a8 · outbound

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

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Bender, Alex Conway, Mart \'i n Farach-Colton , William Kuszmaul, and Guido Tagliavini

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:27.248702Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 871a6042-eaaa-445f-b643-1ae500d9848c · outbound

This paper cites an unresolved cited work.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Unresolved cited work

Reference 8

Resolution: unresolved; raw_fallback, observed 2026-08-07T15:29:26.971949Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 5b049c73-e99a-468d-8a3f-af372d27073c · outbound

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

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Bender, Mart \'i n Farach-Colton , John Kuszmaul, William Kuszmaul, and Mingmou Liu

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:26.609037Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation c65aa0c6-2b46-43d1-b906-8048f006a34a · outbound

This paper cites Tight bounds for classical open addressing.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Tight bounds for classical open addressing

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:26.325147Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation ae5a818b-4ffc-4c7a-84cd-37c45e4ca877 · outbound

This paper cites Optimal non-oblivious open addressing.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Optimal non-oblivious open addressing

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:25.948331Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation cbe2e481-11b7-4b56-8c89-7116a62123b3 · outbound

This paper cites Minimal and monotone minimal perfect hash functions.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Minimal and monotone minimal perfect hash functions

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:25.701468Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation eb5410b7-422d-41a7-ae1b-3a7705409747 · outbound

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

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Reducing the retrieval time of scatter storage techniques

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:25.558586Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 7b0a69f5-a74a-4cdb-bd71-51cd4b4a89d1 · outbound

This paper cites Cell-Probe Lower Bound for Accessible Interval Graphs.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Cell-Probe Lower Bound for Accessible Interval Graphs

Reference 14

Resolution: verified exact; local_arxiv, observed 2026-08-07T15:29:18.950895Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 6a301214-630e-44be-8aad-b0ee5162e520 · outbound

This paper cites Robin hood hashing.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Robin hood hashing

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:25.314299Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation cf3b4afd-8f19-4078-bae5-5ea10852b677 · outbound

This paper cites Demaine, Friedhelm Meyer auf der Heide , Rasmus Pagh, and Mihai P a tra s cu.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Demaine, Friedhelm Meyer auf der Heide , Rasmus Pagh, and Mihai P a tra s cu

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:25.148515Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation ddea6d49-d1f9-4418-9cb5-6225259da9fe · outbound

This paper cites Optimal bounds for open addressing without reordering.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Optimal bounds for open addressing without reordering

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:25.035925Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 80cde0d2-5b0e-486e-a2f6-4562be62e5da · outbound

This paper cites Non-oblivious hashing.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Non-oblivious hashing

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:24.682154Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 5092a14c-3632-4f45-b5a7-ff3b161a8508 · outbound

This paper cites an unresolved cited work.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Unresolved cited work

Reference 19

Resolution: unresolved; raw_fallback, observed 2026-08-07T15:29:24.364177Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation f27c1ac4-597b-4a01-9dc4-fac98cf00764 · outbound

This paper cites Fredman and Dan E.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Fredman and Dan E

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:24.057183Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 2f53210f-bfdf-4579-812f-b306d2f6b08f · outbound

This paper cites Fredman and Dan E.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Fredman and Dan E

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:23.865645Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation f6378f1f-cc56-4f41-8501-3b6e9c2990b7 · outbound

This paper cites Compressed data structures: Dictionaries and data-aware measures.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Compressed data structures: Dictionaries and data-aware measures

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:23.634800Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 98886df0-c460-4e1f-b138-731c8a189052 · outbound

This paper cites Squeezing succinct data structures into entropy bounds.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Squeezing succinct data structures into entropy bounds

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:23.340846Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation db7b07fb-27aa-4786-97e3-570e885ae6e5 · outbound

This paper cites Optimal static dictionary with worst-case constant query time.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Optimal static dictionary with worst-case constant query time

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:23.133950Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation fd70e63a-2811-4946-b54b-9c01605e5780 · outbound

This paper cites Succinct dynamic rank/select: Bypassing the tree-structure bottleneck.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Succinct dynamic rank/select: Bypassing the tree-structure bottleneck

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:22.976516Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation ea0d724d-f739-4df1-ac77-76e26f7f7d49 · outbound

This paper cites Tight bounds and phase transitions for incremental and dynamic retrieval.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Tight bounds and phase transitions for incremental and dynamic retrieval

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:22.736559Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 9598927e-29e8-46b0-980a-77a39f26ae71 · outbound

This paper cites Resizable retrieval.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Resizable retrieval

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:22.558763Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 9d627aee-12d9-4f48-abde-d9d22c06d042 · outbound

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

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries A hash table without hash functions, and how to get the most out of your random bits

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:22.380013Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation c262ad02-0010-43fa-9b31-8157bc89cff9 · outbound

This paper cites Nearly Tight Lower Bounds for Succinct Range Minimum Query.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Nearly Tight Lower Bounds for Succinct Range Minimum Query

Reference 29

Resolution: verified exact; local_arxiv, observed 2026-08-07T15:29:18.701022Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 6034486c-99d5-4f90-87e5-0ee6e403fc97 · outbound

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

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Tight cell-probe lower bounds for dynamic succinct dictionaries

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:22.217533Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 3fe654f6-eb9f-45c6-b153-4ae40f2e2576 · outbound

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

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Dynamic dictionary with subconstant wasted bits per key

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:22.030029Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation c1a5db6d-4634-41d5-8190-50bb384e3c1a · outbound

This paper cites Lower bound for succinct range minimum query.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Lower bound for succinct range minimum query

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:21.892625Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 5f0e463f-e712-4bc8-ae78-d4801f1bf89d · outbound

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

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Techniques for collision resolution in hash tables with open addressing

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:21.592191Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation c615088d-e18e-47af-8702-8fa68486a60e · outbound

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

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Low redundancy in static dictionaries with o (1) worst case lookup time

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:21.329955Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation c800c85a-03f3-403d-94fb-4e7095b849c2 · outbound

This paper cites Addressing for random-access storage.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Addressing for random-access storage

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:21.176482Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 01d8051f-2dd3-4193-9b7e-5f347e300859 · outbound

This paper cites Dynamic integer sets with optimal rank, select, and predecessor search.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Dynamic integer sets with optimal rank, select, and predecessor search

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:21.029961Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 52c7b9d6-e59f-4056-a4cc-5f9488c4317f · outbound

This paper cites Cell-probe lower bounds for succinct partial sums.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Cell-probe lower bounds for succinct partial sums

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:20.704990Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 933eacf6-80f3-43e8-8c18-75586fc8ccec · outbound

This paper cites Succinct dynamic dictionaries and trees.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Succinct dynamic dictionaries and trees

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:20.412830Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 0c19fbc2-4f51-4767-ac18-1516a57a465e · outbound

This paper cites Information sorting in the application of electronic digital computers to business operations.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Information sorting in the application of electronic digital computers to business operations

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:20.125803Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 368cf6c5-763a-4df4-88f4-93c1b716a79a · outbound

This paper cites Kaas, and E.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Kaas, and E

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T15:29:19.779606Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Observation 10863489-ccb1-4642-974f-aa779e08da18 · outbound

This paper cites an unresolved cited work.

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries Unresolved cited work

Reference 41

Resolution: unresolved; raw_fallback, observed 2026-08-07T15:29:19.412925Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

Pith citing papers

No inbound Pith citation observations are available.