{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:SWVXQBABTY3SN4PJLE2476LL4S","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":"b8fb7026f0df059c634f0a4f8adf0ad9f5a80294f3b324e6ae1b3e6212063e90","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-08-23T23:04:51Z","title_canon_sha256":"a5ba01c0eb6162915ebf83a8946784ae09ce6caef7c2e740c7c3e7644b7372c6"},"schema_version":"1.0","source":{"id":"1608.06666","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.06666","created_at":"2026-05-18T01:03:36Z"},{"alias_kind":"arxiv_version","alias_value":"1608.06666v2","created_at":"2026-05-18T01:03:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.06666","created_at":"2026-05-18T01:03:36Z"},{"alias_kind":"pith_short_12","alias_value":"SWVXQBABTY3S","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SWVXQBABTY3SN4PJ","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SWVXQBAB","created_at":"2026-05-18T12:30:44Z"}],"graph_snapshots":[{"event_id":"sha256:0004dcd37339c286cdc2c8be230455a5f74389350a14a41ec243a442dd709df7","target":"graph","created_at":"2026-05-18T01:03:36Z","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"},"paper":{"abstract_excerpt":"Karp et al. (1988) described Deferred Data Structures for Multisets as \"lazy\" data structures which partially sort data to support online rank and select queries, with the minimum amount of work in the worst case over instances of size $n$ and number of queries $q$ fixed (i.e., the query size). Barbay et al. (2016) refined this approach to take advantage of the gaps between the positions hit by the queries (i.e., the structure in the queries). We develop new techniques in order to further refine this approach and to take advantage all at once of the structure (i.e., the multiplicities of the e","authors_text":"Carlos Ochoa, J\\'er\\'emy Barbay, Srinivasa Rao Satti","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-08-23T23:04:51Z","title":"Synergistic Sorting, MultiSelection and Deferred Data Structures on MultiSets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.06666","kind":"arxiv","version":2},"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:a89d817758304b04b710fccdf508085a7de5c0f7459b0ae8cae7a74004034361","target":"record","created_at":"2026-05-18T01:03:36Z","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":"b8fb7026f0df059c634f0a4f8adf0ad9f5a80294f3b324e6ae1b3e6212063e90","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-08-23T23:04:51Z","title_canon_sha256":"a5ba01c0eb6162915ebf83a8946784ae09ce6caef7c2e740c7c3e7644b7372c6"},"schema_version":"1.0","source":{"id":"1608.06666","kind":"arxiv","version":2}},"canonical_sha256":"95ab7804019e3726f1e95935cff96be4936fa7ea03630f6bcb8a42c2440e805d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"95ab7804019e3726f1e95935cff96be4936fa7ea03630f6bcb8a42c2440e805d","first_computed_at":"2026-05-18T01:03:36.052270Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:36.052270Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gJhI29d+G4wD4XRL5t9iZwT4IDP80g+H0EdxqRYjmyaShKP2D6JDsTEWVQHMpgRQvffHBwrMGQ6SL9W8MP1yAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:36.052894Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.06666","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a89d817758304b04b710fccdf508085a7de5c0f7459b0ae8cae7a74004034361","sha256:0004dcd37339c286cdc2c8be230455a5f74389350a14a41ec243a442dd709df7"],"state_sha256":"074f944e8591a325d4bcd1c7fb68eba99207e2d089f5e6260ec121443813ec25"}