{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:5ZKMWMWMCWAEETJHWGHZZW74CV","short_pith_number":"pith:5ZKMWMWM","schema_version":"1.0","canonical_sha256":"ee54cb32cc1580424d27b18f9cdbfc1554cf0f58f2680dd0eae07899319a76ce","source":{"kind":"arxiv","id":"1408.3044","version":3},"attestation_state":"computed","paper":{"title":"Computing Hybridization Networks for Multiple Rooted Binary Phylogenetic Trees by Maximum Acyclic Agreement Forests","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"q-bio.PE","authors_text":"Benjamin Albrecht","submitted_at":"2014-08-13T16:15:09Z","abstract_excerpt":"It is a known fact that, given two rooted binary phylogenetic trees, the concept of maximum acyclic agreement forests is sufficient to compute hybridization networks with minimum hybridization number. In this work, we demonstrate by first presenting an algorithm and then showing its correctness, that this concept is also sufficient in the case of multiple input trees. More precisely, we show that for computing minimum hybridization networks for multiple rooted binary phylogenetic trees on the same set of taxa it suffices to take only maximum acyclic agreement forests into account. Moreover, th"},"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":"1408.3044","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2014-08-13T16:15:09Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"acfb071cdbf65841cfc61d109d6fc1d2872f8d1bf089ff2d7b80b8442cbc64f0","abstract_canon_sha256":"76ae8032be364f114921ca75522ca8fe6b5e91730bda0b3b7371cfdb5d56b27d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:24:11.146725Z","signature_b64":"KfRlZZlrpN1pOJQxWhJs44Aw5S4Lp3XTKJsx1ZzwiOiZmVm/yulg+HzlXOEHBSFGwqGqa3ws46B4fPeV5uXBCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ee54cb32cc1580424d27b18f9cdbfc1554cf0f58f2680dd0eae07899319a76ce","last_reissued_at":"2026-05-18T01:24:11.146218Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:24:11.146218Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Computing Hybridization Networks for Multiple Rooted Binary Phylogenetic Trees by Maximum Acyclic Agreement Forests","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"q-bio.PE","authors_text":"Benjamin Albrecht","submitted_at":"2014-08-13T16:15:09Z","abstract_excerpt":"It is a known fact that, given two rooted binary phylogenetic trees, the concept of maximum acyclic agreement forests is sufficient to compute hybridization networks with minimum hybridization number. In this work, we demonstrate by first presenting an algorithm and then showing its correctness, that this concept is also sufficient in the case of multiple input trees. More precisely, we show that for computing minimum hybridization networks for multiple rooted binary phylogenetic trees on the same set of taxa it suffices to take only maximum acyclic agreement forests into account. Moreover, th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.3044","kind":"arxiv","version":3},"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":"1408.3044","created_at":"2026-05-18T01:24:11.146293+00:00"},{"alias_kind":"arxiv_version","alias_value":"1408.3044v3","created_at":"2026-05-18T01:24:11.146293+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.3044","created_at":"2026-05-18T01:24:11.146293+00:00"},{"alias_kind":"pith_short_12","alias_value":"5ZKMWMWMCWAE","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_16","alias_value":"5ZKMWMWMCWAEETJH","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_8","alias_value":"5ZKMWMWM","created_at":"2026-05-18T12:28:16.859392+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"1907.08474","citing_title":"A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees","ref_index":1,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5ZKMWMWMCWAEETJHWGHZZW74CV","json":"https://pith.science/pith/5ZKMWMWMCWAEETJHWGHZZW74CV.json","graph_json":"https://pith.science/api/pith-number/5ZKMWMWMCWAEETJHWGHZZW74CV/graph.json","events_json":"https://pith.science/api/pith-number/5ZKMWMWMCWAEETJHWGHZZW74CV/events.json","paper":"https://pith.science/paper/5ZKMWMWM"},"agent_actions":{"view_html":"https://pith.science/pith/5ZKMWMWMCWAEETJHWGHZZW74CV","download_json":"https://pith.science/pith/5ZKMWMWMCWAEETJHWGHZZW74CV.json","view_paper":"https://pith.science/paper/5ZKMWMWM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1408.3044&json=true","fetch_graph":"https://pith.science/api/pith-number/5ZKMWMWMCWAEETJHWGHZZW74CV/graph.json","fetch_events":"https://pith.science/api/pith-number/5ZKMWMWMCWAEETJHWGHZZW74CV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5ZKMWMWMCWAEETJHWGHZZW74CV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5ZKMWMWMCWAEETJHWGHZZW74CV/action/storage_attestation","attest_author":"https://pith.science/pith/5ZKMWMWMCWAEETJHWGHZZW74CV/action/author_attestation","sign_citation":"https://pith.science/pith/5ZKMWMWMCWAEETJHWGHZZW74CV/action/citation_signature","submit_replication":"https://pith.science/pith/5ZKMWMWMCWAEETJHWGHZZW74CV/action/replication_record"}},"created_at":"2026-05-18T01:24:11.146293+00:00","updated_at":"2026-05-18T01:24:11.146293+00:00"}