{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:7TFSNWTGLBHQJSJQEJDVDHKZ3O","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":"0724baeaa9c10afe92fb114f8189a55da4b1425ca9b440dc860b7fa74306d2f4","cross_cats_sorted":["q-bio.GN"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2015-06-26T23:32:29Z","title_canon_sha256":"3e3b1da17b7dea211e90eb48b073d8d5d1c76bdf9d2fb8eb2611cee61a5ef1ec"},"schema_version":"1.0","source":{"id":"1506.08235","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.08235","created_at":"2026-05-18T00:05:08Z"},{"alias_kind":"arxiv_version","alias_value":"1506.08235v1","created_at":"2026-05-18T00:05:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.08235","created_at":"2026-05-18T00:05:08Z"},{"alias_kind":"pith_short_12","alias_value":"7TFSNWTGLBHQ","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"7TFSNWTGLBHQJSJQ","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"7TFSNWTG","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:b91ffee7f6e2c9892035be2e97ae3d3558f19952919476810349054013b826ce","target":"graph","created_at":"2026-05-18T00:05:08Z","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"},"paper":{"abstract_excerpt":"Motivation: Optimizing seed selection is an important problem in read mapping. The number of non-overlapping seeds a mapper selects determines the sensitivity of the mapper while the total frequency of all selected seeds determines the speed of the mapper. Modern seed-and-extend mappers usually select seeds with either an equal and fixed-length scheme or with an inflexible placement scheme, both of which limit the potential of the mapper to select less frequent seeds to speed up the mapping process. Therefore, it is crucial to develop a new algorithm that can adjust both the individual seed le","authors_text":"Can Alkan, Carl Kingsford, Gennady Pekhimenko, Hongyi Xin, John Emmons, Onur Mutlu, Richard Zhu, Sunny Nahar","cross_cats":["q-bio.GN"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2015-06-26T23:32:29Z","title":"Optimal Seed Solver: Optimizing Seed Selection in Read Mapping"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.08235","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:82b4f6bd5fb3dc9db4728c7542ddeb6feff6a3eddad36ac05d58768e5d62d7de","target":"record","created_at":"2026-05-18T00:05:08Z","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":"0724baeaa9c10afe92fb114f8189a55da4b1425ca9b440dc860b7fa74306d2f4","cross_cats_sorted":["q-bio.GN"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2015-06-26T23:32:29Z","title_canon_sha256":"3e3b1da17b7dea211e90eb48b073d8d5d1c76bdf9d2fb8eb2611cee61a5ef1ec"},"schema_version":"1.0","source":{"id":"1506.08235","kind":"arxiv","version":1}},"canonical_sha256":"fccb26da66584f04c9302247519d59db9e3b7841426be69e98de68c8c827838d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fccb26da66584f04c9302247519d59db9e3b7841426be69e98de68c8c827838d","first_computed_at":"2026-05-18T00:05:08.146737Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:08.146737Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"N0fU4NL6aHABbaPJrxlYeU0G98F3WyWdI80UcYdoNNcdYeF9aGMjyLsA9CVxkFeTF5FrZEYC4r0FRAmyPCgUAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:08.147281Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.08235","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:82b4f6bd5fb3dc9db4728c7542ddeb6feff6a3eddad36ac05d58768e5d62d7de","sha256:b91ffee7f6e2c9892035be2e97ae3d3558f19952919476810349054013b826ce"],"state_sha256":"ad23ee3b476ee998faa9e3045b334125f35e573e3cc08024d9ea556d98b08955"}