{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:6O3KGEPKQIHQXOFNLI7OIQARHO","short_pith_number":"pith:6O3KGEPK","canonical_record":{"source":{"id":"2605.19962","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"q-bio.PE","submitted_at":"2026-05-19T15:14:30Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"5df6439663a2290dc2237d09af7e4fc999670d907e7dca9fd36dd0f7e26b2a11","abstract_canon_sha256":"c5cf0c148a32e03105704beaf60d4194ac07848f219ccadcf10ee983b1663165"},"schema_version":"1.0"},"canonical_sha256":"f3b6a311ea820f0bb8ad5a3ee440113b90fe2e6785555f23deeefbb5a53b38b6","source":{"kind":"arxiv","id":"2605.19962","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.19962","created_at":"2026-05-20T02:05:57Z"},{"alias_kind":"arxiv_version","alias_value":"2605.19962v1","created_at":"2026-05-20T02:05:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.19962","created_at":"2026-05-20T02:05:57Z"},{"alias_kind":"pith_short_12","alias_value":"6O3KGEPKQIHQ","created_at":"2026-05-20T02:05:57Z"},{"alias_kind":"pith_short_16","alias_value":"6O3KGEPKQIHQXOFN","created_at":"2026-05-20T02:05:57Z"},{"alias_kind":"pith_short_8","alias_value":"6O3KGEPK","created_at":"2026-05-20T02:05:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:6O3KGEPKQIHQXOFNLI7OIQARHO","target":"record","payload":{"canonical_record":{"source":{"id":"2605.19962","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"q-bio.PE","submitted_at":"2026-05-19T15:14:30Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"5df6439663a2290dc2237d09af7e4fc999670d907e7dca9fd36dd0f7e26b2a11","abstract_canon_sha256":"c5cf0c148a32e03105704beaf60d4194ac07848f219ccadcf10ee983b1663165"},"schema_version":"1.0"},"canonical_sha256":"f3b6a311ea820f0bb8ad5a3ee440113b90fe2e6785555f23deeefbb5a53b38b6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T02:05:57.185868Z","signature_b64":"bOKZJKNjOF1f4wnDLDPY+mbql/oJ2aHRteg7nB64OwkG+KgtJ7qZBaCZICU9fHqtruHMixqdaXFl0DC9tLo3Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f3b6a311ea820f0bb8ad5a3ee440113b90fe2e6785555f23deeefbb5a53b38b6","last_reissued_at":"2026-05-20T02:05:57.185056Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T02:05:57.185056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2605.19962","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-20T02:05:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"55SOCJrkyA8N7LapCxnevOmmg1IjxxmeV+VTsTYzuNLsCMMR9FUZ0d804icsMdvHdp6mJ3Br9+yvFxXFnjvKAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:09:33.940132Z"},"content_sha256":"148ac8ff4ae8be6781e5f6ca4365d2a37497f688c83b242da39b72dd6a3a665f","schema_version":"1.0","event_id":"sha256:148ac8ff4ae8be6781e5f6ca4365d2a37497f688c83b242da39b72dd6a3a665f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:6O3KGEPKQIHQXOFNLI7OIQARHO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computing the Arc-Deletion Distance to Orchard Networks is NP-hard","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"q-bio.PE","authors_text":"Peng Li, Yangjing Long, Zhiwei Liu","submitted_at":"2026-05-19T15:14:30Z","abstract_excerpt":"Phylogenetic networks generalize phylogenetic trees by allowing reticulate evolutionary events such as horizontal gene transfer and hybridization. Among the many subclasses of phylogenetic networks, orchard networks have attracted increasing attention due to their structural and algorithmic properties. In this paper, we study the arc-deletion distance to orchard networks, defined as the minimum number of reticulate arcs whose deletion transforms a phylogenetic network into an orchard network. We prove that computing this distance is NP-hard via a polynomial-time reduction from the Degree-3 Ver"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.19962","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/2605.19962/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-20T02:05:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JDXyRWndBuPaL4QW4Oot5BvQ4n24+fGNCk7v2j7TOs2bi8+tG9im+TiYYCBMs3Yn7TLvoY8uGvaN4j43I46mBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:09:33.940873Z"},"content_sha256":"91d63a751f295f6c322276932ca003af3fab27c7db1f8ebc9b1c1284d3ecb09c","schema_version":"1.0","event_id":"sha256:91d63a751f295f6c322276932ca003af3fab27c7db1f8ebc9b1c1284d3ecb09c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6O3KGEPKQIHQXOFNLI7OIQARHO/bundle.json","state_url":"https://pith.science/pith/6O3KGEPKQIHQXOFNLI7OIQARHO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6O3KGEPKQIHQXOFNLI7OIQARHO/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T07:09:33Z","links":{"resolver":"https://pith.science/pith/6O3KGEPKQIHQXOFNLI7OIQARHO","bundle":"https://pith.science/pith/6O3KGEPKQIHQXOFNLI7OIQARHO/bundle.json","state":"https://pith.science/pith/6O3KGEPKQIHQXOFNLI7OIQARHO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6O3KGEPKQIHQXOFNLI7OIQARHO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:6O3KGEPKQIHQXOFNLI7OIQARHO","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":"c5cf0c148a32e03105704beaf60d4194ac07848f219ccadcf10ee983b1663165","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"q-bio.PE","submitted_at":"2026-05-19T15:14:30Z","title_canon_sha256":"5df6439663a2290dc2237d09af7e4fc999670d907e7dca9fd36dd0f7e26b2a11"},"schema_version":"1.0","source":{"id":"2605.19962","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.19962","created_at":"2026-05-20T02:05:57Z"},{"alias_kind":"arxiv_version","alias_value":"2605.19962v1","created_at":"2026-05-20T02:05:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.19962","created_at":"2026-05-20T02:05:57Z"},{"alias_kind":"pith_short_12","alias_value":"6O3KGEPKQIHQ","created_at":"2026-05-20T02:05:57Z"},{"alias_kind":"pith_short_16","alias_value":"6O3KGEPKQIHQXOFN","created_at":"2026-05-20T02:05:57Z"},{"alias_kind":"pith_short_8","alias_value":"6O3KGEPK","created_at":"2026-05-20T02:05:57Z"}],"graph_snapshots":[{"event_id":"sha256:91d63a751f295f6c322276932ca003af3fab27c7db1f8ebc9b1c1284d3ecb09c","target":"graph","created_at":"2026-05-20T02:05:57Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2605.19962/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Phylogenetic networks generalize phylogenetic trees by allowing reticulate evolutionary events such as horizontal gene transfer and hybridization. Among the many subclasses of phylogenetic networks, orchard networks have attracted increasing attention due to their structural and algorithmic properties. In this paper, we study the arc-deletion distance to orchard networks, defined as the minimum number of reticulate arcs whose deletion transforms a phylogenetic network into an orchard network. We prove that computing this distance is NP-hard via a polynomial-time reduction from the Degree-3 Ver","authors_text":"Peng Li, Yangjing Long, Zhiwei Liu","cross_cats":["cs.DM"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"q-bio.PE","submitted_at":"2026-05-19T15:14:30Z","title":"Computing the Arc-Deletion Distance to Orchard Networks is NP-hard"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.19962","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:148ac8ff4ae8be6781e5f6ca4365d2a37497f688c83b242da39b72dd6a3a665f","target":"record","created_at":"2026-05-20T02:05:57Z","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":"c5cf0c148a32e03105704beaf60d4194ac07848f219ccadcf10ee983b1663165","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"q-bio.PE","submitted_at":"2026-05-19T15:14:30Z","title_canon_sha256":"5df6439663a2290dc2237d09af7e4fc999670d907e7dca9fd36dd0f7e26b2a11"},"schema_version":"1.0","source":{"id":"2605.19962","kind":"arxiv","version":1}},"canonical_sha256":"f3b6a311ea820f0bb8ad5a3ee440113b90fe2e6785555f23deeefbb5a53b38b6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f3b6a311ea820f0bb8ad5a3ee440113b90fe2e6785555f23deeefbb5a53b38b6","first_computed_at":"2026-05-20T02:05:57.185056Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T02:05:57.185056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bOKZJKNjOF1f4wnDLDPY+mbql/oJ2aHRteg7nB64OwkG+KgtJ7qZBaCZICU9fHqtruHMixqdaXFl0DC9tLo3Cg==","signature_status":"signed_v1","signed_at":"2026-05-20T02:05:57.185868Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.19962","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:148ac8ff4ae8be6781e5f6ca4365d2a37497f688c83b242da39b72dd6a3a665f","sha256:91d63a751f295f6c322276932ca003af3fab27c7db1f8ebc9b1c1284d3ecb09c"],"state_sha256":"33eda04a5ea3e56b0ab804659d86f32e846816fee61ae9a1e69112f6126ea7d5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UzOt6++YHV0V2MxUwarK1FK6Kafycok12um1Fx8oDp0N79Ak7Xls4rtAjAAE5f4o8xhDd1Mn5gWLS3//bRxCAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T07:09:33.944518Z","bundle_sha256":"8bfd881edff93d281babe6f8bf7ac49c891225d69d5b4f11cf74028c2c4cd455"}}