{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:CPTARG2I6SYFXFXXIO7XBPW6RC","short_pith_number":"pith:CPTARG2I","schema_version":"1.0","canonical_sha256":"13e6089b48f4b05b96f743bf70bede88bfc180e813edd2a79b4f0bdc9c32b638","source":{"kind":"arxiv","id":"1502.05937","version":2},"attestation_state":"computed","paper":{"title":"Composite repetition-aware data structures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Djamal Belazzougui, Fabio Cunial, Mathieu Raffinot, Nicola Prezza, Travis Gagie","submitted_at":"2015-02-20T17:00:26Z","abstract_excerpt":"In highly repetitive strings, like collections of genomes from the same species, distinct measures of repetition all grow sublinearly in the length of the text, and indexes targeted to such strings typically depend only on one of these measures. We describe two data structures whose size depends on multiple measures of repetition at once, and that provide competitive tradeoffs between the time for counting and reporting all the exact occurrences of a pattern, and the space taken by the structure. The key component of our constructions is the run-length encoded BWT (RLBWT), which takes space pr"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1502.05937","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-20T17:00:26Z","cross_cats_sorted":[],"title_canon_sha256":"b0d32c515001081e3ef74b1e0626b01d35b9d216d4e6a0f08fd048a2e163919d","abstract_canon_sha256":"837e34f4102f738c74de4901ac7c46952f67121651de99bbefa6bf802adb0111"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:26:38.288587Z","signature_b64":"f5w8Omr5QZbvdT5sfYw8/I1mY4+iXgZMA1pvzdtfnFzyLGzCzPNnalc5aBBvew9HaSHjDz7IgwGIxrR2YzOKAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"13e6089b48f4b05b96f743bf70bede88bfc180e813edd2a79b4f0bdc9c32b638","last_reissued_at":"2026-05-18T02:26:38.288127Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:26:38.288127Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Composite repetition-aware data structures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Djamal Belazzougui, Fabio Cunial, Mathieu Raffinot, Nicola Prezza, Travis Gagie","submitted_at":"2015-02-20T17:00:26Z","abstract_excerpt":"In highly repetitive strings, like collections of genomes from the same species, distinct measures of repetition all grow sublinearly in the length of the text, and indexes targeted to such strings typically depend only on one of these measures. We describe two data structures whose size depends on multiple measures of repetition at once, and that provide competitive tradeoffs between the time for counting and reporting all the exact occurrences of a pattern, and the space taken by the structure. The key component of our constructions is the run-length encoded BWT (RLBWT), which takes space pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.05937","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1502.05937","created_at":"2026-05-18T02:26:38.288218+00:00"},{"alias_kind":"arxiv_version","alias_value":"1502.05937v2","created_at":"2026-05-18T02:26:38.288218+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.05937","created_at":"2026-05-18T02:26:38.288218+00:00"},{"alias_kind":"pith_short_12","alias_value":"CPTARG2I6SYF","created_at":"2026-05-18T12:29:17.054201+00:00"},{"alias_kind":"pith_short_16","alias_value":"CPTARG2I6SYFXFXX","created_at":"2026-05-18T12:29:17.054201+00:00"},{"alias_kind":"pith_short_8","alias_value":"CPTARG2I","created_at":"2026-05-18T12:29:17.054201+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CPTARG2I6SYFXFXXIO7XBPW6RC","json":"https://pith.science/pith/CPTARG2I6SYFXFXXIO7XBPW6RC.json","graph_json":"https://pith.science/api/pith-number/CPTARG2I6SYFXFXXIO7XBPW6RC/graph.json","events_json":"https://pith.science/api/pith-number/CPTARG2I6SYFXFXXIO7XBPW6RC/events.json","paper":"https://pith.science/paper/CPTARG2I"},"agent_actions":{"view_html":"https://pith.science/pith/CPTARG2I6SYFXFXXIO7XBPW6RC","download_json":"https://pith.science/pith/CPTARG2I6SYFXFXXIO7XBPW6RC.json","view_paper":"https://pith.science/paper/CPTARG2I","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1502.05937&json=true","fetch_graph":"https://pith.science/api/pith-number/CPTARG2I6SYFXFXXIO7XBPW6RC/graph.json","fetch_events":"https://pith.science/api/pith-number/CPTARG2I6SYFXFXXIO7XBPW6RC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CPTARG2I6SYFXFXXIO7XBPW6RC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CPTARG2I6SYFXFXXIO7XBPW6RC/action/storage_attestation","attest_author":"https://pith.science/pith/CPTARG2I6SYFXFXXIO7XBPW6RC/action/author_attestation","sign_citation":"https://pith.science/pith/CPTARG2I6SYFXFXXIO7XBPW6RC/action/citation_signature","submit_replication":"https://pith.science/pith/CPTARG2I6SYFXFXXIO7XBPW6RC/action/replication_record"}},"created_at":"2026-05-18T02:26:38.288218+00:00","updated_at":"2026-05-18T02:26:38.288218+00:00"}