{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:HPKIORXKGHEUMHSWFUI62C3XQ2","short_pith_number":"pith:HPKIORXK","schema_version":"1.0","canonical_sha256":"3bd48746ea31c9461e562d11ed0b77868209a4ae01b34c32d4be6b97399bf9b1","source":{"kind":"arxiv","id":"1210.2665","version":1},"attestation_state":"computed","paper":{"title":"Inferring Species Trees from Incongruent Multi-Copy Gene Trees Using the Robinson-Foulds Distance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["q-bio.PE"],"primary_cat":"cs.DS","authors_text":"David Fern\\'andez-Baca, J. Gordon Burleigh, Ruchi Chaudhary","submitted_at":"2012-10-09T17:00:27Z","abstract_excerpt":"We present a new method for inferring species trees from multi-copy gene trees. Our method is based on a generalization of the Robinson-Foulds (RF) distance to multi-labeled trees (mul-trees), i.e., gene trees in which multiple leaves can have the same label. Unlike most previous phylogenetic methods using gene trees, this method does not assume that gene tree incongruence is caused by a single, specific biological process, such as gene duplication and loss, deep coalescence, or lateral gene transfer. We prove that it is NP-hard to compute the RF distance between two mul-trees, but it is easy "},"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":"1210.2665","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-10-09T17:00:27Z","cross_cats_sorted":["q-bio.PE"],"title_canon_sha256":"f127f0d13e9fb9b18dc109a6099926787961f273fba7f11f51793da83ef47d2b","abstract_canon_sha256":"5bd43f4c4bf2795cb4565dd7a0c313a70c5a926582f6acde9af4cdffa2c06f36"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:43:40.997754Z","signature_b64":"/0OibywrrsiTorknsrwjxeN0cerCUDfpfakzLzWaBkVaPlgWo0i2blUDH8wvGReBjqr/+36EbQqe+OQAsHBADw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3bd48746ea31c9461e562d11ed0b77868209a4ae01b34c32d4be6b97399bf9b1","last_reissued_at":"2026-05-18T03:43:40.997258Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:43:40.997258Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Inferring Species Trees from Incongruent Multi-Copy Gene Trees Using the Robinson-Foulds Distance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["q-bio.PE"],"primary_cat":"cs.DS","authors_text":"David Fern\\'andez-Baca, J. Gordon Burleigh, Ruchi Chaudhary","submitted_at":"2012-10-09T17:00:27Z","abstract_excerpt":"We present a new method for inferring species trees from multi-copy gene trees. Our method is based on a generalization of the Robinson-Foulds (RF) distance to multi-labeled trees (mul-trees), i.e., gene trees in which multiple leaves can have the same label. Unlike most previous phylogenetic methods using gene trees, this method does not assume that gene tree incongruence is caused by a single, specific biological process, such as gene duplication and loss, deep coalescence, or lateral gene transfer. We prove that it is NP-hard to compute the RF distance between two mul-trees, but it is easy "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.2665","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":""},"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":"1210.2665","created_at":"2026-05-18T03:43:40.997340+00:00"},{"alias_kind":"arxiv_version","alias_value":"1210.2665v1","created_at":"2026-05-18T03:43:40.997340+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.2665","created_at":"2026-05-18T03:43:40.997340+00:00"},{"alias_kind":"pith_short_12","alias_value":"HPKIORXKGHEU","created_at":"2026-05-18T12:27:09.501522+00:00"},{"alias_kind":"pith_short_16","alias_value":"HPKIORXKGHEUMHSW","created_at":"2026-05-18T12:27:09.501522+00:00"},{"alias_kind":"pith_short_8","alias_value":"HPKIORXK","created_at":"2026-05-18T12:27:09.501522+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/HPKIORXKGHEUMHSWFUI62C3XQ2","json":"https://pith.science/pith/HPKIORXKGHEUMHSWFUI62C3XQ2.json","graph_json":"https://pith.science/api/pith-number/HPKIORXKGHEUMHSWFUI62C3XQ2/graph.json","events_json":"https://pith.science/api/pith-number/HPKIORXKGHEUMHSWFUI62C3XQ2/events.json","paper":"https://pith.science/paper/HPKIORXK"},"agent_actions":{"view_html":"https://pith.science/pith/HPKIORXKGHEUMHSWFUI62C3XQ2","download_json":"https://pith.science/pith/HPKIORXKGHEUMHSWFUI62C3XQ2.json","view_paper":"https://pith.science/paper/HPKIORXK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1210.2665&json=true","fetch_graph":"https://pith.science/api/pith-number/HPKIORXKGHEUMHSWFUI62C3XQ2/graph.json","fetch_events":"https://pith.science/api/pith-number/HPKIORXKGHEUMHSWFUI62C3XQ2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HPKIORXKGHEUMHSWFUI62C3XQ2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HPKIORXKGHEUMHSWFUI62C3XQ2/action/storage_attestation","attest_author":"https://pith.science/pith/HPKIORXKGHEUMHSWFUI62C3XQ2/action/author_attestation","sign_citation":"https://pith.science/pith/HPKIORXKGHEUMHSWFUI62C3XQ2/action/citation_signature","submit_replication":"https://pith.science/pith/HPKIORXKGHEUMHSWFUI62C3XQ2/action/replication_record"}},"created_at":"2026-05-18T03:43:40.997340+00:00","updated_at":"2026-05-18T03:43:40.997340+00:00"}