{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:DJVPHSM3KEUJMTDJJKU4SCBHHF","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":"cf2c90a75af07cad0a6340f72241bc6db532298c80586747f7118aecae37cc88","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-05T14:26:01Z","title_canon_sha256":"e1c131d1d9ec633490ba52cddf361dbd8ffae6478cf43d9738c8c0e00e146228"},"schema_version":"1.0","source":{"id":"1706.01347","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.01347","created_at":"2026-05-18T00:43:03Z"},{"alias_kind":"arxiv_version","alias_value":"1706.01347v1","created_at":"2026-05-18T00:43:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.01347","created_at":"2026-05-18T00:43:03Z"},{"alias_kind":"pith_short_12","alias_value":"DJVPHSM3KEUJ","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"DJVPHSM3KEUJMTDJ","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"DJVPHSM3","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:eae400f8991b0e92a4cfaa46df9aa8075fcc91cc14d854ff428e2152b20cbb88","target":"graph","created_at":"2026-05-18T00:43:03Z","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":"Given a graph G with n vertices and k players, each of which is placing a facility on one of the vertices of G, we define the score of the i'th player to be the number of vertices for which, among all players, the facility placed by the i'th player is the closest. A placement is balanced if all players get roughly the same score. A graph is balanced if all placements on it are balanced. Viewing balancedness as a desired property in various scenarios, in this paper we study balancedness properties of graphs, concentrating on random graphs and on expanders. We show that, while both random graphs","authors_text":"Nimrod Talmon, Roee David","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-05T14:26:01Z","title":"Balanced Facilities on Random Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.01347","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:b6f20b6bea808eda52fb9eb93af88970c7fb481e29c21b038289733923a8286e","target":"record","created_at":"2026-05-18T00:43:03Z","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":"cf2c90a75af07cad0a6340f72241bc6db532298c80586747f7118aecae37cc88","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-05T14:26:01Z","title_canon_sha256":"e1c131d1d9ec633490ba52cddf361dbd8ffae6478cf43d9738c8c0e00e146228"},"schema_version":"1.0","source":{"id":"1706.01347","kind":"arxiv","version":1}},"canonical_sha256":"1a6af3c99b5128964c694aa9c90827396065a3cd8fda1c4bf08af0d4f71d3445","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a6af3c99b5128964c694aa9c90827396065a3cd8fda1c4bf08af0d4f71d3445","first_computed_at":"2026-05-18T00:43:03.794613Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:03.794613Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+eS9YMgy3/tZ8FURDoV1dUjDxu9Asq727BPexBlzitVxgShPa2/bFS6j71OAzKU8zJTJs5Q2WKaaDq/p4wKwCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:03.795120Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.01347","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b6f20b6bea808eda52fb9eb93af88970c7fb481e29c21b038289733923a8286e","sha256:eae400f8991b0e92a4cfaa46df9aa8075fcc91cc14d854ff428e2152b20cbb88"],"state_sha256":"baa6a9d761e1fa9c7b6c87b0af69195852a5fff4e2454a37b256a9b6e159baf1"}