{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:JFJ5YT5PHS54ANV6NU5DOEUVV5","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":"8ca6fd2468f1ccd60e58dca2b25c3338e403f3fee35aebf454d467e522ea4921","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2018-01-14T02:11:23Z","title_canon_sha256":"623721cdc4b5db3a7f560e4e3488dba90d5f6a3907af42084ace6f845f9b3410"},"schema_version":"1.0","source":{"id":"1801.04498","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.04498","created_at":"2026-05-18T00:26:06Z"},{"alias_kind":"arxiv_version","alias_value":"1801.04498v1","created_at":"2026-05-18T00:26:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.04498","created_at":"2026-05-18T00:26:06Z"},{"alias_kind":"pith_short_12","alias_value":"JFJ5YT5PHS54","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JFJ5YT5PHS54ANV6","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JFJ5YT5P","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:2320a4ac0563a4538f0cc0683e9f916eeb9a98af8938e732281767aec9498b30","target":"graph","created_at":"2026-05-18T00:26:06Z","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":"Genetic and comparative genomic studies indicate that extant genomes are more properly considered to be a fusion product of random mutations over generations and genomic material transfers between individuals of different lineages. This has motivated researchers to adopt phylogenetic networks and other general models to study genome evolution. One important problem arising from reconstruction and verification of phylogenetic networks is the cluster containment problem, namely determining whether or not a cluster of taxa is displayed in a phylogenetic network. In this work, a new upper bound fo","authors_text":"Andreas D. M. Gunawan, Bingxin Lu, Louxin Zhang","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2018-01-14T02:11:23Z","title":"Fast Methods for Solving the Cluster Containment Problem for Phylogenetic Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.04498","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:f975126751a40f7c9927c6f519aba88921b5c1d0cf0d6aa1f7f7762d8e8d513b","target":"record","created_at":"2026-05-18T00:26:06Z","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":"8ca6fd2468f1ccd60e58dca2b25c3338e403f3fee35aebf454d467e522ea4921","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.QM","submitted_at":"2018-01-14T02:11:23Z","title_canon_sha256":"623721cdc4b5db3a7f560e4e3488dba90d5f6a3907af42084ace6f845f9b3410"},"schema_version":"1.0","source":{"id":"1801.04498","kind":"arxiv","version":1}},"canonical_sha256":"4953dc4faf3cbbc036be6d3a371295af568450ec1a3d1d707686460f02c3f27b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4953dc4faf3cbbc036be6d3a371295af568450ec1a3d1d707686460f02c3f27b","first_computed_at":"2026-05-18T00:26:06.290701Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:06.290701Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mk8RRue0Ha0Me9BHHLxMVPiev0T9ecS9QmmIMVA4t+NJ9wXUdHq+oJGZcU4LOVOmmpj/MjUDN1FlSdzFCr2SCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:06.291440Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.04498","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f975126751a40f7c9927c6f519aba88921b5c1d0cf0d6aa1f7f7762d8e8d513b","sha256:2320a4ac0563a4538f0cc0683e9f916eeb9a98af8938e732281767aec9498b30"],"state_sha256":"fcf77d8ffb4bc2e2c2c0a8785b93610926e51437ca309c171380ce94178af060"}