{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:WJNCDZ4FFSTOCPH44ML367BBGR","short_pith_number":"pith:WJNCDZ4F","schema_version":"1.0","canonical_sha256":"b25a21e7852ca6e13cfce317bf7c21346600fc26bb11eb27b0ce57c41c3fba39","source":{"kind":"arxiv","id":"2411.13380","version":1},"attestation_state":"computed","paper":{"title":"Bounds on the Treewidth of Level-k Rooted Phylogenetic Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"q-bio.PE","authors_text":"Alexey Markin, Oliver Eulenstein, Sriram Vijendran","submitted_at":"2024-11-20T15:07:50Z","abstract_excerpt":"Phylogenetic networks are directed acyclic graphs that depict the genomic evolution of related taxa. Reticulation nodes in such networks (nodes with more than one parent) represent reticulate evolutionary events, such as recombination, reassortment, hybridization, or horizontal gene transfer. Typically, the complexity of a phylogenetic network is expressed in terms of its level, i.e., the maximum number of edges that are required to be removed from each biconnected component of the phylogenetic network to turn it into a tree. Here, we study the relationship between the level of a phylogenetic "},"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":"2411.13380","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"q-bio.PE","submitted_at":"2024-11-20T15:07:50Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"ceb2dccc2b0a41c5fed6cd0efd94d1f113ca78b7e1c98e46d964681c73d1b8ff","abstract_canon_sha256":"de00f0fa5aebc160d1b5b0bab1ec35d1ccb2ad1236422b88b6fae67974bec235"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:38:09.535572Z","signature_b64":"9TVJ9I2spZUH47/NeN67l41pgSxVp1IeerpHm15vex+sUHLQVpLW+Ucto3Cd82bWXX3hRzFxsGj3RJcCFMufDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b25a21e7852ca6e13cfce317bf7c21346600fc26bb11eb27b0ce57c41c3fba39","last_reissued_at":"2026-07-05T09:38:09.535096Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:38:09.535096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Bounds on the Treewidth of Level-k Rooted Phylogenetic Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"q-bio.PE","authors_text":"Alexey Markin, Oliver Eulenstein, Sriram Vijendran","submitted_at":"2024-11-20T15:07:50Z","abstract_excerpt":"Phylogenetic networks are directed acyclic graphs that depict the genomic evolution of related taxa. Reticulation nodes in such networks (nodes with more than one parent) represent reticulate evolutionary events, such as recombination, reassortment, hybridization, or horizontal gene transfer. Typically, the complexity of a phylogenetic network is expressed in terms of its level, i.e., the maximum number of edges that are required to be removed from each biconnected component of the phylogenetic network to turn it into a tree. Here, we study the relationship between the level of a phylogenetic "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.13380","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/2411.13380/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2411.13380","created_at":"2026-07-05T09:38:09.535157+00:00"},{"alias_kind":"arxiv_version","alias_value":"2411.13380v1","created_at":"2026-07-05T09:38:09.535157+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.13380","created_at":"2026-07-05T09:38:09.535157+00:00"},{"alias_kind":"pith_short_12","alias_value":"WJNCDZ4FFSTO","created_at":"2026-07-05T09:38:09.535157+00:00"},{"alias_kind":"pith_short_16","alias_value":"WJNCDZ4FFSTOCPH4","created_at":"2026-07-05T09:38:09.535157+00:00"},{"alias_kind":"pith_short_8","alias_value":"WJNCDZ4F","created_at":"2026-07-05T09:38:09.535157+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/WJNCDZ4FFSTOCPH44ML367BBGR","json":"https://pith.science/pith/WJNCDZ4FFSTOCPH44ML367BBGR.json","graph_json":"https://pith.science/api/pith-number/WJNCDZ4FFSTOCPH44ML367BBGR/graph.json","events_json":"https://pith.science/api/pith-number/WJNCDZ4FFSTOCPH44ML367BBGR/events.json","paper":"https://pith.science/paper/WJNCDZ4F"},"agent_actions":{"view_html":"https://pith.science/pith/WJNCDZ4FFSTOCPH44ML367BBGR","download_json":"https://pith.science/pith/WJNCDZ4FFSTOCPH44ML367BBGR.json","view_paper":"https://pith.science/paper/WJNCDZ4F","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2411.13380&json=true","fetch_graph":"https://pith.science/api/pith-number/WJNCDZ4FFSTOCPH44ML367BBGR/graph.json","fetch_events":"https://pith.science/api/pith-number/WJNCDZ4FFSTOCPH44ML367BBGR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WJNCDZ4FFSTOCPH44ML367BBGR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WJNCDZ4FFSTOCPH44ML367BBGR/action/storage_attestation","attest_author":"https://pith.science/pith/WJNCDZ4FFSTOCPH44ML367BBGR/action/author_attestation","sign_citation":"https://pith.science/pith/WJNCDZ4FFSTOCPH44ML367BBGR/action/citation_signature","submit_replication":"https://pith.science/pith/WJNCDZ4FFSTOCPH44ML367BBGR/action/replication_record"}},"created_at":"2026-07-05T09:38:09.535157+00:00","updated_at":"2026-07-05T09:38:09.535157+00:00"}