{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:IWNC7RVTYMNGP3NWFUFGD5JKYE","short_pith_number":"pith:IWNC7RVT","canonical_record":{"source":{"id":"1611.02351","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-08T00:42:01Z","cross_cats_sorted":[],"title_canon_sha256":"338d1871f3199f4c2403f005af995098808248debbb435e753999ca865d30198","abstract_canon_sha256":"cd5e2ccd18524142b6ba4046cc69065e42ba30a7d86fe3d924ae0a3ebb4f5e63"},"schema_version":"1.0"},"canonical_sha256":"459a2fc6b3c31a67edb62d0a61f52ac1226864911a4d843b950f5250cb170c60","source":{"kind":"arxiv","id":"1611.02351","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.02351","created_at":"2026-05-18T00:59:52Z"},{"alias_kind":"arxiv_version","alias_value":"1611.02351v1","created_at":"2026-05-18T00:59:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.02351","created_at":"2026-05-18T00:59:52Z"},{"alias_kind":"pith_short_12","alias_value":"IWNC7RVTYMNG","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IWNC7RVTYMNGP3NW","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IWNC7RVT","created_at":"2026-05-18T12:30:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:IWNC7RVTYMNGP3NWFUFGD5JKYE","target":"record","payload":{"canonical_record":{"source":{"id":"1611.02351","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-08T00:42:01Z","cross_cats_sorted":[],"title_canon_sha256":"338d1871f3199f4c2403f005af995098808248debbb435e753999ca865d30198","abstract_canon_sha256":"cd5e2ccd18524142b6ba4046cc69065e42ba30a7d86fe3d924ae0a3ebb4f5e63"},"schema_version":"1.0"},"canonical_sha256":"459a2fc6b3c31a67edb62d0a61f52ac1226864911a4d843b950f5250cb170c60","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:59:52.330955Z","signature_b64":"382QsJy6ngJtKnR/Ea3QiSh925vbLpH/dVpHxAM8OoUWuO7Wi/h8CenEC80t7HVb8o7hn1FMQCkWn85TNx+LCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"459a2fc6b3c31a67edb62d0a61f52ac1226864911a4d843b950f5250cb170c60","last_reissued_at":"2026-05-18T00:59:52.330222Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:59:52.330222Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.02351","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-18T00:59:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X1O9jL0i8eYJIu+uvTksFGzb9DZH11+S6vKcMuRcOlsFeSZRbLcaqUan/CJzus11P4Bm7MaftCQr3NljamjFDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T21:21:56.586894Z"},"content_sha256":"301ee6d126224ad432fdaa8e5738a98546c148995c44f857434d369b1c2aa0ae","schema_version":"1.0","event_id":"sha256:301ee6d126224ad432fdaa8e5738a98546c148995c44f857434d369b1c2aa0ae"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:IWNC7RVTYMNGP3NWFUFGD5JKYE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Chain Reduction Preserves the Unrooted Subtree Prune-and-Regraft Distance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Chris Whidden, Frederick A. Matsen IV","submitted_at":"2016-11-08T00:42:01Z","abstract_excerpt":"The subtree prune-and-regraft (SPR) distance metric is a fundamental way of comparing evolutionary trees. It has wide-ranging applications, such as to study lateral genetic transfer, viral recombination, and Markov chain Monte Carlo phylogenetic inference. Although the rooted version of SPR distance can be com puted relatively efficiently between rooted trees using fixed-parameter-tractable algorithms, in the unrooted case previous algorithms are unable to compute distances larger than 7. One important tool for efficient computation in the rooted case is called chain reduction, which replaces "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.02351","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-18T00:59:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MC3Hd2EMnlSdy6ZQjgkYZFGjpJq+zMswaVF6edgQDBKCJCsMIE4KAQ6UNvaAQzfVPuesjWo436gq6kcIAmTrDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T21:21:56.587256Z"},"content_sha256":"acb82877b5a76b65fbbd514cecc8c2b127324334ae394db7a14b0798f6866756","schema_version":"1.0","event_id":"sha256:acb82877b5a76b65fbbd514cecc8c2b127324334ae394db7a14b0798f6866756"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IWNC7RVTYMNGP3NWFUFGD5JKYE/bundle.json","state_url":"https://pith.science/pith/IWNC7RVTYMNGP3NWFUFGD5JKYE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IWNC7RVTYMNGP3NWFUFGD5JKYE/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-28T21:21:56Z","links":{"resolver":"https://pith.science/pith/IWNC7RVTYMNGP3NWFUFGD5JKYE","bundle":"https://pith.science/pith/IWNC7RVTYMNGP3NWFUFGD5JKYE/bundle.json","state":"https://pith.science/pith/IWNC7RVTYMNGP3NWFUFGD5JKYE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IWNC7RVTYMNGP3NWFUFGD5JKYE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:IWNC7RVTYMNGP3NWFUFGD5JKYE","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":"cd5e2ccd18524142b6ba4046cc69065e42ba30a7d86fe3d924ae0a3ebb4f5e63","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-08T00:42:01Z","title_canon_sha256":"338d1871f3199f4c2403f005af995098808248debbb435e753999ca865d30198"},"schema_version":"1.0","source":{"id":"1611.02351","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.02351","created_at":"2026-05-18T00:59:52Z"},{"alias_kind":"arxiv_version","alias_value":"1611.02351v1","created_at":"2026-05-18T00:59:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.02351","created_at":"2026-05-18T00:59:52Z"},{"alias_kind":"pith_short_12","alias_value":"IWNC7RVTYMNG","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IWNC7RVTYMNGP3NW","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IWNC7RVT","created_at":"2026-05-18T12:30:22Z"}],"graph_snapshots":[{"event_id":"sha256:acb82877b5a76b65fbbd514cecc8c2b127324334ae394db7a14b0798f6866756","target":"graph","created_at":"2026-05-18T00:59:52Z","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":"The subtree prune-and-regraft (SPR) distance metric is a fundamental way of comparing evolutionary trees. It has wide-ranging applications, such as to study lateral genetic transfer, viral recombination, and Markov chain Monte Carlo phylogenetic inference. Although the rooted version of SPR distance can be com puted relatively efficiently between rooted trees using fixed-parameter-tractable algorithms, in the unrooted case previous algorithms are unable to compute distances larger than 7. One important tool for efficient computation in the rooted case is called chain reduction, which replaces ","authors_text":"Chris Whidden, Frederick A. Matsen IV","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-08T00:42:01Z","title":"Chain Reduction Preserves the Unrooted Subtree Prune-and-Regraft Distance"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.02351","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:301ee6d126224ad432fdaa8e5738a98546c148995c44f857434d369b1c2aa0ae","target":"record","created_at":"2026-05-18T00:59:52Z","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":"cd5e2ccd18524142b6ba4046cc69065e42ba30a7d86fe3d924ae0a3ebb4f5e63","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-08T00:42:01Z","title_canon_sha256":"338d1871f3199f4c2403f005af995098808248debbb435e753999ca865d30198"},"schema_version":"1.0","source":{"id":"1611.02351","kind":"arxiv","version":1}},"canonical_sha256":"459a2fc6b3c31a67edb62d0a61f52ac1226864911a4d843b950f5250cb170c60","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"459a2fc6b3c31a67edb62d0a61f52ac1226864911a4d843b950f5250cb170c60","first_computed_at":"2026-05-18T00:59:52.330222Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:59:52.330222Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"382QsJy6ngJtKnR/Ea3QiSh925vbLpH/dVpHxAM8OoUWuO7Wi/h8CenEC80t7HVb8o7hn1FMQCkWn85TNx+LCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:59:52.330955Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.02351","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:301ee6d126224ad432fdaa8e5738a98546c148995c44f857434d369b1c2aa0ae","sha256:acb82877b5a76b65fbbd514cecc8c2b127324334ae394db7a14b0798f6866756"],"state_sha256":"ec4aa7b34b79cf00d6b5bdb8c4dfcd79598be196cc6a0488ec53ca83fd7beb15"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Vtm3jXvj/Bu43/bZ49hnIIfeG735sFwZt+1noYh1RkgNc+W4zQBdOsQAGv2XLJSV1q9BsfaWiqwY0ThrCRKvAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T21:21:56.589753Z","bundle_sha256":"366d4dc6c48844e872ff7034900ff6be2fb7c49a7284516e43861d871fc54534"}}