{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:QUEGF2MEBWYV5NOBRFGNATLE6Q","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":"600ea8d33b4e3fba2b18e0f0d8400da42faaaa7b2c9429fe4a274bdeb1fedc72","cross_cats_sorted":["math.CO","q-bio.PE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-19T11:55:15Z","title_canon_sha256":"2b4fd87cccef780511c06f091d1ca4eef40f0d7fe8afca74a50f8ad5d167dc6b"},"schema_version":"1.0","source":{"id":"1907.08474","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.08474","created_at":"2026-05-17T23:40:09Z"},{"alias_kind":"arxiv_version","alias_value":"1907.08474v1","created_at":"2026-05-17T23:40:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.08474","created_at":"2026-05-17T23:40:09Z"},{"alias_kind":"pith_short_12","alias_value":"QUEGF2MEBWYV","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"QUEGF2MEBWYV5NOB","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"QUEGF2ME","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:eca25d99ba788dfafd5340045706204274c26073189831c117f2537b85ce829b","target":"graph","created_at":"2026-05-17T23:40:09Z","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":"We present the first fixed-parameter algorithm for constructing a tree-child phylogenetic network that displays an arbitrary number of binary input trees and has the minimum number of reticulations among all such networks. The algorithm uses the recently introduced framework of cherry picking sequences and runs in $O((8k)^k \\mathrm{poly}(n, t))$ time, where $n$ is the number of leaves of every tree, $t$ is the number of trees, and $k$ is the reticulation number of the constructed network. Moreover, we provide an efficient parallel implementation of the algorithm and show that it can deal with ","authors_text":"Leo van Iersel, Mark Jones, Norbert Zeh, Remie Janssen, Yukihiro Murakami","cross_cats":["math.CO","q-bio.PE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-19T11:55:15Z","title":"A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.08474","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:0b596df2d0ae165783d12dc210e571e41b501032c8ab9562612b74873016ffd8","target":"record","created_at":"2026-05-17T23:40:09Z","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":"600ea8d33b4e3fba2b18e0f0d8400da42faaaa7b2c9429fe4a274bdeb1fedc72","cross_cats_sorted":["math.CO","q-bio.PE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-07-19T11:55:15Z","title_canon_sha256":"2b4fd87cccef780511c06f091d1ca4eef40f0d7fe8afca74a50f8ad5d167dc6b"},"schema_version":"1.0","source":{"id":"1907.08474","kind":"arxiv","version":1}},"canonical_sha256":"850862e9840db15eb5c1894cd04d64f41b413003d7e1b75f24072d3f0ae27de2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"850862e9840db15eb5c1894cd04d64f41b413003d7e1b75f24072d3f0ae27de2","first_computed_at":"2026-05-17T23:40:09.736411Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:09.736411Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t7AKLfbTdVw+b4jTmSRD/YPPdX6acTbmwbTc7fYt1XapZVPoxnFufRmuqm0GMhjqWzCMmPSr8et4SZglO/d/Cw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:09.737031Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.08474","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0b596df2d0ae165783d12dc210e571e41b501032c8ab9562612b74873016ffd8","sha256:eca25d99ba788dfafd5340045706204274c26073189831c117f2537b85ce829b"],"state_sha256":"0e3002561126d2e6116d74af5e370e9854d3cd3ad4013015fa728048dc16f27f"}