{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:R7JBWTBIGURIW7QBO6I2EL7AXC","short_pith_number":"pith:R7JBWTBI","canonical_record":{"source":{"id":"2106.03457","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-06-07T09:35:51Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"605b05846f314336125cd966d8d63dfe184a2d38d981f7e14568cd6f11826911","abstract_canon_sha256":"6749a5e95ef881a42f2853e1585d165b7f8909d89efa05197f09abfc8a0296ba"},"schema_version":"1.0"},"canonical_sha256":"8fd21b4c2835228b7e017791a22fe0b89d50ec42fe814015b9ed8be493ba92a4","source":{"kind":"arxiv","id":"2106.03457","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.03457","created_at":"2026-07-05T02:47:45Z"},{"alias_kind":"arxiv_version","alias_value":"2106.03457v2","created_at":"2026-07-05T02:47:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.03457","created_at":"2026-07-05T02:47:45Z"},{"alias_kind":"pith_short_12","alias_value":"R7JBWTBIGURI","created_at":"2026-07-05T02:47:45Z"},{"alias_kind":"pith_short_16","alias_value":"R7JBWTBIGURIW7QB","created_at":"2026-07-05T02:47:45Z"},{"alias_kind":"pith_short_8","alias_value":"R7JBWTBI","created_at":"2026-07-05T02:47:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:R7JBWTBIGURIW7QBO6I2EL7AXC","target":"record","payload":{"canonical_record":{"source":{"id":"2106.03457","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-06-07T09:35:51Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"605b05846f314336125cd966d8d63dfe184a2d38d981f7e14568cd6f11826911","abstract_canon_sha256":"6749a5e95ef881a42f2853e1585d165b7f8909d89efa05197f09abfc8a0296ba"},"schema_version":"1.0"},"canonical_sha256":"8fd21b4c2835228b7e017791a22fe0b89d50ec42fe814015b9ed8be493ba92a4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:47:45.957449Z","signature_b64":"JO+blfS7ts4931ur6613fqbkVEEM6Vn1HjsyUtVMh+XYZAxePWZf4HTkeRb9JunKm3o7ysEdbApU188KPFUpBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8fd21b4c2835228b7e017791a22fe0b89d50ec42fe814015b9ed8be493ba92a4","last_reissued_at":"2026-07-05T02:47:45.957031Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:47:45.957031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2106.03457","source_version":2,"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-05T02:47:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IfJR5P5SueSB8uX4GvNlcnWLUvCXzlUj/sbBuGx9Rwv801TOMMO5XEfxj/Ztf3xu4+tSnF6beYJcQzMkPZ0BCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T00:42:38.467447Z"},"content_sha256":"b65e82e7237fcc9d9e8635c9afd4f40a041377ccbd437a11c780f82f4ce27949","schema_version":"1.0","event_id":"sha256:b65e82e7237fcc9d9e8635c9afd4f40a041377ccbd437a11c780f82f4ce27949"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:R7JBWTBIGURIW7QBO6I2EL7AXC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mechanism Design for Facility Location Problems: A Survey","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"cs.GT","authors_text":"Aris Filos-Ratsikas, Bo Li, Chenhao Wang, Hau Chan, Minming Li","submitted_at":"2021-06-07T09:35:51Z","abstract_excerpt":"The study of approximate mechanism design for facility location problems has been in the center of research at the intersection of artificial intelligence and economics for the last decades, largely due to its practical importance in various domains, such as social planning and clustering. At a high level, the goal is to design mechanisms to select a set of locations on which to build a set of facilities, aiming to optimize some social objective and ensure desirable properties based on the preferences of strategic agents, who might have incentives to misreport their private information such as"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.03457","kind":"arxiv","version":2},"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/2106.03457/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-05T02:47:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZfpnykR3UdAD47Bg5egKurHNTVRJb3UZhrS3QxlTDILbmqWfH/KxMoj0YUUKq3d3foURj0+3gaGjWTebcmcPCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T00:42:38.467924Z"},"content_sha256":"5108150334281f963a9d42ab1cc6e2dab2583f7078b07451ad56ffb66520d97b","schema_version":"1.0","event_id":"sha256:5108150334281f963a9d42ab1cc6e2dab2583f7078b07451ad56ffb66520d97b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/R7JBWTBIGURIW7QBO6I2EL7AXC/bundle.json","state_url":"https://pith.science/pith/R7JBWTBIGURIW7QBO6I2EL7AXC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/R7JBWTBIGURIW7QBO6I2EL7AXC/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-08T00:42:38Z","links":{"resolver":"https://pith.science/pith/R7JBWTBIGURIW7QBO6I2EL7AXC","bundle":"https://pith.science/pith/R7JBWTBIGURIW7QBO6I2EL7AXC/bundle.json","state":"https://pith.science/pith/R7JBWTBIGURIW7QBO6I2EL7AXC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/R7JBWTBIGURIW7QBO6I2EL7AXC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:R7JBWTBIGURIW7QBO6I2EL7AXC","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":"6749a5e95ef881a42f2853e1585d165b7f8909d89efa05197f09abfc8a0296ba","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-06-07T09:35:51Z","title_canon_sha256":"605b05846f314336125cd966d8d63dfe184a2d38d981f7e14568cd6f11826911"},"schema_version":"1.0","source":{"id":"2106.03457","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.03457","created_at":"2026-07-05T02:47:45Z"},{"alias_kind":"arxiv_version","alias_value":"2106.03457v2","created_at":"2026-07-05T02:47:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.03457","created_at":"2026-07-05T02:47:45Z"},{"alias_kind":"pith_short_12","alias_value":"R7JBWTBIGURI","created_at":"2026-07-05T02:47:45Z"},{"alias_kind":"pith_short_16","alias_value":"R7JBWTBIGURIW7QB","created_at":"2026-07-05T02:47:45Z"},{"alias_kind":"pith_short_8","alias_value":"R7JBWTBI","created_at":"2026-07-05T02:47:45Z"}],"graph_snapshots":[{"event_id":"sha256:5108150334281f963a9d42ab1cc6e2dab2583f7078b07451ad56ffb66520d97b","target":"graph","created_at":"2026-07-05T02:47:45Z","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/2106.03457/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The study of approximate mechanism design for facility location problems has been in the center of research at the intersection of artificial intelligence and economics for the last decades, largely due to its practical importance in various domains, such as social planning and clustering. At a high level, the goal is to design mechanisms to select a set of locations on which to build a set of facilities, aiming to optimize some social objective and ensure desirable properties based on the preferences of strategic agents, who might have incentives to misreport their private information such as","authors_text":"Aris Filos-Ratsikas, Bo Li, Chenhao Wang, Hau Chan, Minming Li","cross_cats":["cs.DM","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-06-07T09:35:51Z","title":"Mechanism Design for Facility Location Problems: A Survey"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.03457","kind":"arxiv","version":2},"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:b65e82e7237fcc9d9e8635c9afd4f40a041377ccbd437a11c780f82f4ce27949","target":"record","created_at":"2026-07-05T02:47:45Z","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":"6749a5e95ef881a42f2853e1585d165b7f8909d89efa05197f09abfc8a0296ba","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-06-07T09:35:51Z","title_canon_sha256":"605b05846f314336125cd966d8d63dfe184a2d38d981f7e14568cd6f11826911"},"schema_version":"1.0","source":{"id":"2106.03457","kind":"arxiv","version":2}},"canonical_sha256":"8fd21b4c2835228b7e017791a22fe0b89d50ec42fe814015b9ed8be493ba92a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8fd21b4c2835228b7e017791a22fe0b89d50ec42fe814015b9ed8be493ba92a4","first_computed_at":"2026-07-05T02:47:45.957031Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:47:45.957031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JO+blfS7ts4931ur6613fqbkVEEM6Vn1HjsyUtVMh+XYZAxePWZf4HTkeRb9JunKm3o7ysEdbApU188KPFUpBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:47:45.957449Z","signed_message":"canonical_sha256_bytes"},"source_id":"2106.03457","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b65e82e7237fcc9d9e8635c9afd4f40a041377ccbd437a11c780f82f4ce27949","sha256:5108150334281f963a9d42ab1cc6e2dab2583f7078b07451ad56ffb66520d97b"],"state_sha256":"b1b3b36dcdbc85e166e50cfd149802e871209cd02696540ceba5007c328048ad"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zx5XsbgFgOWMr+LeOSefXf0rqGGGbr9tDsEaq1w6aP5gC/LpD0r6km3cRgfkMh66nX65tB/Waa0m/oAd9e7zBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T00:42:38.471160Z","bundle_sha256":"08299c79e62bba86a400d7a33af68703887f2f88ff90b5b750d4d80898d98be4"}}