{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:FSBGVUPXMVN5ZDPOC2BL6BNYVV","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":"240a6d10b01441fd23a78c207ac0144a05f73a890b9269ba40dafd0765b52fe6","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-12T17:47:17Z","title_canon_sha256":"fda2c8705804658aa5e756c126c0dbc89f29ea88582088cda14a2bad5e04ea5f"},"schema_version":"1.0","source":{"id":"1906.05266","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.05266","created_at":"2026-05-17T23:43:28Z"},{"alias_kind":"arxiv_version","alias_value":"1906.05266v1","created_at":"2026-05-17T23:43:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.05266","created_at":"2026-05-17T23:43:28Z"},{"alias_kind":"pith_short_12","alias_value":"FSBGVUPXMVN5","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"FSBGVUPXMVN5ZDPO","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"FSBGVUPX","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:ccee4c8f34d8c333e98b1ab41367c2228c9da39084543da4bc4856b992cbc3ba","target":"graph","created_at":"2026-05-17T23:43:28Z","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":"In computational biology, tandem duplication is an important biological phenomenon which can occur either at the genome or at the DNA level. A tandem duplication takes a copy of a genome segment and inserts it right after the segment - this can be represented as the string operation $AXB \\Rightarrow AXXB$. For example, Tandem exon duplications have been found in many species such as human, fly or worm, and have been largely studied in computational biology. The Tandem Duplication (TD) distance problem we investigate in this paper is defined as follows: given two strings $S$ and $T$ over the sa","authors_text":"Binhai Zhu, Manuel Lafond, Peng Zou","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-12T17:47:17Z","title":"The Tandem Duplication Distance is NP-hard"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.05266","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:b86a0849640c0ee6e04687713099ad4a2da52b7473680d1d319a8ed0b723b16d","target":"record","created_at":"2026-05-17T23:43:28Z","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":"240a6d10b01441fd23a78c207ac0144a05f73a890b9269ba40dafd0765b52fe6","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-12T17:47:17Z","title_canon_sha256":"fda2c8705804658aa5e756c126c0dbc89f29ea88582088cda14a2bad5e04ea5f"},"schema_version":"1.0","source":{"id":"1906.05266","kind":"arxiv","version":1}},"canonical_sha256":"2c826ad1f7655bdc8dee1682bf05b8ad718a5d8e375c4e7d3601ae92189a8dee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2c826ad1f7655bdc8dee1682bf05b8ad718a5d8e375c4e7d3601ae92189a8dee","first_computed_at":"2026-05-17T23:43:28.988661Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:28.988661Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bCvWDZGzJWGi+Ti9UUY3+nTjvzp1WTUvX7lMMDgZbBNQomfo3El8qK5269ZA6JgfriEQ96nNq+DvtIhJ0NQPBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:28.989262Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.05266","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b86a0849640c0ee6e04687713099ad4a2da52b7473680d1d319a8ed0b723b16d","sha256:ccee4c8f34d8c333e98b1ab41367c2228c9da39084543da4bc4856b992cbc3ba"],"state_sha256":"1c68cb471df32b51fd1f53c4001f5d01305a38d0930dba5abf6a6227e2a9e05e"}