{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:2V5PH57Q4HZJ6G4VVSI7N4FJ7Z","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":"76f5642f4017b8c9235fe152f1deb6c729323dcf799094b6b8aeffd3a7165687","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-10T00:09:52Z","title_canon_sha256":"653401b4750cab8ba3e6733804f098320bd71bafe21d76f8345c56b67076eb4a"},"schema_version":"1.0","source":{"id":"1512.03115","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.03115","created_at":"2026-05-18T01:24:37Z"},{"alias_kind":"arxiv_version","alias_value":"1512.03115v1","created_at":"2026-05-18T01:24:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.03115","created_at":"2026-05-18T01:24:37Z"},{"alias_kind":"pith_short_12","alias_value":"2V5PH57Q4HZJ","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_16","alias_value":"2V5PH57Q4HZJ6G4V","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_8","alias_value":"2V5PH57Q","created_at":"2026-05-18T12:29:02Z"}],"graph_snapshots":[{"event_id":"sha256:dce6d3b375ecb526cd18e87a53f3c2d271315515024d1c772916ac3afdee4bf1","target":"graph","created_at":"2026-05-18T01:24:37Z","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":"Shortest paths in treespace, which represent minimal deformations between trees, are unique and can be computed in polynomial time. The ability to quickly compute shortest paths has enabled new approaches for statistical analysis of populations of trees and phylogenetic inference. This paper gives a new algorithm for updating geodesic paths when the end points are dynamic. Such algorithms will be especially useful when optimizing for objectives that are functions of distances from a search point to other points e.g. for finding a tree which has the minimum average distance to a collection of t","authors_text":"Scott Provan, Sean Skwerer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-10T00:09:52Z","title":"Dynamic Geodesics in Treespace via Parametric Maximum Flow"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.03115","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:f85e62e09d4aeeddf0310b4ca5f41c2032bb530eddd739cb783337ba8511be0e","target":"record","created_at":"2026-05-18T01:24:37Z","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":"76f5642f4017b8c9235fe152f1deb6c729323dcf799094b6b8aeffd3a7165687","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-12-10T00:09:52Z","title_canon_sha256":"653401b4750cab8ba3e6733804f098320bd71bafe21d76f8345c56b67076eb4a"},"schema_version":"1.0","source":{"id":"1512.03115","kind":"arxiv","version":1}},"canonical_sha256":"d57af3f7f0e1f29f1b95ac91f6f0a9fe46e0fd52e28a6fc710b68721c5997755","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d57af3f7f0e1f29f1b95ac91f6f0a9fe46e0fd52e28a6fc710b68721c5997755","first_computed_at":"2026-05-18T01:24:37.856291Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:24:37.856291Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8NQuL4twpLRZJXX3urkAxgsktLNP6r2sGzsp5FlRXaQylvq8WOCJieuXHef4HNRzW+nFjJNCcozCycTRdDVfAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:24:37.856731Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.03115","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f85e62e09d4aeeddf0310b4ca5f41c2032bb530eddd739cb783337ba8511be0e","sha256:dce6d3b375ecb526cd18e87a53f3c2d271315515024d1c772916ac3afdee4bf1"],"state_sha256":"06a7950843abb3ab302538d356237d796fef583df70bed7a6177674cb2dc59ac"}