{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:SHTPGXSCKH3MAVWXFD5RC7HWIB","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":"633727f1619b3905f7a37d30d0e3d21ee64edb61565ef55de6e288e494a4f978","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2012-05-15T15:33:13Z","title_canon_sha256":"8303bb0d7fac8e22427c2a7727d6816aa344b53b8e692d26441d1743a8708291"},"schema_version":"1.0","source":{"id":"1205.3417","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.3417","created_at":"2026-05-18T02:52:49Z"},{"alias_kind":"arxiv_version","alias_value":"1205.3417v3","created_at":"2026-05-18T02:52:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.3417","created_at":"2026-05-18T02:52:49Z"},{"alias_kind":"pith_short_12","alias_value":"SHTPGXSCKH3M","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"SHTPGXSCKH3MAVWX","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"SHTPGXSC","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:b81032255c66b08e0a21c92de9e2cb1218611cc170ef29e4ab032cef8bd696e5","target":"graph","created_at":"2026-05-18T02:52:49Z","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":"Reticulate events play an important role in determining evolutionary relationships. The problem of computing the minimum number of such events to explain discordance between two phylogenetic trees is a hard computational problem. Even for binary trees, exact solvers struggle to solve instances with reticulation number larger than 40-50. Here we present CycleKiller and NonbinaryCycleKiller, the first methods to produce solutions verifiably close to optimality for instances with hundreds or even thousands of reticulations. Using simulations, we demonstrate that these algorithms run quickly for l","authors_text":"Celine Scornavacca, Leo van Iersel, Nela Leki\\'c, Steven Kelk","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2012-05-15T15:33:13Z","title":"A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.3417","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:468fb1b09321583708a8c55bc5fe5da807993be5ac7df862e8156f3bbe04b2a3","target":"record","created_at":"2026-05-18T02:52:49Z","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":"633727f1619b3905f7a37d30d0e3d21ee64edb61565ef55de6e288e494a4f978","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2012-05-15T15:33:13Z","title_canon_sha256":"8303bb0d7fac8e22427c2a7727d6816aa344b53b8e692d26441d1743a8708291"},"schema_version":"1.0","source":{"id":"1205.3417","kind":"arxiv","version":3}},"canonical_sha256":"91e6f35e4251f6c056d728fb117cf6407f0acb90a4cde96fb0cad27eab8c3326","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"91e6f35e4251f6c056d728fb117cf6407f0acb90a4cde96fb0cad27eab8c3326","first_computed_at":"2026-05-18T02:52:49.696759Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:52:49.696759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bTsnda7Au/l8B2RB/VTZWneRaXnWf7pUKmMLUKUGXp6p78rERb8Xqx9If7+FIFcUKCnYYdkDj4SZjHZLjkFBAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:52:49.697209Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.3417","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:468fb1b09321583708a8c55bc5fe5da807993be5ac7df862e8156f3bbe04b2a3","sha256:b81032255c66b08e0a21c92de9e2cb1218611cc170ef29e4ab032cef8bd696e5"],"state_sha256":"e003c56861ed51ff54dc497b827fc21c40e75b04d6d7c67bce26d365257b8ac5"}