{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:725WC6WLW64XBX62RNMZWDHZB3","short_pith_number":"pith:725WC6WL","schema_version":"1.0","canonical_sha256":"febb617acbb7b970dfda8b599b0cf90ef1b2ec4a8c0a6c5ca233e6ece3739993","source":{"kind":"arxiv","id":"2606.06811","version":1},"attestation_state":"computed","paper":{"title":"Dependencies and Dataflow in Seed-Filter-Extend Pipelines","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["q-bio.GN"],"primary_cat":"cs.PF","authors_text":"Shiv Sundram","submitted_at":"2026-06-05T01:24:49Z","abstract_excerpt":"Comparing genomes is critical for discovering mutations, tracking evolutionary lineages, and advancing cross-species genomics. Fundamentally, this reduces to an O(n^2) string-matching dynamic programming (DP) problem, a challenge that has driven decades of performance research. However, executing a strict O(n^2) DP algorithm is computationally intractable for genomes spanning millions to billions of base pairs. Consequently, modern aligners rely on global heuristics to identify thousands of candidate similarity regions between species. Unfortunately, these methods are burdened by complex seria"},"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":"2606.06811","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2026-06-05T01:24:49Z","cross_cats_sorted":["q-bio.GN"],"title_canon_sha256":"2d0cd2b08ac6ca25cec4af9cad464289d89e7776e95bfa6a7a80e098ef2f33b5","abstract_canon_sha256":"68fc970083aec21133cae35922820b877ca6fc9db1bc7ba103e5516e772791d5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-08T01:04:29.392527Z","signature_b64":"Z5lUGtUyV8Y9Gz1cMt+Nksq/8qSTVwQ2gI0olIpYqHJcLPqi72WgOJSnByynvZeAZQlRVGuMNDWTMfmvAu8FBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"febb617acbb7b970dfda8b599b0cf90ef1b2ec4a8c0a6c5ca233e6ece3739993","last_reissued_at":"2026-06-08T01:04:29.391851Z","signature_status":"signed_v1","first_computed_at":"2026-06-08T01:04:29.391851Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Dependencies and Dataflow in Seed-Filter-Extend Pipelines","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["q-bio.GN"],"primary_cat":"cs.PF","authors_text":"Shiv Sundram","submitted_at":"2026-06-05T01:24:49Z","abstract_excerpt":"Comparing genomes is critical for discovering mutations, tracking evolutionary lineages, and advancing cross-species genomics. Fundamentally, this reduces to an O(n^2) string-matching dynamic programming (DP) problem, a challenge that has driven decades of performance research. However, executing a strict O(n^2) DP algorithm is computationally intractable for genomes spanning millions to billions of base pairs. Consequently, modern aligners rely on global heuristics to identify thousands of candidate similarity regions between species. Unfortunately, these methods are burdened by complex seria"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.06811","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2606.06811/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2606.06811","created_at":"2026-06-08T01:04:29.391938+00:00"},{"alias_kind":"arxiv_version","alias_value":"2606.06811v1","created_at":"2026-06-08T01:04:29.391938+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.06811","created_at":"2026-06-08T01:04:29.391938+00:00"},{"alias_kind":"pith_short_12","alias_value":"725WC6WLW64X","created_at":"2026-06-08T01:04:29.391938+00:00"},{"alias_kind":"pith_short_16","alias_value":"725WC6WLW64XBX62","created_at":"2026-06-08T01:04:29.391938+00:00"},{"alias_kind":"pith_short_8","alias_value":"725WC6WL","created_at":"2026-06-08T01:04:29.391938+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/725WC6WLW64XBX62RNMZWDHZB3","json":"https://pith.science/pith/725WC6WLW64XBX62RNMZWDHZB3.json","graph_json":"https://pith.science/api/pith-number/725WC6WLW64XBX62RNMZWDHZB3/graph.json","events_json":"https://pith.science/api/pith-number/725WC6WLW64XBX62RNMZWDHZB3/events.json","paper":"https://pith.science/paper/725WC6WL"},"agent_actions":{"view_html":"https://pith.science/pith/725WC6WLW64XBX62RNMZWDHZB3","download_json":"https://pith.science/pith/725WC6WLW64XBX62RNMZWDHZB3.json","view_paper":"https://pith.science/paper/725WC6WL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2606.06811&json=true","fetch_graph":"https://pith.science/api/pith-number/725WC6WLW64XBX62RNMZWDHZB3/graph.json","fetch_events":"https://pith.science/api/pith-number/725WC6WLW64XBX62RNMZWDHZB3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/725WC6WLW64XBX62RNMZWDHZB3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/725WC6WLW64XBX62RNMZWDHZB3/action/storage_attestation","attest_author":"https://pith.science/pith/725WC6WLW64XBX62RNMZWDHZB3/action/author_attestation","sign_citation":"https://pith.science/pith/725WC6WLW64XBX62RNMZWDHZB3/action/citation_signature","submit_replication":"https://pith.science/pith/725WC6WLW64XBX62RNMZWDHZB3/action/replication_record"}},"created_at":"2026-06-08T01:04:29.391938+00:00","updated_at":"2026-06-08T01:04:29.391938+00:00"}