{"as_of":"2026-08-15T03:20:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:241a68db0afed1b6b27b3823847c9efc839c79af4dd84051db39cdfefc185975","coverage":[{"denominator":41,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":41,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-07T15:29:18.395796Z","state":"measured"},{"denominator":41,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":41,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-14T06:32:32.682623+00:00","state":"measured"},{"denominator":0,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":0,"source":"paper_references, paper_reference_links","source_observed_at":null,"state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"cited_works","source_observed_at":null,"state":"measured"}],"external_citation_measurements":[],"inbound":[],"links":{"evidence":"/evidence","html":"/paper/2608.06077/citation-record","integrity":"/paper/2608.06077/integrity","json":"/paper/2608.06077/citation-record.json","paper":"/paper/2608.06077"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:28.660485Z","title":"A lower bound for finding predecessors in yao's call probe model","venue":null,"work_id":"236104af-1b69-4b02-b7ee-0fc63ad3fb9f","year":1988},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:14.219340Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:4fbd18aea7d92bc7370b6d44370606adc836687c7ba8ce876fb653ef4280f2b8","observation_id":"54ca186b-5cf8-4420-ae61-069a97c9470e","resolution":{"observed_at":"2026-08-07T15:29:28.712007Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:28.389604Z","title":"Backyard cuckoo hashing: constant worst-case operations with a succinct representation","venue":null,"work_id":"688ed1b3-fe76-4783-b42a-1022e3491220","year":2010},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:14.315281Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:daedc3c1b8408d7ff40d96c49f0efd5641d5dced8fa47751a6792b8fd18183f2","observation_id":"c456b46e-a910-4831-8923-1fbae5296c8d","resolution":{"observed_at":"2026-08-07T15:29:28.514813Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:28.058691Z","title":null,"venue":null,"work_id":"bd3792fd-c10b-41cd-91cd-9d436a474ea9","year":1962},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:14.431534Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:671ad0dfce0054d780aaa459f2e6675e4b82ccf275a63ff69b2075fe6bd697d4","observation_id":"fc12db61-5878-4755-b44d-ad1d7ff5a322","resolution":{"observed_at":"2026-08-07T15:29:28.181073Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:27.920730Z","title":"Blandford and Guy E","venue":null,"work_id":"d4bfcdd2-22e9-4786-bc58-be98ccbb6cf8","year":2004},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:14.563418Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:77032a4900f9228207c5510ce0db30be22ef5c9acb0bf1a97c00dee9ecaf3b24","observation_id":"2514e924-48d2-4fa4-96d3-1edd0ee6f3b2","resolution":{"observed_at":"2026-08-07T15:29:27.957954Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:27.726240Z","title":"Blandford and Guy E","venue":null,"work_id":"73a0b171-e19e-4c84-8780-37e95213fe38","year":2008},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:14.704395Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:9986e0bd519962cb86e21353b5abbe894768ad08c905738414223cdbd2642821","observation_id":"25e2c27f-0117-4a12-a57a-3b33219e1b62","resolution":{"observed_at":"2026-08-07T15:29:27.854001Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:27.432685Z","title":"Monotone minimal perfect hashing: searching a sorted table with O (1) accesses","venue":null,"work_id":"5629faf8-7b7b-490a-9b2f-318cfede8046","year":2009},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:14.826500Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:4639f5b61ae5287b0545d3fb548648f4b8dd7dacacb4d4fa3b26ddee30dca945","observation_id":"f41e84bd-79fb-481d-b98c-6004e7de328f","resolution":{"observed_at":"2026-08-07T15:29:27.636086Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:27.123722Z","title":"Bender, Alex Conway, Mart \\'i n Farach-Colton , William Kuszmaul, and Guido Tagliavini","venue":null,"work_id":"97260476-7df9-4b17-af95-1a0a50b7f606","year":2023},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:14.969978Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:5cd14cd8c540f299d0be41d7c2a2cddc3d60c3981aa2995a1a4f36da148a0f34","observation_id":"d22f3860-3f9a-4988-b820-88a534c0d3a8","resolution":{"observed_at":"2026-08-07T15:29:27.248702Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:26.821245Z","title":null,"venue":null,"work_id":"1ddf9ca7-2a97-4665-919e-e6d4a1dbcd90","year":1999},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:15.117800Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:c891a04dcbbc1cfa2e3fcf1006ce6eecf9d477d007013b42efe562e547e27c5e","observation_id":"871a6042-eaaa-445f-b643-1ae500d9848c","resolution":{"observed_at":"2026-08-07T15:29:26.971949Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:26.473568Z","title":"Bender, Mart \\'i n Farach-Colton , John Kuszmaul, William Kuszmaul, and Mingmou Liu","venue":null,"work_id":"5293eb2c-afbe-484f-9373-a3cfe12a8fdb","year":2022},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:15.250098Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:2cd9114197a4ff143c8a377e954ac4ea70435d8357becd61bbb3a80a3e3335f5","observation_id":"5b049c73-e99a-468d-8a3f-af372d27073c","resolution":{"observed_at":"2026-08-07T15:29:26.609037Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:26.183563Z","title":"Tight bounds for classical open addressing","venue":null,"work_id":"a9022855-e5fa-43d5-8c03-1ca0a37453cd","year":2024},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:15.385359Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:2b3b6bce1e4738951c6eba9b486fa33936d9cf963413712e3986720e1918c3b1","observation_id":"c65aa0c6-2b46-43d1-b906-8048f006a34a","resolution":{"observed_at":"2026-08-07T15:29:26.325147Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:25.771553Z","title":"Optimal non-oblivious open addressing","venue":null,"work_id":"dcc33b86-5004-47b8-8d4c-903362c0fef7","year":2025},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:15.520757Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:c1b3e1f1a34bb52ff1d76fa5d3a26149f77d575e607aa06372080ed13d9ba4a7","observation_id":"ae5a818b-4ffc-4c7a-84cd-37c45e4ca877","resolution":{"observed_at":"2026-08-07T15:29:25.948331Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:25.645020Z","title":"Minimal and monotone minimal perfect hash functions","venue":null,"work_id":"686deb90-1f6f-4a3c-a9f4-e26d7ac424dc","year":2015},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:15.660981Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:2284aa99c139635fd360f79121e89a54f5e616ce94e68404dda4ab4a46e71df9","observation_id":"cbe2e481-11b7-4b56-8c89-7116a62123b3","resolution":{"observed_at":"2026-08-07T15:29:25.701468Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:25.449545Z","title":"Reducing the retrieval time of scatter storage techniques","venue":null,"work_id":"07d46a46-4df0-4b28-9389-9b45b10f0d0e","year":1973},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:15.802855Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:e16116da0477f908701f5080534fe5ab198b1545f46083aa7e7f97623086b2b1","observation_id":"eb5410b7-422d-41a7-ae1b-3a7705409747","resolution":{"observed_at":"2026-08-07T15:29:25.558586Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2311.02839","last_updated":"2023-11-06T02:59:44Z","snapshot_observed_at":"2026-08-13T05:32:27.980964Z","submitted_at":"2023-11-06T02:59:44Z","title":"Cell-Probe Lower Bound for Accessible Interval Graphs","version":1},"cited_work":{"arxiv_id":"2311.02839","doi":null,"metadata_source":"pith","pith_arxiv_id":"2311.02839","snapshot_observed_at":"2026-08-07T15:29:18.836083Z","title":"Cell-Probe Lower Bound for Accessible Interval Graphs","venue":"cs.DS","work_id":"9988c229-a0ad-425b-a8a5-b61363eb2bd7","year":2023},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:15.920059Z"},"links":{"cited_paper":"/paper/2311.02839","citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:316056570ba96e58bff88c3fd4c8343a68fca601b97d8202de9c5b640fc05125","observation_id":"7b0a69f5-a74a-4cdb-bd71-51cd4b4a89d1","resolution":{"observed_at":"2026-08-07T15:29:18.950895Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:25.228630Z","title":"Robin hood hashing","venue":null,"work_id":"a9f14fd3-1fee-48f2-aa48-2dbd54c695f7","year":1985},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.042849Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:48093c34acdb7b39bae60ca750e58c800696690659df24ac17e884f9fed828ae","observation_id":"6a301214-630e-44be-8aad-b0ee5162e520","resolution":{"observed_at":"2026-08-07T15:29:25.314299Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:25.094873Z","title":"Demaine, Friedhelm Meyer auf der Heide , Rasmus Pagh, and Mihai P a tra s cu","venue":null,"work_id":"a15cee55-7503-4898-aa89-94c985e19d58","year":2006},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.207171Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:fcf048bf32c2eeded93eb1ff2fa79096fda939d2b944e5375b6295a545f565d1","observation_id":"cf3b4afd-8f19-4078-bae5-5ea10852b677","resolution":{"observed_at":"2026-08-07T15:29:25.148515Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:24.904590Z","title":"Optimal bounds for open addressing without reordering","venue":null,"work_id":"1cafc328-044a-473d-9e08-fcdb4058181c","year":2024},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":17,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.304397Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:a2dd76620a6ec2ce6030d9f653768422cec66f8065a7a64d3b5e0e69f3b540f6","observation_id":"ddea6d49-d1f9-4418-9cb5-6225259da9fe","resolution":{"observed_at":"2026-08-07T15:29:25.035925Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:24.479807Z","title":"Non-oblivious hashing","venue":null,"work_id":"34489dd7-9d00-47b8-ad50-508e886e32dc","year":1988},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.377544Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:84e7b972373fb9552e40ff10ddfbcf943bf590d80bd910684cb41a1b29747d8c","observation_id":"80cde0d2-5b0e-486e-a2f6-4562be62e5da","resolution":{"observed_at":"2026-08-07T15:29:24.682154Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:24.219435Z","title":null,"venue":null,"work_id":"0d0c7e6c-b42a-47d9-883a-cc53612c624b","year":1983},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.456721Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:8b3353f5b0b355ed597eefdd8a3358ef7c782f84ccc9bc12968a2184b61301f8","observation_id":"5092a14c-3632-4f45-b5a7-ff3b161a8508","resolution":{"observed_at":"2026-08-07T15:29:24.364177Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:23.993514Z","title":"Fredman and Dan E","venue":null,"work_id":"ef2ed7bf-deb7-4d15-8753-9b63bd8909d6","year":1990},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.554205Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:c8b76bbff82798ac25153d45e1822fea2c35f6afb25de91456167065f0e27008","observation_id":"f27c1ac4-597b-4a01-9dc4-fac98cf00764","resolution":{"observed_at":"2026-08-07T15:29:24.057183Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:23.774237Z","title":"Fredman and Dan E","venue":null,"work_id":"f9a7ddac-1e5a-4953-aef6-2b99134c1fae","year":1993},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":21,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.632984Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:8f8bb1b4ba5b36d1e182736cf6d4212dc5dff939b1b963dccb5826f4a9910954","observation_id":"2f53210f-bfdf-4579-812f-b306d2f6b08f","resolution":{"observed_at":"2026-08-07T15:29:23.865645Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:23.503374Z","title":"Compressed data structures: Dictionaries and data-aware measures","venue":null,"work_id":"8e1b61a6-d0b1-4996-b777-3bc278add9d5","year":2007},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.704732Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:45561aabdd388f16695abda8b5018b4ce56d6968e837cb1ad8a065b535854092","observation_id":"f6378f1f-cc56-4f41-8501-3b6e9c2990b7","resolution":{"observed_at":"2026-08-07T15:29:23.634800Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:23.270627Z","title":"Squeezing succinct data structures into entropy bounds","venue":null,"work_id":"04d629d8-6c24-4a89-a320-2c6636120775","year":2006},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.790125Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:b941809e1c941d410a8abc7691bcb22b8240a65636dd37b9dcf573bd61105cf9","observation_id":"98886df0-c460-4e1f-b138-731c8a189052","resolution":{"observed_at":"2026-08-07T15:29:23.340846Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:23.046623Z","title":"Optimal static dictionary with worst-case constant query time","venue":null,"work_id":"61c836f6-dd52-471f-a8ea-35ee3fbd3d7d","year":2025},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.857403Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:d3e9b439e913484b7ea4fa8a08ace02019bd70ad837366ad33e46356b782be9f","observation_id":"db7b07fb-27aa-4786-97e3-570e885ae6e5","resolution":{"observed_at":"2026-08-07T15:29:23.133950Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:22.879261Z","title":"Succinct dynamic rank/select: Bypassing the tree-structure bottleneck","venue":null,"work_id":"8b456748-ec6d-4da3-b854-3e69bc6799c8","year":2026},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":25,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.922678Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:82749451bf3ec42a10246863457f62211166c99c5596b41a9b659dfc724d09da","observation_id":"fd70e63a-2811-4946-b54b-9c01605e5780","resolution":{"observed_at":"2026-08-07T15:29:22.976516Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:22.628844Z","title":"Tight bounds and phase transitions for incremental and dynamic retrieval","venue":null,"work_id":"e7109252-1b6a-4b72-b597-40b9f5aad437","year":2025},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":26,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:16.988123Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:39c4b0985bc1b0afac61f287eb1aa767c55abbe3472843b8e01f5733df88a201","observation_id":"ea0d724d-f739-4df1-ac77-76e26f7f7d49","resolution":{"observed_at":"2026-08-07T15:29:22.736559Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:22.446335Z","title":"Resizable retrieval","venue":null,"work_id":"37c2629b-2f79-4b4b-8947-b7a3a05472fe","year":2026},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":27,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:17.082603Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:b91b26153a81d3428417c32fb2e75e0bd8b1d1a5a18425d80a491d6e9311de04","observation_id":"9598927e-29e8-46b0-980a-77a39f26ae71","resolution":{"observed_at":"2026-08-07T15:29:22.558763Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:22.317175Z","title":"A hash table without hash functions, and how to get the most out of your random bits","venue":null,"work_id":"74f3b8b3-8bce-42f7-b487-772f0633d01d","year":2022},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":28,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:17.151338Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:7b58ead62321b4da9e10b3dde12af46407cb0319ebcbbc794a62f12de36c980d","observation_id":"9d627aee-12d9-4f48-abde-d9d22c06d042","resolution":{"observed_at":"2026-08-07T15:29:22.380013Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2111.02318","last_updated":"2022-02-09T08:15:23Z","snapshot_observed_at":"2026-07-06T12:05:04.503896Z","submitted_at":"2021-11-03T16:11:22Z","title":"Nearly Tight Lower Bounds for Succinct Range Minimum Query","version":2},"cited_work":{"arxiv_id":"2111.02318","doi":null,"metadata_source":"pith","pith_arxiv_id":"2111.02318","snapshot_observed_at":"2026-08-07T15:29:18.578715Z","title":"Nearly Tight Lower Bounds for Succinct Range Minimum Query","venue":"cs.DS","work_id":"e8a08123-8df5-4758-964a-3199f964d2c7","year":2021},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":29,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:17.222369Z"},"links":{"cited_paper":"/paper/2111.02318","citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:b921c79621bff4c3dce6cd51f7de8a29e2efd8fd55b2fb74dbe811623a463f19","observation_id":"c262ad02-0010-43fa-9b31-8157bc89cff9","resolution":{"observed_at":"2026-08-07T15:29:18.701022Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:22.101779Z","title":"Tight cell-probe lower bounds for dynamic succinct dictionaries","venue":null,"work_id":"aa9d4d4b-b071-4888-9fe7-9b729fce07d4","year":2023},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":30,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:17.277465Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:3890b2b69b2d017441230097aa5c0464a6b3f6148606934401a9289681900434","observation_id":"6034486c-99d5-4f90-87e5-0ee6e403fc97","resolution":{"observed_at":"2026-08-07T15:29:22.217533Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:21.972259Z","title":"Dynamic dictionary with subconstant wasted bits per key","venue":null,"work_id":"252be189-16a5-471c-942d-b7fe092944f7","year":2024},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":31,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:17.349577Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:62061b54b9bde0170099aa88f2a9a774865f84b064e8da889459ab5fc18fb6b2","observation_id":"3fe654f6-eb9f-45c6-b153-4ae40f2e2576","resolution":{"observed_at":"2026-08-07T15:29:22.030029Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:21.770272Z","title":"Lower bound for succinct range minimum query","venue":null,"work_id":"3906f19b-e85f-4d5e-a10a-bbe102333b1a","year":2020},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":32,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:17.440079Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:bc40f43971ff035afa8b4894e62a06767e0a117522a40e97bc66120d40651a3f","observation_id":"c1a5db6d-4634-41d5-8190-50bb384e3c1a","resolution":{"observed_at":"2026-08-07T15:29:21.892625Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:21.506588Z","title":"Techniques for collision resolution in hash tables with open addressing","venue":null,"work_id":"cc19809e-05a5-4896-8938-f23716dea36f","year":1986},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":33,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:17.555565Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:dde4deb4b2a2eacc15b6614fcdf7161e4151ad77da879ac5f44a5434080f117a","observation_id":"5f0e463f-e712-4bc8-ae78-d4801f1bf89d","resolution":{"observed_at":"2026-08-07T15:29:21.592191Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:21.266675Z","title":"Low redundancy in static dictionaries with o (1) worst case lookup time","venue":null,"work_id":"7d89c195-60ec-46fb-83f8-4cd1c7001d9b","year":1999},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":34,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:17.663127Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:c38cd3ce428ceeb9d5eef3eb61feb775846cdfd526c7040d627d72f53b5d37fc","observation_id":"c615088d-e18e-47af-8702-8fa68486a60e","resolution":{"observed_at":"2026-08-07T15:29:21.329955Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:21.144479Z","title":"Addressing for random-access storage","venue":null,"work_id":"0172c777-a1ae-4b01-8744-8b7a8a491d67","year":1957},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":35,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:17.779485Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:7486c28c60e397eada38aa12562ea4320b2a662c1bedb5d71d2d8ea4f0654d22","observation_id":"c800c85a-03f3-403d-94fb-4e7095b849c2","resolution":{"observed_at":"2026-08-07T15:29:21.176482Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:20.904052Z","title":"Dynamic integer sets with optimal rank, select, and predecessor search","venue":null,"work_id":"bd5d0ae9-29a5-4544-97ea-67738d14dce3","year":2014},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":36,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:17.899921Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:b9e23283de1defef5cc5e0d85fcdcf66304ca685c03cf11c0932509972e839c6","observation_id":"01d8051f-2dd3-4193-9b7e-5f347e300859","resolution":{"observed_at":"2026-08-07T15:29:21.029961Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:20.563144Z","title":"Cell-probe lower bounds for succinct partial sums","venue":null,"work_id":"81596f52-d9b7-4863-a708-3ad1e5dbdcdc","year":2010},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":37,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:18.004642Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:87ac9aa32f9c344bbfb87067c7330919212706a82f417a43c06d21dd32527c19","observation_id":"52c7b9d6-e59f-4056-a4cc-5f9488c4317f","resolution":{"observed_at":"2026-08-07T15:29:20.704990Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:20.264644Z","title":"Succinct dynamic dictionaries and trees","venue":null,"work_id":"c1d18915-40c3-4cd1-a099-620838fc7956","year":2003},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":38,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:18.128834Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:3fee4567371d0f283259e9861ddad97fdb2e8d6533ab7fcc09d8f3d2254f3c4c","observation_id":"933eacf6-80f3-43e8-8c18-75586fc8ccec","resolution":{"observed_at":"2026-08-07T15:29:20.412830Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:19.934228Z","title":"Information sorting in the application of electronic digital computers to business operations","venue":null,"work_id":"e4f48959-4399-4540-a197-b6a33c67c7c5","year":1954},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":39,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:18.221954Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:de37b2bada057bfa0ce758121c3a14057b0c58cd6b531ad11a1baea012fed62c","observation_id":"0c19fbc2-4f51-4767-ac18-1516a57a465e","resolution":{"observed_at":"2026-08-07T15:29:20.125803Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:19.580451Z","title":"Kaas, and E","venue":null,"work_id":"e6ef0a97-8052-4b0a-9bea-12b8e1bd9c2a","year":1977},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":40,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:18.295372Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:ee0da0feaa912acb0f50298e7b9a584684baae84be7b6942ea8f3ce1565f72e7","observation_id":"368cf6c5-763a-4df4-88f4-93c1b716a79a","resolution":{"observed_at":"2026-08-07T15:29:19.779606Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:29:19.166557Z","title":null,"venue":null,"work_id":"6504a0da-6d6d-45cb-a542-0d49a101cdf4","year":1983},"citing_paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries","version":1},"reference_index":41,"source":"arxiv_source","source_observed_at":"2026-08-07T15:29:18.395796Z"},"links":{"citing_paper":"/paper/2608.06077"},"observation_digest":"sha256:9730408f30fd6766b9ac069868327caa2d6dec8ca58edda49f05449810625484","observation_id":"10863489-ccb1-4642-974f-aa779e08da18","resolution":{"observed_at":"2026-08-07T15:29:19.412925Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2608.06077","last_updated":"2026-08-06T14:20:52Z","latest_version":1,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-14T12:27:09.053555Z","submitted_at":"2026-08-06T14:20:52Z","title":"Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries"},"reference_resolution":{"displayed":41,"state_counts":{"malformed_identifier":0,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":4,"verified_exact":2,"verified_fuzzy":35},"total_outbound_references":41},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-14T06:32:32.682623+00:00","source":"crossref"},{"observed_at":"2026-08-14T06:32:18.44784+00:00","source":"retraction_watch"}],"thesis":"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."}