{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:JY4O4NAXA3A7BMKOBBC7KLGLF3","short_pith_number":"pith:JY4O4NAX","canonical_record":{"source":{"id":"1602.08023","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-25T18:16:08Z","cross_cats_sorted":[],"title_canon_sha256":"6a6c330539c0201b288cac0a015679d89da5bb5883fdcdb118d1eb50c22d7a66","abstract_canon_sha256":"e13b72a0bfe95122c6cddf9545f85f91adc852b62167334b3c1e645c5826068e"},"schema_version":"1.0"},"canonical_sha256":"4e38ee341706c1f0b14e0845f52ccb2ef44ee6c3c09b538bfbbf153b0d2c605b","source":{"kind":"arxiv","id":"1602.08023","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.08023","created_at":"2026-05-18T01:03:10Z"},{"alias_kind":"arxiv_version","alias_value":"1602.08023v2","created_at":"2026-05-18T01:03:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.08023","created_at":"2026-05-18T01:03:10Z"},{"alias_kind":"pith_short_12","alias_value":"JY4O4NAXA3A7","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"JY4O4NAXA3A7BMKO","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"JY4O4NAX","created_at":"2026-05-18T12:30:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:JY4O4NAXA3A7BMKOBBC7KLGLF3","target":"record","payload":{"canonical_record":{"source":{"id":"1602.08023","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-25T18:16:08Z","cross_cats_sorted":[],"title_canon_sha256":"6a6c330539c0201b288cac0a015679d89da5bb5883fdcdb118d1eb50c22d7a66","abstract_canon_sha256":"e13b72a0bfe95122c6cddf9545f85f91adc852b62167334b3c1e645c5826068e"},"schema_version":"1.0"},"canonical_sha256":"4e38ee341706c1f0b14e0845f52ccb2ef44ee6c3c09b538bfbbf153b0d2c605b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:03:10.694462Z","signature_b64":"HqaXH66qsZlpW2jh5tCA81iyKpr/2TpEKzXth3bzI0IP9facJll7lS28ueNKjDPiiCJeZANw5aSLCxzXfd+8Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4e38ee341706c1f0b14e0845f52ccb2ef44ee6c3c09b538bfbbf153b0d2c605b","last_reissued_at":"2026-05-18T01:03:10.693975Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:03:10.693975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.08023","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-05-18T01:03:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SajoyVcx1SOxvsN+1BP9S6x8c5CZ//00J+i9D5OlBvHJu2MsA9mvNvV7GObUqMoFNqSDy11I9oUihQ1ok1CuCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T20:25:14.509121Z"},"content_sha256":"029eb2f58ae91ee230aa1b17f1e54f2074f9b49e4f73f7852afc1d2e6e1ba259","schema_version":"1.0","event_id":"sha256:029eb2f58ae91ee230aa1b17f1e54f2074f9b49e4f73f7852afc1d2e6e1ba259"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:JY4O4NAXA3A7BMKOBBC7KLGLF3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Aris Filos-Ratsikas, Ioannis Caragiannis, Kristoffer Arnsfelt Hansen, Soren Kristoffer Stiil Frederiksen, Zihan Tan","submitted_at":"2016-02-25T18:16:08Z","abstract_excerpt":"We study the truthful facility assignment problem, where a set of agents with private most-preferred points on a metric space are assigned to facilities that lie on the metric space, under capacity constraints on the facilities. The goal is to produce such an assignment that minimizes the social cost, i.e., the total distance between the most-preferred points of the agents and their corresponding facilities in the assignment, under the constraint of truthfulness, which ensures that agents do not misreport their most-preferred points.\n  We propose a resource augmentation framework, where a trut"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.08023","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":""},"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-05-18T01:03:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/j6PBV12U+Ws6i1kCFnphWm0JLOqysuqUX+ICzx1Wg2xpmqERpIFuv0G01KvPUbb534j3VAh9G/1H46oVZ2ICA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T20:25:14.509751Z"},"content_sha256":"c41948baec8206bbb6c6278b81574a4ed8f05b7a05d597474d4b62bca19cbda6","schema_version":"1.0","event_id":"sha256:c41948baec8206bbb6c6278b81574a4ed8f05b7a05d597474d4b62bca19cbda6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JY4O4NAXA3A7BMKOBBC7KLGLF3/bundle.json","state_url":"https://pith.science/pith/JY4O4NAXA3A7BMKOBBC7KLGLF3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JY4O4NAXA3A7BMKOBBC7KLGLF3/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-05-29T20:25:14Z","links":{"resolver":"https://pith.science/pith/JY4O4NAXA3A7BMKOBBC7KLGLF3","bundle":"https://pith.science/pith/JY4O4NAXA3A7BMKOBBC7KLGLF3/bundle.json","state":"https://pith.science/pith/JY4O4NAXA3A7BMKOBBC7KLGLF3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JY4O4NAXA3A7BMKOBBC7KLGLF3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:JY4O4NAXA3A7BMKOBBC7KLGLF3","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":"e13b72a0bfe95122c6cddf9545f85f91adc852b62167334b3c1e645c5826068e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-25T18:16:08Z","title_canon_sha256":"6a6c330539c0201b288cac0a015679d89da5bb5883fdcdb118d1eb50c22d7a66"},"schema_version":"1.0","source":{"id":"1602.08023","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.08023","created_at":"2026-05-18T01:03:10Z"},{"alias_kind":"arxiv_version","alias_value":"1602.08023v2","created_at":"2026-05-18T01:03:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.08023","created_at":"2026-05-18T01:03:10Z"},{"alias_kind":"pith_short_12","alias_value":"JY4O4NAXA3A7","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"JY4O4NAXA3A7BMKO","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"JY4O4NAX","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:c41948baec8206bbb6c6278b81574a4ed8f05b7a05d597474d4b62bca19cbda6","target":"graph","created_at":"2026-05-18T01:03:10Z","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":"We study the truthful facility assignment problem, where a set of agents with private most-preferred points on a metric space are assigned to facilities that lie on the metric space, under capacity constraints on the facilities. The goal is to produce such an assignment that minimizes the social cost, i.e., the total distance between the most-preferred points of the agents and their corresponding facilities in the assignment, under the constraint of truthfulness, which ensures that agents do not misreport their most-preferred points.\n  We propose a resource augmentation framework, where a trut","authors_text":"Aris Filos-Ratsikas, Ioannis Caragiannis, Kristoffer Arnsfelt Hansen, Soren Kristoffer Stiil Frederiksen, Zihan Tan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-25T18:16:08Z","title":"Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.08023","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:029eb2f58ae91ee230aa1b17f1e54f2074f9b49e4f73f7852afc1d2e6e1ba259","target":"record","created_at":"2026-05-18T01:03:10Z","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":"e13b72a0bfe95122c6cddf9545f85f91adc852b62167334b3c1e645c5826068e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-25T18:16:08Z","title_canon_sha256":"6a6c330539c0201b288cac0a015679d89da5bb5883fdcdb118d1eb50c22d7a66"},"schema_version":"1.0","source":{"id":"1602.08023","kind":"arxiv","version":2}},"canonical_sha256":"4e38ee341706c1f0b14e0845f52ccb2ef44ee6c3c09b538bfbbf153b0d2c605b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4e38ee341706c1f0b14e0845f52ccb2ef44ee6c3c09b538bfbbf153b0d2c605b","first_computed_at":"2026-05-18T01:03:10.693975Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:10.693975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HqaXH66qsZlpW2jh5tCA81iyKpr/2TpEKzXth3bzI0IP9facJll7lS28ueNKjDPiiCJeZANw5aSLCxzXfd+8Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:10.694462Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.08023","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:029eb2f58ae91ee230aa1b17f1e54f2074f9b49e4f73f7852afc1d2e6e1ba259","sha256:c41948baec8206bbb6c6278b81574a4ed8f05b7a05d597474d4b62bca19cbda6"],"state_sha256":"f9e7c4cd08bd9782bf8f5bf53d04bd2c59ab1353ecf46158a6e9b63893e3348d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AFxCbWpBL54OMM6AJ4CSDx/56YLPqyhQYN5eQ3UyQhrTcAwQfeuPfymTs00CBvs9h10tfOZICNRHu184ImulCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T20:25:14.513102Z","bundle_sha256":"d1334a2c318ee173627e81489384847a98b6b80b48b5a992c4830bd12b30224a"}}