{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:MQRXGQSF4645YR7WD33T2RSTOP","short_pith_number":"pith:MQRXGQSF","canonical_record":{"source":{"id":"0910.1830","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2009-10-09T19:59:00Z","cross_cats_sorted":["q-bio.GN"],"title_canon_sha256":"ee59d556199893eb7d77010eab7053b1f16fb66b73941e86342b2ba6bd2f4f06","abstract_canon_sha256":"02b06ad9f74172eecadca411433b5893418958e933f1051b2bc66357424654f5"},"schema_version":"1.0"},"canonical_sha256":"6423734245e7b9dc47f61ef73d465373fea0f211eec6dbbc073e819ff6581d20","source":{"kind":"arxiv","id":"0910.1830","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0910.1830","created_at":"2026-05-18T02:11:25Z"},{"alias_kind":"arxiv_version","alias_value":"0910.1830v3","created_at":"2026-05-18T02:11:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0910.1830","created_at":"2026-05-18T02:11:25Z"},{"alias_kind":"pith_short_12","alias_value":"MQRXGQSF4645","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"MQRXGQSF4645YR7W","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"MQRXGQSF","created_at":"2026-05-18T12:26:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:MQRXGQSF4645YR7WD33T2RSTOP","target":"record","payload":{"canonical_record":{"source":{"id":"0910.1830","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2009-10-09T19:59:00Z","cross_cats_sorted":["q-bio.GN"],"title_canon_sha256":"ee59d556199893eb7d77010eab7053b1f16fb66b73941e86342b2ba6bd2f4f06","abstract_canon_sha256":"02b06ad9f74172eecadca411433b5893418958e933f1051b2bc66357424654f5"},"schema_version":"1.0"},"canonical_sha256":"6423734245e7b9dc47f61ef73d465373fea0f211eec6dbbc073e819ff6581d20","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:11:25.003399Z","signature_b64":"XbfBQKGGESywtB7G+0eWm7QlB1aswAk76QKppAHYbJTpCAHUASa1BPc40wMZDGoniyb1J9qOSdpFUNb4rYsqDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6423734245e7b9dc47f61ef73d465373fea0f211eec6dbbc073e819ff6581d20","last_reissued_at":"2026-05-18T02:11:25.002729Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:11:25.002729Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0910.1830","source_version":3,"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-18T02:11:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nhczjrdsBUNFmdNw0Txasy3FfF0Vol1++xnDbpL4Os8tM9K7bSYRb4abY/DUczH60Q7LCIMnA2eNJVduyBWJCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T13:08:28.228462Z"},"content_sha256":"78ba32b5b98c37527260b81c0daccbb92506b194734809e3b3c0e70ae4ba116b","schema_version":"1.0","event_id":"sha256:78ba32b5b98c37527260b81c0daccbb92506b194734809e3b3c0e70ae4ba116b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:MQRXGQSF4645YR7WD33T2RSTOP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Generalized Buneman pruning for inferring the most parsimonious multi-state phylogeny","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["q-bio.GN"],"primary_cat":"q-bio.PE","authors_text":"Guy Blelloch, Navodit Misra, R. Ravi, Russell Schwartz","submitted_at":"2009-10-09T19:59:00Z","abstract_excerpt":"Accurate reconstruction of phylogenies remains a key challenge in evolutionary biology. Most biologically plausible formulations of the problem are formally NP-hard, with no known efficient solution. The standard in practice are fast heuristic methods that are empirically known to work very well in general, but can yield results arbitrarily far from optimal.  Practical exact methods, which yield exponential worst-case running times but generally much better times in practice, provide an important alternative.  We report progress in this direction by introducing a provably optimal method for th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0910.1830","kind":"arxiv","version":3},"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-18T02:11:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sqoSVzPUn+ufP8LpyLqXjHBXLnSYVZI7iosuEUmffDMrtT2jV8x4Id9FGVHOUB9W5Oqo6P1yQPSFanXp6ztcDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T13:08:28.228809Z"},"content_sha256":"ea57548440f4fed5eb1612e9914662952a37656a021cb1028fe4a406127f4e60","schema_version":"1.0","event_id":"sha256:ea57548440f4fed5eb1612e9914662952a37656a021cb1028fe4a406127f4e60"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MQRXGQSF4645YR7WD33T2RSTOP/bundle.json","state_url":"https://pith.science/pith/MQRXGQSF4645YR7WD33T2RSTOP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MQRXGQSF4645YR7WD33T2RSTOP/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-09T13:08:28Z","links":{"resolver":"https://pith.science/pith/MQRXGQSF4645YR7WD33T2RSTOP","bundle":"https://pith.science/pith/MQRXGQSF4645YR7WD33T2RSTOP/bundle.json","state":"https://pith.science/pith/MQRXGQSF4645YR7WD33T2RSTOP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MQRXGQSF4645YR7WD33T2RSTOP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:MQRXGQSF4645YR7WD33T2RSTOP","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":"02b06ad9f74172eecadca411433b5893418958e933f1051b2bc66357424654f5","cross_cats_sorted":["q-bio.GN"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2009-10-09T19:59:00Z","title_canon_sha256":"ee59d556199893eb7d77010eab7053b1f16fb66b73941e86342b2ba6bd2f4f06"},"schema_version":"1.0","source":{"id":"0910.1830","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0910.1830","created_at":"2026-05-18T02:11:25Z"},{"alias_kind":"arxiv_version","alias_value":"0910.1830v3","created_at":"2026-05-18T02:11:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0910.1830","created_at":"2026-05-18T02:11:25Z"},{"alias_kind":"pith_short_12","alias_value":"MQRXGQSF4645","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_16","alias_value":"MQRXGQSF4645YR7W","created_at":"2026-05-18T12:26:00Z"},{"alias_kind":"pith_short_8","alias_value":"MQRXGQSF","created_at":"2026-05-18T12:26:00Z"}],"graph_snapshots":[{"event_id":"sha256:ea57548440f4fed5eb1612e9914662952a37656a021cb1028fe4a406127f4e60","target":"graph","created_at":"2026-05-18T02:11:25Z","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":"Accurate reconstruction of phylogenies remains a key challenge in evolutionary biology. Most biologically plausible formulations of the problem are formally NP-hard, with no known efficient solution. The standard in practice are fast heuristic methods that are empirically known to work very well in general, but can yield results arbitrarily far from optimal.  Practical exact methods, which yield exponential worst-case running times but generally much better times in practice, provide an important alternative.  We report progress in this direction by introducing a provably optimal method for th","authors_text":"Guy Blelloch, Navodit Misra, R. Ravi, Russell Schwartz","cross_cats":["q-bio.GN"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2009-10-09T19:59:00Z","title":"Generalized Buneman pruning for inferring the most parsimonious multi-state phylogeny"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0910.1830","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:78ba32b5b98c37527260b81c0daccbb92506b194734809e3b3c0e70ae4ba116b","target":"record","created_at":"2026-05-18T02:11:25Z","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":"02b06ad9f74172eecadca411433b5893418958e933f1051b2bc66357424654f5","cross_cats_sorted":["q-bio.GN"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2009-10-09T19:59:00Z","title_canon_sha256":"ee59d556199893eb7d77010eab7053b1f16fb66b73941e86342b2ba6bd2f4f06"},"schema_version":"1.0","source":{"id":"0910.1830","kind":"arxiv","version":3}},"canonical_sha256":"6423734245e7b9dc47f61ef73d465373fea0f211eec6dbbc073e819ff6581d20","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6423734245e7b9dc47f61ef73d465373fea0f211eec6dbbc073e819ff6581d20","first_computed_at":"2026-05-18T02:11:25.002729Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:11:25.002729Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XbfBQKGGESywtB7G+0eWm7QlB1aswAk76QKppAHYbJTpCAHUASa1BPc40wMZDGoniyb1J9qOSdpFUNb4rYsqDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:11:25.003399Z","signed_message":"canonical_sha256_bytes"},"source_id":"0910.1830","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:78ba32b5b98c37527260b81c0daccbb92506b194734809e3b3c0e70ae4ba116b","sha256:ea57548440f4fed5eb1612e9914662952a37656a021cb1028fe4a406127f4e60"],"state_sha256":"d1394e62a7abb1e61f4f8b98884b2fbaef03dcca6a2d71db96450b54471509ed"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xg58rYwa/lrCasnyx1W7AprDs1EUbK2+ofsmzg0JKdVpm08fZi6CY7yfZLZlOrx5Py0UYSoAyJK760omWFXYAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T13:08:28.230870Z","bundle_sha256":"60eca96deb1e7e6b520ef0f90856df85f8106d8e61df434abf88719e0b1be85a"}}