{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:JPTXQYAO5POMLRURBBFUUVVVBS","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":"f91669a8c93288319ed78ba49d51122ca46f5cb8266555fb5a6c6d9dd9efb647","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2015-12-23T13:07:16Z","title_canon_sha256":"3c13bf3b09acf97bdd1ab64da3ee9110424d37c24efd9ecd4d6464f376a0b478"},"schema_version":"1.0","source":{"id":"1512.07459","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.07459","created_at":"2026-05-18T01:11:25Z"},{"alias_kind":"arxiv_version","alias_value":"1512.07459v3","created_at":"2026-05-18T01:11:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.07459","created_at":"2026-05-18T01:11:25Z"},{"alias_kind":"pith_short_12","alias_value":"JPTXQYAO5POM","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JPTXQYAO5POMLRUR","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JPTXQYAO","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:67f1cffb3d377f44e1858441c3347a52288d7099b783d437d4e362f09e897dfd","target":"graph","created_at":"2026-05-18T01:11:25Z","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 phylogenetics, distances are often used to measure the incongruence between a pair of phylogenetic trees that are reconstructed by different methods or using different regions of genome. Motivated by the maximum parsimony principle in tree inference, we recently introduced the maximum parsimony (MP) distance, which enjoys various attractive properties due to its connection with several other well-known tree distances, such as TBR and SPR. Here we show that computing the MP distance between two trees, a NP-hard problem in general, is fixed parameter tractable in terms of the TBR distance bet","authors_text":"Mareike Fischer, Steven Kelk, Taoyang Wu, Vincent Moulton","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2015-12-23T13:07:16Z","title":"Reduction rules for the maximum parsimony distance on phylogenetic trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.07459","kind":"arxiv","version":3},"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:96a89323a74bb894665d8a3ea3318dc0b6beaa8807c3b54f908af9850ac1b38d","target":"record","created_at":"2026-05-18T01:11:25Z","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":"f91669a8c93288319ed78ba49d51122ca46f5cb8266555fb5a6c6d9dd9efb647","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2015-12-23T13:07:16Z","title_canon_sha256":"3c13bf3b09acf97bdd1ab64da3ee9110424d37c24efd9ecd4d6464f376a0b478"},"schema_version":"1.0","source":{"id":"1512.07459","kind":"arxiv","version":3}},"canonical_sha256":"4be778600eebdcc5c691084b4a56b50c950dc37573ff4233eaabf5b855b1604c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4be778600eebdcc5c691084b4a56b50c950dc37573ff4233eaabf5b855b1604c","first_computed_at":"2026-05-18T01:11:25.137991Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:25.137991Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lnsN1K/Nd80RCE9svgJ+57X2k+HR7vsm+7a+eMpWFqAiLFP7syDHKCooPy4jDQcVkEvJyHmVz+QVFaoLD/1mCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:25.138667Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.07459","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:96a89323a74bb894665d8a3ea3318dc0b6beaa8807c3b54f908af9850ac1b38d","sha256:67f1cffb3d377f44e1858441c3347a52288d7099b783d437d4e362f09e897dfd"],"state_sha256":"173370cac6d0b8e6b3ba37b8f9000fc062f914aed594cc0e735d0f58bfa6af72"}