{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:NYUB5NOOZH5CTK5XC24ZVROTLL","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":"6f3b862cf78ed8fb4a7ce8c1e15dca8eeaca4780373216d590ae1fea277eb246","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-30T10:16:48Z","title_canon_sha256":"5fab4c9dedf626f14ec0503e62607a52189a13c40189003c40a2c82e38940466"},"schema_version":"1.0","source":{"id":"1409.0098","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.0098","created_at":"2026-05-18T01:37:11Z"},{"alias_kind":"arxiv_version","alias_value":"1409.0098v3","created_at":"2026-05-18T01:37:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.0098","created_at":"2026-05-18T01:37:11Z"},{"alias_kind":"pith_short_12","alias_value":"NYUB5NOOZH5C","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"NYUB5NOOZH5CTK5X","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"NYUB5NOO","created_at":"2026-05-18T12:28:41Z"}],"graph_snapshots":[{"event_id":"sha256:d07f576b2083fb6b749dea98ed7c5bbe659982367d1726e201ae3ae6e4aa60ab","target":"graph","created_at":"2026-05-18T01:37:11Z","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 paper, we are concerned with the weighted backup 2-center problem on a tree. The backup 2-center problem is a kind of center facility location problem, in which one is asked to deploy two facilities, with a given probability to fail, in a network. Given that the two facilities do not fail simultaneously, the goal is to find two locations, possibly on edges, that minimize the expected value of the maximum distance over all vertices to their closest functioning facility. In the weighted setting, each vertex in the network is associated with a nonnegative weight, and the distance from ver","authors_text":"Hung-Lung Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-30T10:16:48Z","title":"An optimal algorithm for the weighted backup 2-center problem on a tree"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.0098","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:bde9e7d254e6642f495db2c59e4b850dd965d1c95ca2dd3ca90163be2fe3a3f6","target":"record","created_at":"2026-05-18T01:37:11Z","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":"6f3b862cf78ed8fb4a7ce8c1e15dca8eeaca4780373216d590ae1fea277eb246","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-30T10:16:48Z","title_canon_sha256":"5fab4c9dedf626f14ec0503e62607a52189a13c40189003c40a2c82e38940466"},"schema_version":"1.0","source":{"id":"1409.0098","kind":"arxiv","version":3}},"canonical_sha256":"6e281eb5cec9fa29abb716b99ac5d35af15bb9092fe2d6561b4ac32b222ed6b1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6e281eb5cec9fa29abb716b99ac5d35af15bb9092fe2d6561b4ac32b222ed6b1","first_computed_at":"2026-05-18T01:37:11.416917Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:11.416917Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IhbQ0hQRSLykbtKvBgqddn/a3/DJhcOyzdNMWiY/X/uDmnl4mIM67bTSULyLQ+Io60XgsDmAOAVa78YU7N39DA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:11.417812Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.0098","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bde9e7d254e6642f495db2c59e4b850dd965d1c95ca2dd3ca90163be2fe3a3f6","sha256:d07f576b2083fb6b749dea98ed7c5bbe659982367d1726e201ae3ae6e4aa60ab"],"state_sha256":"1a839b46b9e13ab1c66ebee165eba58c3455f9c2891eae482596cbc91076562e"}