{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:SBZVM3AOSXJB3XPNDWDDWIKKBX","short_pith_number":"pith:SBZVM3AO","schema_version":"1.0","canonical_sha256":"9073566c0e95d21ddded1d863b214a0deac82a6fcac1b79c3ccc98ea2bddea41","source":{"kind":"arxiv","id":"1605.01941","version":1},"attestation_state":"computed","paper":{"title":"Partial DNA Assembly: A Rate-Distortion Perspective","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","q-bio.GN"],"primary_cat":"cs.IT","authors_text":"David N. Tse, Fei Xia, Govinda M. Kamath, Ilan Shomorony, Thomas A. Courtade","submitted_at":"2016-05-06T14:04:39Z","abstract_excerpt":"Earlier formulations of the DNA assembly problem were all in the context of perfect assembly; i.e., given a set of reads from a long genome sequence, is it possible to perfectly reconstruct the original sequence? In practice, however, it is very often the case that the read data is not sufficiently rich to permit unambiguous reconstruction of the original sequence. While a natural generalization of the perfect assembly formulation to these cases would be to consider a rate-distortion framework, partial assemblies are usually represented in terms of an assembly graph, making the definition of a"},"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":"1605.01941","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-05-06T14:04:39Z","cross_cats_sorted":["math.IT","q-bio.GN"],"title_canon_sha256":"aba2712f546b3b358666c76ac354a6a823774978d3d8dc9e9321e53ba3c6f2f4","abstract_canon_sha256":"f8d8252e9c232a32c5a6a699e73165f4c218a6a2a84857272e5c235a246f64e4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:15:30.875509Z","signature_b64":"57u3PWxIQ2WO7rpd+JKFuoyL5wS2etbz5yx48TfsysNyfw6xUfcuxhz9K0xT/PQ4RO/yUM1y0CFdxKrS/nqgBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9073566c0e95d21ddded1d863b214a0deac82a6fcac1b79c3ccc98ea2bddea41","last_reissued_at":"2026-05-18T01:15:30.874847Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:15:30.874847Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Partial DNA Assembly: A Rate-Distortion Perspective","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","q-bio.GN"],"primary_cat":"cs.IT","authors_text":"David N. Tse, Fei Xia, Govinda M. Kamath, Ilan Shomorony, Thomas A. Courtade","submitted_at":"2016-05-06T14:04:39Z","abstract_excerpt":"Earlier formulations of the DNA assembly problem were all in the context of perfect assembly; i.e., given a set of reads from a long genome sequence, is it possible to perfectly reconstruct the original sequence? In practice, however, it is very often the case that the read data is not sufficiently rich to permit unambiguous reconstruction of the original sequence. While a natural generalization of the perfect assembly formulation to these cases would be to consider a rate-distortion framework, partial assemblies are usually represented in terms of an assembly graph, making the definition of a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.01941","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":""},"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":"1605.01941","created_at":"2026-05-18T01:15:30.874959+00:00"},{"alias_kind":"arxiv_version","alias_value":"1605.01941v1","created_at":"2026-05-18T01:15:30.874959+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.01941","created_at":"2026-05-18T01:15:30.874959+00:00"},{"alias_kind":"pith_short_12","alias_value":"SBZVM3AOSXJB","created_at":"2026-05-18T12:30:44.179134+00:00"},{"alias_kind":"pith_short_16","alias_value":"SBZVM3AOSXJB3XPN","created_at":"2026-05-18T12:30:44.179134+00:00"},{"alias_kind":"pith_short_8","alias_value":"SBZVM3AO","created_at":"2026-05-18T12:30:44.179134+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/SBZVM3AOSXJB3XPNDWDDWIKKBX","json":"https://pith.science/pith/SBZVM3AOSXJB3XPNDWDDWIKKBX.json","graph_json":"https://pith.science/api/pith-number/SBZVM3AOSXJB3XPNDWDDWIKKBX/graph.json","events_json":"https://pith.science/api/pith-number/SBZVM3AOSXJB3XPNDWDDWIKKBX/events.json","paper":"https://pith.science/paper/SBZVM3AO"},"agent_actions":{"view_html":"https://pith.science/pith/SBZVM3AOSXJB3XPNDWDDWIKKBX","download_json":"https://pith.science/pith/SBZVM3AOSXJB3XPNDWDDWIKKBX.json","view_paper":"https://pith.science/paper/SBZVM3AO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1605.01941&json=true","fetch_graph":"https://pith.science/api/pith-number/SBZVM3AOSXJB3XPNDWDDWIKKBX/graph.json","fetch_events":"https://pith.science/api/pith-number/SBZVM3AOSXJB3XPNDWDDWIKKBX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SBZVM3AOSXJB3XPNDWDDWIKKBX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SBZVM3AOSXJB3XPNDWDDWIKKBX/action/storage_attestation","attest_author":"https://pith.science/pith/SBZVM3AOSXJB3XPNDWDDWIKKBX/action/author_attestation","sign_citation":"https://pith.science/pith/SBZVM3AOSXJB3XPNDWDDWIKKBX/action/citation_signature","submit_replication":"https://pith.science/pith/SBZVM3AOSXJB3XPNDWDDWIKKBX/action/replication_record"}},"created_at":"2026-05-18T01:15:30.874959+00:00","updated_at":"2026-05-18T01:15:30.874959+00:00"}