{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:6KY4XFUCIZ2LTMR6R5YMVAYZ7X","short_pith_number":"pith:6KY4XFUC","canonical_record":{"source":{"id":"1603.08655","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2016-03-29T06:13:27Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"cf5d1a87470cfc37042eb842c3ba7a99b706912d8bedd6a82db45cc1c851dd8d","abstract_canon_sha256":"908307d45ae06a2b3ae3619216c50dca95e6af5f936ba048e74929368608d487"},"schema_version":"1.0"},"canonical_sha256":"f2b1cb96824674b9b23e8f70ca8319fdef09c73b131cce8df4f0e65a16e55196","source":{"kind":"arxiv","id":"1603.08655","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.08655","created_at":"2026-05-18T01:18:05Z"},{"alias_kind":"arxiv_version","alias_value":"1603.08655v1","created_at":"2026-05-18T01:18:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.08655","created_at":"2026-05-18T01:18:05Z"},{"alias_kind":"pith_short_12","alias_value":"6KY4XFUCIZ2L","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"6KY4XFUCIZ2LTMR6","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"6KY4XFUC","created_at":"2026-05-18T12:30:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:6KY4XFUCIZ2LTMR6R5YMVAYZ7X","target":"record","payload":{"canonical_record":{"source":{"id":"1603.08655","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2016-03-29T06:13:27Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"cf5d1a87470cfc37042eb842c3ba7a99b706912d8bedd6a82db45cc1c851dd8d","abstract_canon_sha256":"908307d45ae06a2b3ae3619216c50dca95e6af5f936ba048e74929368608d487"},"schema_version":"1.0"},"canonical_sha256":"f2b1cb96824674b9b23e8f70ca8319fdef09c73b131cce8df4f0e65a16e55196","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:18:05.708078Z","signature_b64":"bFOt9D7nSokmSn2GewJRzS2HRSlCSUU+toR8J3tEyWDsObizViAmSq0MxAwEkA1bN98Er6j3TSdro2sKavrbBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f2b1cb96824674b9b23e8f70ca8319fdef09c73b131cce8df4f0e65a16e55196","last_reissued_at":"2026-05-18T01:18:05.707583Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:18:05.707583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.08655","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:18:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uns45njHry/+O51H1xVVYsWa5REk+rSTqKJ3XR1uE09eOGuuizwGddTavTRTyYzzS8ERT5cOV77XtCs4+Id+BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T16:43:45.330972Z"},"content_sha256":"e564f3239dc4260248c3502bb31bf4c3ed880790b5391a4cbbe71e6c584ef338","schema_version":"1.0","event_id":"sha256:e564f3239dc4260248c3502bb31bf4c3ed880790b5391a4cbbe71e6c584ef338"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:6KY4XFUCIZ2LTMR6R5YMVAYZ7X","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Locating a Phylogenetic Tree in a Reticulation-Visible Network in Quadratic Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"q-bio.PE","authors_text":"Andreas DM Gunawan, Bhaskar DasGupta, Louxin Zhang","submitted_at":"2016-03-29T06:13:27Z","abstract_excerpt":"In phylogenetics, phylogenetic trees are rooted binary trees, whereas phylogenetic networks are rooted arbitrary acyclic digraphs. Edges are directed away from the root and leaves are uniquely labeled with taxa in phylogenetic networks. For the purpose of validating evolutionary models, biologists check whether or not a phylogenetic tree is contained in a phylogenetic network on the same taxa. This tree containment problem is known to be NP-complete. A phylogenetic network is reticulation-visible if every reticulation node separates the root of the network from some leaves. We answer an open p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.08655","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:18:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s6Dw5afxKmUNJ445pAFeeXfttZMjSymXQ8rhBu0HMM9dmpSVFjtbLoypruvlC3BjuJz6nsGewi/Fo3QGR6afAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T16:43:45.331634Z"},"content_sha256":"91909acaea6916f88335e6b156974c871222b98378335dd5dd5449b8175cbb08","schema_version":"1.0","event_id":"sha256:91909acaea6916f88335e6b156974c871222b98378335dd5dd5449b8175cbb08"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6KY4XFUCIZ2LTMR6R5YMVAYZ7X/bundle.json","state_url":"https://pith.science/pith/6KY4XFUCIZ2LTMR6R5YMVAYZ7X/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6KY4XFUCIZ2LTMR6R5YMVAYZ7X/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-29T16:43:45Z","links":{"resolver":"https://pith.science/pith/6KY4XFUCIZ2LTMR6R5YMVAYZ7X","bundle":"https://pith.science/pith/6KY4XFUCIZ2LTMR6R5YMVAYZ7X/bundle.json","state":"https://pith.science/pith/6KY4XFUCIZ2LTMR6R5YMVAYZ7X/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6KY4XFUCIZ2LTMR6R5YMVAYZ7X/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:6KY4XFUCIZ2LTMR6R5YMVAYZ7X","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":"908307d45ae06a2b3ae3619216c50dca95e6af5f936ba048e74929368608d487","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2016-03-29T06:13:27Z","title_canon_sha256":"cf5d1a87470cfc37042eb842c3ba7a99b706912d8bedd6a82db45cc1c851dd8d"},"schema_version":"1.0","source":{"id":"1603.08655","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.08655","created_at":"2026-05-18T01:18:05Z"},{"alias_kind":"arxiv_version","alias_value":"1603.08655v1","created_at":"2026-05-18T01:18:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.08655","created_at":"2026-05-18T01:18:05Z"},{"alias_kind":"pith_short_12","alias_value":"6KY4XFUCIZ2L","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"6KY4XFUCIZ2LTMR6","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"6KY4XFUC","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:91909acaea6916f88335e6b156974c871222b98378335dd5dd5449b8175cbb08","target":"graph","created_at":"2026-05-18T01:18:05Z","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":"In phylogenetics, phylogenetic trees are rooted binary trees, whereas phylogenetic networks are rooted arbitrary acyclic digraphs. Edges are directed away from the root and leaves are uniquely labeled with taxa in phylogenetic networks. For the purpose of validating evolutionary models, biologists check whether or not a phylogenetic tree is contained in a phylogenetic network on the same taxa. This tree containment problem is known to be NP-complete. A phylogenetic network is reticulation-visible if every reticulation node separates the root of the network from some leaves. We answer an open p","authors_text":"Andreas DM Gunawan, Bhaskar DasGupta, Louxin Zhang","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2016-03-29T06:13:27Z","title":"Locating a Phylogenetic Tree in a Reticulation-Visible Network in Quadratic Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.08655","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:e564f3239dc4260248c3502bb31bf4c3ed880790b5391a4cbbe71e6c584ef338","target":"record","created_at":"2026-05-18T01:18:05Z","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":"908307d45ae06a2b3ae3619216c50dca95e6af5f936ba048e74929368608d487","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2016-03-29T06:13:27Z","title_canon_sha256":"cf5d1a87470cfc37042eb842c3ba7a99b706912d8bedd6a82db45cc1c851dd8d"},"schema_version":"1.0","source":{"id":"1603.08655","kind":"arxiv","version":1}},"canonical_sha256":"f2b1cb96824674b9b23e8f70ca8319fdef09c73b131cce8df4f0e65a16e55196","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f2b1cb96824674b9b23e8f70ca8319fdef09c73b131cce8df4f0e65a16e55196","first_computed_at":"2026-05-18T01:18:05.707583Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:05.707583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bFOt9D7nSokmSn2GewJRzS2HRSlCSUU+toR8J3tEyWDsObizViAmSq0MxAwEkA1bN98Er6j3TSdro2sKavrbBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:05.708078Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.08655","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e564f3239dc4260248c3502bb31bf4c3ed880790b5391a4cbbe71e6c584ef338","sha256:91909acaea6916f88335e6b156974c871222b98378335dd5dd5449b8175cbb08"],"state_sha256":"7fe3167cd9822990bfe0220dcaa112dfea08a67ed6bc15fe535be19d40300516"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HTdx9v1S3l3sgJJqGCKKwsMLbc3IYmGUU+8KnkIqOQB6tRyoKPjuD35yY8aPacWX37Y14+xUqdIaya4b3uPbBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T16:43:45.335122Z","bundle_sha256":"b724a6ef7184981c6cb64ff70a32af9e7757d919c6227a7a2b05a33773146f1e"}}