{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:JUTG5ITQ55XM3XJ7VDZSF5ZQZ3","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":"8692d000743910d1dda7c75a242243d9851f59b4e2141cd6e1ab8a011647ac77","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-12T05:09:05Z","title_canon_sha256":"210517ae72b47f700bef533cc271346e274dd2d06bf6c2cb620011b3b70f532b"},"schema_version":"1.0","source":{"id":"1608.03680","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.03680","created_at":"2026-05-18T01:09:12Z"},{"alias_kind":"arxiv_version","alias_value":"1608.03680v1","created_at":"2026-05-18T01:09:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.03680","created_at":"2026-05-18T01:09:12Z"},{"alias_kind":"pith_short_12","alias_value":"JUTG5ITQ55XM","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"JUTG5ITQ55XM3XJ7","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"JUTG5ITQ","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:d349dc16ef166a676cd6b60ec9a9f6fcaed0a41de4dfa7d58cea6a604707d17c","target":"graph","created_at":"2026-05-18T01:09:12Z","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 1982, Drezner proposed the (1|1)-centroid problem on the plane, in which two players, called the leader and the follower, open facilities to provide service to customers in a competitive manner. The leader opens the first facility, and then the follower opens the second. Each customer will patronize the facility closest to him (ties broken in favor of the leader's one), thereby decides the market share of the two players. The goal is to find the best position for the leader's facility so that his market share is maximized. The best algorithm for this problem is an $O(n^2 \\log n)$-time param","authors_text":"D. T. Lee, Hung-I Yu, Tien-Ching Lin","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-12T05:09:05Z","title":"The $(1|1)_R$-Centroid Problem on the Plane"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.03680","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:64a19079267a8ca0b1208dc322d0cbd925f22bf77837c9b7bfb77d75ccb88950","target":"record","created_at":"2026-05-18T01:09:12Z","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":"8692d000743910d1dda7c75a242243d9851f59b4e2141cd6e1ab8a011647ac77","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-12T05:09:05Z","title_canon_sha256":"210517ae72b47f700bef533cc271346e274dd2d06bf6c2cb620011b3b70f532b"},"schema_version":"1.0","source":{"id":"1608.03680","kind":"arxiv","version":1}},"canonical_sha256":"4d266ea270ef6ecddd3fa8f322f730cee698f2b3bae5d2222f5ee4b08d6a0c33","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4d266ea270ef6ecddd3fa8f322f730cee698f2b3bae5d2222f5ee4b08d6a0c33","first_computed_at":"2026-05-18T01:09:12.102079Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:09:12.102079Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YO7eOrMUVT92IDKHUUhcgBFJDvnxQ6l75H3uHRxRVHZcOuEYkXdK9y7W8qg+2tPIxfAcUtegkMhV20ByeIDPDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:09:12.102628Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.03680","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:64a19079267a8ca0b1208dc322d0cbd925f22bf77837c9b7bfb77d75ccb88950","sha256:d349dc16ef166a676cd6b60ec9a9f6fcaed0a41de4dfa7d58cea6a604707d17c"],"state_sha256":"08d61525643467d18db6ebb8a1db195363a3f63784e4f3fa55979cc598de42c6"}