{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:NCBEKTKYFHJYJJSQHL6XZC6HC6","short_pith_number":"pith:NCBEKTKY","schema_version":"1.0","canonical_sha256":"6882454d5829d384a6503afd7c8bc717882e504154c1dae76cd7b2256bb8c830","source":{"kind":"arxiv","id":"1802.05906","version":6},"attestation_state":"computed","paper":{"title":"Refining the $r$-index","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hideo Bannai, Tomohiro I, Travis Gagie","submitted_at":"2018-02-16T12:19:07Z","abstract_excerpt":"Gagie, Navarro and Prezza's $r$-index (SODA, 2018) promises to speed up DNA alignment and variation calling by allowing us to index entire genomic databases, provided certain obstacles can be overcome. In this paper we first strengthen and simplify Policriti and Prezza's Toehold Lemma (DCC '16; Algorithmica, 2017), which inspired the $r$-index and plays an important role in its implementation. We then show how to update the $r$-index efficiently after adding a new genome to the database, which is likely to be vital in practice. As a by-product of this result, we obtain an online version of Pol"},"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":"1802.05906","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-16T12:19:07Z","cross_cats_sorted":[],"title_canon_sha256":"c1010918c74824cffc1e9ff5239852c34ed0ba6ecc06186776e533b0ab9bc14d","abstract_canon_sha256":"c6092db645bc89b18679670ee89f9c0800fe57f515f98f004c46ed1c491afc1c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:31.306083Z","signature_b64":"DTh39NTCcrvJlEz/K/9kaiIhmA4nTkbRsTjg7KFo3VvTxxWyEhTMN7lFzd8NPG8s1YtMwIkavrFaIoIywuxtDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6882454d5829d384a6503afd7c8bc717882e504154c1dae76cd7b2256bb8c830","last_reissued_at":"2026-05-17T23:41:31.305211Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:31.305211Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Refining the $r$-index","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hideo Bannai, Tomohiro I, Travis Gagie","submitted_at":"2018-02-16T12:19:07Z","abstract_excerpt":"Gagie, Navarro and Prezza's $r$-index (SODA, 2018) promises to speed up DNA alignment and variation calling by allowing us to index entire genomic databases, provided certain obstacles can be overcome. In this paper we first strengthen and simplify Policriti and Prezza's Toehold Lemma (DCC '16; Algorithmica, 2017), which inspired the $r$-index and plays an important role in its implementation. We then show how to update the $r$-index efficiently after adding a new genome to the database, which is likely to be vital in practice. As a by-product of this result, we obtain an online version of Pol"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.05906","kind":"arxiv","version":6},"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":"1802.05906","created_at":"2026-05-17T23:41:31.305375+00:00"},{"alias_kind":"arxiv_version","alias_value":"1802.05906v6","created_at":"2026-05-17T23:41:31.305375+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.05906","created_at":"2026-05-17T23:41:31.305375+00:00"},{"alias_kind":"pith_short_12","alias_value":"NCBEKTKYFHJY","created_at":"2026-05-18T12:32:40.477152+00:00"},{"alias_kind":"pith_short_16","alias_value":"NCBEKTKYFHJYJJSQ","created_at":"2026-05-18T12:32:40.477152+00:00"},{"alias_kind":"pith_short_8","alias_value":"NCBEKTKY","created_at":"2026-05-18T12:32:40.477152+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/NCBEKTKYFHJYJJSQHL6XZC6HC6","json":"https://pith.science/pith/NCBEKTKYFHJYJJSQHL6XZC6HC6.json","graph_json":"https://pith.science/api/pith-number/NCBEKTKYFHJYJJSQHL6XZC6HC6/graph.json","events_json":"https://pith.science/api/pith-number/NCBEKTKYFHJYJJSQHL6XZC6HC6/events.json","paper":"https://pith.science/paper/NCBEKTKY"},"agent_actions":{"view_html":"https://pith.science/pith/NCBEKTKYFHJYJJSQHL6XZC6HC6","download_json":"https://pith.science/pith/NCBEKTKYFHJYJJSQHL6XZC6HC6.json","view_paper":"https://pith.science/paper/NCBEKTKY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1802.05906&json=true","fetch_graph":"https://pith.science/api/pith-number/NCBEKTKYFHJYJJSQHL6XZC6HC6/graph.json","fetch_events":"https://pith.science/api/pith-number/NCBEKTKYFHJYJJSQHL6XZC6HC6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NCBEKTKYFHJYJJSQHL6XZC6HC6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NCBEKTKYFHJYJJSQHL6XZC6HC6/action/storage_attestation","attest_author":"https://pith.science/pith/NCBEKTKYFHJYJJSQHL6XZC6HC6/action/author_attestation","sign_citation":"https://pith.science/pith/NCBEKTKYFHJYJJSQHL6XZC6HC6/action/citation_signature","submit_replication":"https://pith.science/pith/NCBEKTKYFHJYJJSQHL6XZC6HC6/action/replication_record"}},"created_at":"2026-05-17T23:41:31.305375+00:00","updated_at":"2026-05-17T23:41:31.305375+00:00"}