{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:IUOQTP24YWS63GHI2VBAQFGIQJ","short_pith_number":"pith:IUOQTP24","schema_version":"1.0","canonical_sha256":"451d09bf5cc5a5ed98e8d5420814c882647ddad295bb3239330e5749b5094f25","source":{"kind":"arxiv","id":"0912.4935","version":4},"attestation_state":"computed","paper":{"title":"Inapproximability of maximal strip recovery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Minghui Jiang","submitted_at":"2009-12-25T03:25:15Z","abstract_excerpt":"In comparative genomic, the first step of sequence analysis is usually to decompose two or more genomes into syntenic blocks that are segments of homologous chromosomes. For the reliable recovery of syntenic blocks, noise and ambiguities in the genomic maps need to be removed first. Maximal Strip Recovery (MSR) is an optimization problem proposed by Zheng, Zhu, and Sankoff for reliably recovering syntenic blocks from genomic maps in the midst of noise and ambiguities. Given $d$ genomic maps as sequences of gene markers, the objective of \\msr{d} is to find $d$ subsequences, one subsequence of e"},"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":"0912.4935","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2009-12-25T03:25:15Z","cross_cats_sorted":[],"title_canon_sha256":"36b9ea36a2a10e13057e3f2442e54af8b30d25a79fcfba64dc512f34cd3d7566","abstract_canon_sha256":"8fe0a3ddd543ec9fc8cab4921ee84cc933bffd4af2c019ce275b45842e014085"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:10:13.755532Z","signature_b64":"XXJI4aU+IqvAZJO4lRxHRB50+08VqHiic5cbb24aX8kXnpIoVgYgD41HvjB3fsiakuTlOWOY3UHr1C3XWew+BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"451d09bf5cc5a5ed98e8d5420814c882647ddad295bb3239330e5749b5094f25","last_reissued_at":"2026-05-18T02:10:13.754830Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:10:13.754830Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Inapproximability of maximal strip recovery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Minghui Jiang","submitted_at":"2009-12-25T03:25:15Z","abstract_excerpt":"In comparative genomic, the first step of sequence analysis is usually to decompose two or more genomes into syntenic blocks that are segments of homologous chromosomes. For the reliable recovery of syntenic blocks, noise and ambiguities in the genomic maps need to be removed first. Maximal Strip Recovery (MSR) is an optimization problem proposed by Zheng, Zhu, and Sankoff for reliably recovering syntenic blocks from genomic maps in the midst of noise and ambiguities. Given $d$ genomic maps as sequences of gene markers, the objective of \\msr{d} is to find $d$ subsequences, one subsequence of e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.4935","kind":"arxiv","version":4},"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":"0912.4935","created_at":"2026-05-18T02:10:13.754938+00:00"},{"alias_kind":"arxiv_version","alias_value":"0912.4935v4","created_at":"2026-05-18T02:10:13.754938+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.4935","created_at":"2026-05-18T02:10:13.754938+00:00"},{"alias_kind":"pith_short_12","alias_value":"IUOQTP24YWS6","created_at":"2026-05-18T12:26:00.592388+00:00"},{"alias_kind":"pith_short_16","alias_value":"IUOQTP24YWS63GHI","created_at":"2026-05-18T12:26:00.592388+00:00"},{"alias_kind":"pith_short_8","alias_value":"IUOQTP24","created_at":"2026-05-18T12:26:00.592388+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/IUOQTP24YWS63GHI2VBAQFGIQJ","json":"https://pith.science/pith/IUOQTP24YWS63GHI2VBAQFGIQJ.json","graph_json":"https://pith.science/api/pith-number/IUOQTP24YWS63GHI2VBAQFGIQJ/graph.json","events_json":"https://pith.science/api/pith-number/IUOQTP24YWS63GHI2VBAQFGIQJ/events.json","paper":"https://pith.science/paper/IUOQTP24"},"agent_actions":{"view_html":"https://pith.science/pith/IUOQTP24YWS63GHI2VBAQFGIQJ","download_json":"https://pith.science/pith/IUOQTP24YWS63GHI2VBAQFGIQJ.json","view_paper":"https://pith.science/paper/IUOQTP24","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0912.4935&json=true","fetch_graph":"https://pith.science/api/pith-number/IUOQTP24YWS63GHI2VBAQFGIQJ/graph.json","fetch_events":"https://pith.science/api/pith-number/IUOQTP24YWS63GHI2VBAQFGIQJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IUOQTP24YWS63GHI2VBAQFGIQJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IUOQTP24YWS63GHI2VBAQFGIQJ/action/storage_attestation","attest_author":"https://pith.science/pith/IUOQTP24YWS63GHI2VBAQFGIQJ/action/author_attestation","sign_citation":"https://pith.science/pith/IUOQTP24YWS63GHI2VBAQFGIQJ/action/citation_signature","submit_replication":"https://pith.science/pith/IUOQTP24YWS63GHI2VBAQFGIQJ/action/replication_record"}},"created_at":"2026-05-18T02:10:13.754938+00:00","updated_at":"2026-05-18T02:10:13.754938+00:00"}