{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:DJSJNWWY2JQACIU4E4AHWSD4RP","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"93d2754f7d568ef18144c9d71df508b3d9b715ca8f6e311518647855f4d34896","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-11-06T02:59:44Z","title_canon_sha256":"070b9d01c473e5fda3b0ccbab0638e24176e7c63dd6a9d5ddcbd3edf2bc78c07"},"schema_version":"1.0","source":{"id":"2311.02839","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2311.02839","created_at":"2026-07-05T07:09:18Z"},{"alias_kind":"arxiv_version","alias_value":"2311.02839v1","created_at":"2026-07-05T07:09:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.02839","created_at":"2026-07-05T07:09:18Z"},{"alias_kind":"pith_short_12","alias_value":"DJSJNWWY2JQA","created_at":"2026-07-05T07:09:18Z"},{"alias_kind":"pith_short_16","alias_value":"DJSJNWWY2JQACIU4","created_at":"2026-07-05T07:09:18Z"},{"alias_kind":"pith_short_8","alias_value":"DJSJNWWY","created_at":"2026-07-05T07:09:18Z"}],"graph_snapshots":[{"event_id":"sha256:54adea4b41a85ec0a4cb8aa13efb74c4d68dcfca7de9db2f4ca87355a01e8116","target":"graph","created_at":"2026-07-05T07:09:18Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2311.02839/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We spot a hole in the area of succinct data structures for graph classes from a universe of size at most $n^n$. Very often, the input graph is labeled by the user in an arbitrary and easy-to-use way, and the data structure for the graph relabels the input graph in some way. For any access, the user needs to store these labels or compute the new labels in an online manner. This might require more bits than the information-theoretic minimum of the original graph class, hence, defeating the purpose of succinctness. Given this, the data structure designer must allow the user to access the data str","authors_text":"Christian Engels, Mingmou Liu, Sankardeep Chakraborty, Seungbum Jo","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-11-06T02:59:44Z","title":"Cell-Probe Lower Bound for Accessible Interval Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.02839","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:debf06947111ce2b3ebe5e2d3434becb31c241189e5c1bd344712e8145a43107","target":"record","created_at":"2026-07-05T07:09:18Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"93d2754f7d568ef18144c9d71df508b3d9b715ca8f6e311518647855f4d34896","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-11-06T02:59:44Z","title_canon_sha256":"070b9d01c473e5fda3b0ccbab0638e24176e7c63dd6a9d5ddcbd3edf2bc78c07"},"schema_version":"1.0","source":{"id":"2311.02839","kind":"arxiv","version":1}},"canonical_sha256":"1a6496dad8d26001229c27007b487c8be7f5e65644104b844c30d403f86d7277","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a6496dad8d26001229c27007b487c8be7f5e65644104b844c30d403f86d7277","first_computed_at":"2026-07-05T07:09:18.635830Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:09:18.635830Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"I9F+FgQ7yi8GIqjg8QxlaGTX1spkWUEPovYFRzT57mfomkvsNflArplNMY2uawre3CVreSaKNPnyVmUUTmnJBA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:09:18.636253Z","signed_message":"canonical_sha256_bytes"},"source_id":"2311.02839","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:debf06947111ce2b3ebe5e2d3434becb31c241189e5c1bd344712e8145a43107","sha256:54adea4b41a85ec0a4cb8aa13efb74c4d68dcfca7de9db2f4ca87355a01e8116"],"state_sha256":"fa2ad82c205db7a1565bee796daa5e679d17dcedd574cb152f4a1ccb69a4724c"}