{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:UUC4VZSSZ7A2OLDO3WKXDP4GD4","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":"1e0b8598540b1686f6b0b6a42dd35abc43282bb917ea4a530f49d7f1ce43047f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-28T16:34:46Z","title_canon_sha256":"e5de9c92a646645816e8a9fa61b16d9760b5c2b0dbf6c7254b7cd3b17bafa765"},"schema_version":"1.0","source":{"id":"1711.10385","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.10385","created_at":"2026-05-18T00:29:22Z"},{"alias_kind":"arxiv_version","alias_value":"1711.10385v1","created_at":"2026-05-18T00:29:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.10385","created_at":"2026-05-18T00:29:22Z"},{"alias_kind":"pith_short_12","alias_value":"UUC4VZSSZ7A2","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"UUC4VZSSZ7A2OLDO","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"UUC4VZSS","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:9c7e34256ebb608d7a14038052dc605560aa51446f2c2bb626f7b4377e3680d3","target":"graph","created_at":"2026-05-18T00:29:22Z","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":"Range Minimum Query (RMQ) is an important building brick of many compressed data structures and string matching algorithms. Although this problem is essentially solved in theory, with sophisticated data structures allowing for constant time queries, practical performance and construction time also matter. Additionally, there are offline scenarios in which the number of queries, $q$, is rather small and given beforehand, which encourages to use a simpler approach. In this work, we present a simple data structure, with very fast construction, which allows to handle queries in constant time on av","authors_text":"Szymon Grabowski, Tomasz Kowalski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-28T16:34:46Z","title":"Faster range minimum queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.10385","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:d228036038858db372b91316f6a0047f50c53116a30765accefeeb494aa3cd4e","target":"record","created_at":"2026-05-18T00:29:22Z","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":"1e0b8598540b1686f6b0b6a42dd35abc43282bb917ea4a530f49d7f1ce43047f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-28T16:34:46Z","title_canon_sha256":"e5de9c92a646645816e8a9fa61b16d9760b5c2b0dbf6c7254b7cd3b17bafa765"},"schema_version":"1.0","source":{"id":"1711.10385","kind":"arxiv","version":1}},"canonical_sha256":"a505cae652cfc1a72c6edd9571bf861f29191e52e7d18b8d06ea5f4695e3835e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a505cae652cfc1a72c6edd9571bf861f29191e52e7d18b8d06ea5f4695e3835e","first_computed_at":"2026-05-18T00:29:22.323487Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:29:22.323487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3RKj10SzQZf9u/sWFFR8Sc8fdecehbcgtXGoWBhuwH13gDKUyhkOQ/C/VOzZeNSLiylNlcl6i5quUn9+snNwDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:29:22.324082Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.10385","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d228036038858db372b91316f6a0047f50c53116a30765accefeeb494aa3cd4e","sha256:9c7e34256ebb608d7a14038052dc605560aa51446f2c2bb626f7b4377e3680d3"],"state_sha256":"bcfd71a2a365f3e517ef55fd037bcb15bb117413b0fe572111fd100b9afeb554"}