{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:N53T2B7IJM7KUP6H5SFLHP5MIM","short_pith_number":"pith:N53T2B7I","canonical_record":{"source":{"id":"2607.25238","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2026-07-28T03:28:16Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"39683e68475ae65045b9e08b6b8128b2fb5ca52b9e8ece7246553a5fdb93a448","abstract_canon_sha256":"54201c0fc1d3b330385ae480da46a8b9af6f778b53d9b7408c5670e748a6a292"},"schema_version":"1.0"},"canonical_sha256":"6f773d07e84b3eaa3fc7ec8ab3bfac433cbe25dac0efd179c57af96971758f63","source":{"kind":"arxiv","id":"2607.25238","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.25238","created_at":"2026-07-29T00:25:10Z"},{"alias_kind":"arxiv_version","alias_value":"2607.25238v1","created_at":"2026-07-29T00:25:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.25238","created_at":"2026-07-29T00:25:10Z"},{"alias_kind":"pith_short_12","alias_value":"N53T2B7IJM7K","created_at":"2026-07-29T00:25:10Z"},{"alias_kind":"pith_short_16","alias_value":"N53T2B7IJM7KUP6H","created_at":"2026-07-29T00:25:10Z"},{"alias_kind":"pith_short_8","alias_value":"N53T2B7I","created_at":"2026-07-29T00:25:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:N53T2B7IJM7KUP6H5SFLHP5MIM","target":"record","payload":{"canonical_record":{"source":{"id":"2607.25238","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2026-07-28T03:28:16Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"39683e68475ae65045b9e08b6b8128b2fb5ca52b9e8ece7246553a5fdb93a448","abstract_canon_sha256":"54201c0fc1d3b330385ae480da46a8b9af6f778b53d9b7408c5670e748a6a292"},"schema_version":"1.0"},"canonical_sha256":"6f773d07e84b3eaa3fc7ec8ab3bfac433cbe25dac0efd179c57af96971758f63","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-29T00:25:10.198417Z","signature_b64":"4ZqgheE4CFnlCgpX8x8GojlcIy5y3eytZH4Ocgkqg4tCMNw7WV8NnhnjwWjsqjMtRAGVZ1OdenJcPyeVlGO4Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f773d07e84b3eaa3fc7ec8ab3bfac433cbe25dac0efd179c57af96971758f63","last_reissued_at":"2026-07-29T00:25:10.197516Z","signature_status":"signed_v1","first_computed_at":"2026-07-29T00:25:10.197516Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2607.25238","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-07-29T00:25:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LXLMCiExqVkZjph5a7M/XW8phatqdTJR/KYFd/rDx12hiESuSJx/lYHRVWt22zuchX/bnzzoVCQS8+FwOMdLAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T05:51:18.402147Z"},"content_sha256":"a22c83ea98db2c7c8ffa1107e87e47e8a272f7252478578e9851f1de2b8869d4","schema_version":"1.0","event_id":"sha256:a22c83ea98db2c7c8ffa1107e87e47e8a272f7252478578e9851f1de2b8869d4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:N53T2B7IJM7KUP6H5SFLHP5MIM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimization of the directed spanning trees using the weighted matroid intersection algorithm","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DS","authors_text":"Binhong Jiang, Gehao Wang","submitted_at":"2026-07-28T03:28:16Z","abstract_excerpt":"In this paper, we consider the problem of updating the directed minimum spanning tree (DMST), when the given sample tree is subject to the weight changes, edge deletions and edge insertions. We present an implementation for updating the tree to a DMST using the weighted matroid intersection algorithm. Our algorithm focuses on maintaining a dynamic auxiliary graph, which plays a central role in the matroid intersection algorithm, and governs the iterations from the given tree to a DMST. Each iteration is guaranteed to yield an improved solution. We also provide an implementation of this algorit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.25238","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2607.25238/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-29T00:25:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l+Y9J7nKaSOMcnSIWg1LBYTDW9f3GtFblIbtXcWnnYCX9CwzD7EJnBlF0lFh4dQmnPkE4HQa82YJWq9WaYLcBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T05:51:18.402990Z"},"content_sha256":"22aa846da9ee79397e1d095d8006c70bfc0e8cd62ec13563d7143e949d312da2","schema_version":"1.0","event_id":"sha256:22aa846da9ee79397e1d095d8006c70bfc0e8cd62ec13563d7143e949d312da2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N53T2B7IJM7KUP6H5SFLHP5MIM/bundle.json","state_url":"https://pith.science/pith/N53T2B7IJM7KUP6H5SFLHP5MIM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N53T2B7IJM7KUP6H5SFLHP5MIM/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-08-13T05:51:18Z","links":{"resolver":"https://pith.science/pith/N53T2B7IJM7KUP6H5SFLHP5MIM","bundle":"https://pith.science/pith/N53T2B7IJM7KUP6H5SFLHP5MIM/bundle.json","state":"https://pith.science/pith/N53T2B7IJM7KUP6H5SFLHP5MIM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N53T2B7IJM7KUP6H5SFLHP5MIM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:N53T2B7IJM7KUP6H5SFLHP5MIM","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":"54201c0fc1d3b330385ae480da46a8b9af6f778b53d9b7408c5670e748a6a292","cross_cats_sorted":["math.CO"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2026-07-28T03:28:16Z","title_canon_sha256":"39683e68475ae65045b9e08b6b8128b2fb5ca52b9e8ece7246553a5fdb93a448"},"schema_version":"1.0","source":{"id":"2607.25238","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.25238","created_at":"2026-07-29T00:25:10Z"},{"alias_kind":"arxiv_version","alias_value":"2607.25238v1","created_at":"2026-07-29T00:25:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.25238","created_at":"2026-07-29T00:25:10Z"},{"alias_kind":"pith_short_12","alias_value":"N53T2B7IJM7K","created_at":"2026-07-29T00:25:10Z"},{"alias_kind":"pith_short_16","alias_value":"N53T2B7IJM7KUP6H","created_at":"2026-07-29T00:25:10Z"},{"alias_kind":"pith_short_8","alias_value":"N53T2B7I","created_at":"2026-07-29T00:25:10Z"}],"graph_snapshots":[{"event_id":"sha256:22aa846da9ee79397e1d095d8006c70bfc0e8cd62ec13563d7143e949d312da2","target":"graph","created_at":"2026-07-29T00:25:10Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2607.25238/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we consider the problem of updating the directed minimum spanning tree (DMST), when the given sample tree is subject to the weight changes, edge deletions and edge insertions. We present an implementation for updating the tree to a DMST using the weighted matroid intersection algorithm. Our algorithm focuses on maintaining a dynamic auxiliary graph, which plays a central role in the matroid intersection algorithm, and governs the iterations from the given tree to a DMST. Each iteration is guaranteed to yield an improved solution. We also provide an implementation of this algorit","authors_text":"Binhong Jiang, Gehao Wang","cross_cats":["math.CO"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2026-07-28T03:28:16Z","title":"Optimization of the directed spanning trees using the weighted matroid intersection algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.25238","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:a22c83ea98db2c7c8ffa1107e87e47e8a272f7252478578e9851f1de2b8869d4","target":"record","created_at":"2026-07-29T00:25:10Z","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":"54201c0fc1d3b330385ae480da46a8b9af6f778b53d9b7408c5670e748a6a292","cross_cats_sorted":["math.CO"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2026-07-28T03:28:16Z","title_canon_sha256":"39683e68475ae65045b9e08b6b8128b2fb5ca52b9e8ece7246553a5fdb93a448"},"schema_version":"1.0","source":{"id":"2607.25238","kind":"arxiv","version":1}},"canonical_sha256":"6f773d07e84b3eaa3fc7ec8ab3bfac433cbe25dac0efd179c57af96971758f63","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f773d07e84b3eaa3fc7ec8ab3bfac433cbe25dac0efd179c57af96971758f63","first_computed_at":"2026-07-29T00:25:10.197516Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-29T00:25:10.197516Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4ZqgheE4CFnlCgpX8x8GojlcIy5y3eytZH4Ocgkqg4tCMNw7WV8NnhnjwWjsqjMtRAGVZ1OdenJcPyeVlGO4Dg==","signature_status":"signed_v1","signed_at":"2026-07-29T00:25:10.198417Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.25238","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a22c83ea98db2c7c8ffa1107e87e47e8a272f7252478578e9851f1de2b8869d4","sha256:22aa846da9ee79397e1d095d8006c70bfc0e8cd62ec13563d7143e949d312da2"],"state_sha256":"405fb9d9a871837ffbf8ea15dfec2639e3c0f17d65404aba4f7bf16ef7bcdcb7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oHY2QQs3A2AkjRI9zDor/NNnZbNEQNqqZSwlcf1nX8jYJwvEDjw+mDP+mLxEwRzaRUqzi4rLWfrwnZdR582sAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T05:51:18.412077Z","bundle_sha256":"a834695da540c19dc2dfb382b7cec5c9ebcb86d6919a9aab09f9957fc1a90f93"}}