{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:6AC4IVS4LKQFDUOSRE6433BSKF","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":"9972a6b8d227462d45732bf121a631a231e4374afd35bbd39e2117a70e3b4570","cross_cats_sorted":["cs.DM","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-31T16:14:07Z","title_canon_sha256":"32de04b0251e0b541cf9f9cda45ce3ee0ef558bd1e371329b4703c8bed9d9984"},"schema_version":"1.0","source":{"id":"1407.8474","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.8474","created_at":"2026-05-18T02:46:05Z"},{"alias_kind":"arxiv_version","alias_value":"1407.8474v1","created_at":"2026-05-18T02:46:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.8474","created_at":"2026-05-18T02:46:05Z"},{"alias_kind":"pith_short_12","alias_value":"6AC4IVS4LKQF","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"6AC4IVS4LKQFDUOS","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"6AC4IVS4","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:958fec441a02d90aab9eb3efac6c148efdcd4b88f56221255bb793d47004ca4a","target":"graph","created_at":"2026-05-18T02:46:05Z","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":"\\textit{Voronoi game} is a geometric model of competitive facility location problem played between two players. Users are generally modeled as points uniformly distributed on a given underlying space. Each player chooses a set of points in the underlying space to place their facilities. Each user avails service from its nearest facility. Service zone of a facility consists of the set of users which are closer to it than any other facility. Payoff of each player is defined by the quantity of users served by all of its facilities. The objective of each player is to maximize their respective payo","authors_text":"Aritra Banik, Hirak Sarkar, Sandip Das, Sayan Bandyapadhyay","cross_cats":["cs.DM","cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-31T16:14:07Z","title":"Voronoi Game on Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.8474","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:1bcca0cd9d07b4b1ea37c411c15619f1cce5ff47647aebf91cb252e4f988a4b9","target":"record","created_at":"2026-05-18T02:46:05Z","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":"9972a6b8d227462d45732bf121a631a231e4374afd35bbd39e2117a70e3b4570","cross_cats_sorted":["cs.DM","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-07-31T16:14:07Z","title_canon_sha256":"32de04b0251e0b541cf9f9cda45ce3ee0ef558bd1e371329b4703c8bed9d9984"},"schema_version":"1.0","source":{"id":"1407.8474","kind":"arxiv","version":1}},"canonical_sha256":"f005c4565c5aa051d1d2893dcdec3251682990385a06141b1fb1aa702585436e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f005c4565c5aa051d1d2893dcdec3251682990385a06141b1fb1aa702585436e","first_computed_at":"2026-05-18T02:46:05.030666Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:46:05.030666Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CAlNgnei11Jpso3il0My/ea1AgejVbnM2H/wDQjr3eBLWccd44Wf0o7sUbahTmiB4LmLuF+rtM8axR2m1j2rAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:46:05.031131Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.8474","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1bcca0cd9d07b4b1ea37c411c15619f1cce5ff47647aebf91cb252e4f988a4b9","sha256:958fec441a02d90aab9eb3efac6c148efdcd4b88f56221255bb793d47004ca4a"],"state_sha256":"f20211fdec97a4753ff6303c1af6c67718e4350cf989750b657eba59e9ea86c0"}