{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:EJVNQDGZ6NRULSFNXLFU4NZZSD","short_pith_number":"pith:EJVNQDGZ","canonical_record":{"source":{"id":"1507.02119","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2015-07-08T12:18:03Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"6dbee14540cd8ad2b203713119a921f6b22e0886126e683783802723e0150b50","abstract_canon_sha256":"b816701e52fd87a01a818deb7e5e51136df5a21ab450f804e42a0eb65c1d4194"},"schema_version":"1.0"},"canonical_sha256":"226ad80cd9f36345c8adbacb4e373990c42055b7a22a7877f3789aaa3dfc8abf","source":{"kind":"arxiv","id":"1507.02119","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.02119","created_at":"2026-05-18T01:27:15Z"},{"alias_kind":"arxiv_version","alias_value":"1507.02119v2","created_at":"2026-05-18T01:27:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.02119","created_at":"2026-05-18T01:27:15Z"},{"alias_kind":"pith_short_12","alias_value":"EJVNQDGZ6NRU","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"EJVNQDGZ6NRULSFN","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"EJVNQDGZ","created_at":"2026-05-18T12:29:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:EJVNQDGZ6NRULSFNXLFU4NZZSD","target":"record","payload":{"canonical_record":{"source":{"id":"1507.02119","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2015-07-08T12:18:03Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"6dbee14540cd8ad2b203713119a921f6b22e0886126e683783802723e0150b50","abstract_canon_sha256":"b816701e52fd87a01a818deb7e5e51136df5a21ab450f804e42a0eb65c1d4194"},"schema_version":"1.0"},"canonical_sha256":"226ad80cd9f36345c8adbacb4e373990c42055b7a22a7877f3789aaa3dfc8abf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:27:15.036762Z","signature_b64":"YQEBhNss8CLFVcPFOiwRfwB82WUrx1GlrfECDW0157eQqfmDG8nd1ts71BpnEzq8qIpcOHxe+wSAiV/R1ERzAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"226ad80cd9f36345c8adbacb4e373990c42055b7a22a7877f3789aaa3dfc8abf","last_reissued_at":"2026-05-18T01:27:15.036257Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:27:15.036257Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.02119","source_version":2,"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:27:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nDwtn/uUwMS4oX4snI58t30iYCwLfbDlXYJ5kPhb7zG9E/iAAw7sR27CJDOWxOglHrojwhe9YJgjQhYaXVa7Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T11:27:50.314624Z"},"content_sha256":"0813d2f9a0988b91739c97e27c892a9d4601d8b0e04d7213f5af7c436e37a767","schema_version":"1.0","event_id":"sha256:0813d2f9a0988b91739c97e27c892a9d4601d8b0e04d7213f5af7c436e37a767"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:EJVNQDGZ6NRULSFNXLFU4NZZSD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Locating a Tree in a Reticulation-Visible Network in Cubic Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"q-bio.PE","authors_text":"Andreas D.M. Gunawan, Bhaskar DasGupta, Louxin Zhang","submitted_at":"2015-07-08T12:18:03Z","abstract_excerpt":"In this work, we answer an open problem in the study of phylogenetic networks. Phylogenetic trees are rooted binary trees in which all edges are directed away from the root, whereas phylogenetic networks are rooted acyclic digraphs. For the purpose of evolutionary model validation, biologists often want to know whether or not a phylogenetic tree is contained in a phylogenetic network. The tree containment problem is NP-complete even for very restricted classes of networks such as tree-sibling phylogenetic networks. We prove that this problem is solvable in cubic time for stable phylogenetic ne"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.02119","kind":"arxiv","version":2},"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:27:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gIneWOsUgcNiYifU8CeJeCcl9jKwhChMah71MbsNpqD6KD5MuLx2H3KRTeu0WfD4aWeG6bMl0x5gIgM5Ymi/AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T11:27:50.314975Z"},"content_sha256":"c6d2374d54f55eeefba403e8cf12663a6ae024d6ae35896bf120fff2a8772152","schema_version":"1.0","event_id":"sha256:c6d2374d54f55eeefba403e8cf12663a6ae024d6ae35896bf120fff2a8772152"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EJVNQDGZ6NRULSFNXLFU4NZZSD/bundle.json","state_url":"https://pith.science/pith/EJVNQDGZ6NRULSFNXLFU4NZZSD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EJVNQDGZ6NRULSFNXLFU4NZZSD/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-06-03T11:27:50Z","links":{"resolver":"https://pith.science/pith/EJVNQDGZ6NRULSFNXLFU4NZZSD","bundle":"https://pith.science/pith/EJVNQDGZ6NRULSFNXLFU4NZZSD/bundle.json","state":"https://pith.science/pith/EJVNQDGZ6NRULSFNXLFU4NZZSD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EJVNQDGZ6NRULSFNXLFU4NZZSD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:EJVNQDGZ6NRULSFNXLFU4NZZSD","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":"b816701e52fd87a01a818deb7e5e51136df5a21ab450f804e42a0eb65c1d4194","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2015-07-08T12:18:03Z","title_canon_sha256":"6dbee14540cd8ad2b203713119a921f6b22e0886126e683783802723e0150b50"},"schema_version":"1.0","source":{"id":"1507.02119","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.02119","created_at":"2026-05-18T01:27:15Z"},{"alias_kind":"arxiv_version","alias_value":"1507.02119v2","created_at":"2026-05-18T01:27:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.02119","created_at":"2026-05-18T01:27:15Z"},{"alias_kind":"pith_short_12","alias_value":"EJVNQDGZ6NRU","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"EJVNQDGZ6NRULSFN","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"EJVNQDGZ","created_at":"2026-05-18T12:29:19Z"}],"graph_snapshots":[{"event_id":"sha256:c6d2374d54f55eeefba403e8cf12663a6ae024d6ae35896bf120fff2a8772152","target":"graph","created_at":"2026-05-18T01:27:15Z","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 this work, we answer an open problem in the study of phylogenetic networks. Phylogenetic trees are rooted binary trees in which all edges are directed away from the root, whereas phylogenetic networks are rooted acyclic digraphs. For the purpose of evolutionary model validation, biologists often want to know whether or not a phylogenetic tree is contained in a phylogenetic network. The tree containment problem is NP-complete even for very restricted classes of networks such as tree-sibling phylogenetic networks. We prove that this problem is solvable in cubic time for stable phylogenetic ne","authors_text":"Andreas D.M. 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":"2015-07-08T12:18:03Z","title":"Locating a Tree in a Reticulation-Visible Network in Cubic Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.02119","kind":"arxiv","version":2},"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:0813d2f9a0988b91739c97e27c892a9d4601d8b0e04d7213f5af7c436e37a767","target":"record","created_at":"2026-05-18T01:27:15Z","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":"b816701e52fd87a01a818deb7e5e51136df5a21ab450f804e42a0eb65c1d4194","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2015-07-08T12:18:03Z","title_canon_sha256":"6dbee14540cd8ad2b203713119a921f6b22e0886126e683783802723e0150b50"},"schema_version":"1.0","source":{"id":"1507.02119","kind":"arxiv","version":2}},"canonical_sha256":"226ad80cd9f36345c8adbacb4e373990c42055b7a22a7877f3789aaa3dfc8abf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"226ad80cd9f36345c8adbacb4e373990c42055b7a22a7877f3789aaa3dfc8abf","first_computed_at":"2026-05-18T01:27:15.036257Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:27:15.036257Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YQEBhNss8CLFVcPFOiwRfwB82WUrx1GlrfECDW0157eQqfmDG8nd1ts71BpnEzq8qIpcOHxe+wSAiV/R1ERzAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:27:15.036762Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.02119","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0813d2f9a0988b91739c97e27c892a9d4601d8b0e04d7213f5af7c436e37a767","sha256:c6d2374d54f55eeefba403e8cf12663a6ae024d6ae35896bf120fff2a8772152"],"state_sha256":"07687834909413c2d36436f36cb71d64f3a281f5913e84b00f749c5d82dfcf4b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"84THnO31s/LXkglM2DTV03+dSzLTAGMVLd26+NBi/YZBkiRmem+ewgoabCtcDKpejr4wlv0z2+R10C9r3mZMAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T11:27:50.317159Z","bundle_sha256":"68bb5d1d061a414a50937701af3379826ca3bee8f594375b16e8c7fbfba38926"}}