{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:SSAT73WNFAMZXPVATVMQRVJFXP","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":"143c1addbe3c6cd06428152b43ed488b69f71dd78a3261816896a21bb29735ef","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-06T16:16:26Z","title_canon_sha256":"7a9fe35b10f6b4b4c58fd732311245745255d86fa657621433de72af16ee809a"},"schema_version":"1.0","source":{"id":"2004.02781","kind":"arxiv","version":10}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.02781","created_at":"2026-07-05T05:18:59Z"},{"alias_kind":"arxiv_version","alias_value":"2004.02781v10","created_at":"2026-07-05T05:18:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.02781","created_at":"2026-07-05T05:18:59Z"},{"alias_kind":"pith_short_12","alias_value":"SSAT73WNFAMZ","created_at":"2026-07-05T05:18:59Z"},{"alias_kind":"pith_short_16","alias_value":"SSAT73WNFAMZXPVA","created_at":"2026-07-05T05:18:59Z"},{"alias_kind":"pith_short_8","alias_value":"SSAT73WN","created_at":"2026-07-05T05:18:59Z"}],"graph_snapshots":[{"event_id":"sha256:ab043c0fd7074e01bbad85d22ac5f9fa40d90382f4d4fe880aa1dd1fe567d197","target":"graph","created_at":"2026-07-05T05:18:59Z","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/2004.02781/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Two decades ago, a breakthrough in indexing string collections made it possible to represent them within their compressed space while at the same time offering indexed search functionalities. As this new technology permeated through applications like bioinformatics, the string collections experienced a growth that outperforms Moore's Law and challenges our ability of handling them even in compressed form. It turns out, fortunately, that many of these rapidly growing string collections are highly repetitive, so that their information content is orders of magnitude lower than their plain size. T","authors_text":"Gonzalo Navarro","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-06T16:16:26Z","title":"Indexing Highly Repetitive String Collections"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.02781","kind":"arxiv","version":10},"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:c22e7b75c755164f93c87d4e436daf6e14ad45143852c81cf27d780f37b5559f","target":"record","created_at":"2026-07-05T05:18:59Z","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":"143c1addbe3c6cd06428152b43ed488b69f71dd78a3261816896a21bb29735ef","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-06T16:16:26Z","title_canon_sha256":"7a9fe35b10f6b4b4c58fd732311245745255d86fa657621433de72af16ee809a"},"schema_version":"1.0","source":{"id":"2004.02781","kind":"arxiv","version":10}},"canonical_sha256":"94813feecd28199bbea09d5908d525bbdccd74e85f6374f95d67f208ec4d8673","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"94813feecd28199bbea09d5908d525bbdccd74e85f6374f95d67f208ec4d8673","first_computed_at":"2026-07-05T05:18:59.819905Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:18:59.819905Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HrT6W54LmdyIGOa9QzPJu5vR7WlBgi8yyFayUocglUnIUgdjl2v9Z1m6ttR6FWIFc7ls6R3KDoXnnLwt+dkMDw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:18:59.820291Z","signed_message":"canonical_sha256_bytes"},"source_id":"2004.02781","source_kind":"arxiv","source_version":10}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c22e7b75c755164f93c87d4e436daf6e14ad45143852c81cf27d780f37b5559f","sha256:ab043c0fd7074e01bbad85d22ac5f9fa40d90382f4d4fe880aa1dd1fe567d197"],"state_sha256":"ce046ddbbcc85a045bbc3c4c1a1027cd0cd1de830fd537f9e3eceb39500080c9"}