{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:H3M3DPQLH6MLGQHOK2C24ZDFLB","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":"74903061102d2053079adcd2f44a0e5944aa2d0186a435e4b9de52ac11b58b47","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2026-07-02T12:46:07Z","title_canon_sha256":"ffd1103e25a483835884e6f8e13f5f6190aeef95b526f9e0cfdfd270bf3ec64a"},"schema_version":"1.0","source":{"id":"2607.02113","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.02113","created_at":"2026-07-03T01:17:42Z"},{"alias_kind":"arxiv_version","alias_value":"2607.02113v1","created_at":"2026-07-03T01:17:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.02113","created_at":"2026-07-03T01:17:42Z"},{"alias_kind":"pith_short_12","alias_value":"H3M3DPQLH6ML","created_at":"2026-07-03T01:17:42Z"},{"alias_kind":"pith_short_16","alias_value":"H3M3DPQLH6MLGQHO","created_at":"2026-07-03T01:17:42Z"},{"alias_kind":"pith_short_8","alias_value":"H3M3DPQL","created_at":"2026-07-03T01:17:42Z"}],"graph_snapshots":[{"event_id":"sha256:fbbe5cf2e784634772a06e29bf3bc15ddee531ae9335cfab669726834f7b9b38","target":"graph","created_at":"2026-07-03T01:17:42Z","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/2607.02113/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Pattern matching on strings is regarded as one of the core operations in computer science. Although researchers proposed several solutions to this problem, some of the most elegant and widely used approaches are based on the renowned Burrows-Wheeler transform (BWT). The success of the BWT lies in its pattern matching algorithm known as backward search, which is not only near-optimal in the RAM model, but also runs directly on a compressed representation of the input string. More recently, the backward search has been generalized to Wheeler deterministic finite automata (DFAs), a subclass of st","authors_text":"Carlo Tosoni, Nicola Prezza, Riccardo Maso","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2026-07-02T12:46:07Z","title":"Faster Cache-Efficient Pattern Matching for Deterministic Wheeler Pangenome Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.02113","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:02c8721b06fd52f053029bab7968cbf3742065c97436b5c7a1c590b3fc85f7e3","target":"record","created_at":"2026-07-03T01:17:42Z","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":"74903061102d2053079adcd2f44a0e5944aa2d0186a435e4b9de52ac11b58b47","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2026-07-02T12:46:07Z","title_canon_sha256":"ffd1103e25a483835884e6f8e13f5f6190aeef95b526f9e0cfdfd270bf3ec64a"},"schema_version":"1.0","source":{"id":"2607.02113","kind":"arxiv","version":1}},"canonical_sha256":"3ed9b1be0b3f98b340ee5685ae64655872b31c068c523b56e7dc40717c8a17d7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3ed9b1be0b3f98b340ee5685ae64655872b31c068c523b56e7dc40717c8a17d7","first_computed_at":"2026-07-03T01:17:42.580207Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-03T01:17:42.580207Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"laSTqNfK5XWxTtacX8XxtdwJDEble4CEhW3hCdHySlzvOj/6Z6T/rNOOH2jPyeGk5GEZ0n7NOx78w9gJ0GgtCg==","signature_status":"signed_v1","signed_at":"2026-07-03T01:17:42.580605Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.02113","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:02c8721b06fd52f053029bab7968cbf3742065c97436b5c7a1c590b3fc85f7e3","sha256:fbbe5cf2e784634772a06e29bf3bc15ddee531ae9335cfab669726834f7b9b38"],"state_sha256":"a9a3f9ede7be27068a57c4ce1eaf12710ec364d68ab76f56fda6dc346d2d5026"}