{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:TS4FK3IEYCRYT6L5PVI7WMBKJU","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":"e40a9bb7679b723946696748797ff3c6625f9a058b72179d066c564de0d4e4a8","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-04-13T11:06:27Z","title_canon_sha256":"d735f25cbbfec12c344e709b77e91096ce6c0b4b0f57a94ed88633fda9e7f8eb"},"schema_version":"1.0","source":{"id":"2404.08963","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.08963","created_at":"2026-07-05T08:07:42Z"},{"alias_kind":"arxiv_version","alias_value":"2404.08963v1","created_at":"2026-07-05T08:07:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.08963","created_at":"2026-07-05T08:07:42Z"},{"alias_kind":"pith_short_12","alias_value":"TS4FK3IEYCRY","created_at":"2026-07-05T08:07:42Z"},{"alias_kind":"pith_short_16","alias_value":"TS4FK3IEYCRYT6L5","created_at":"2026-07-05T08:07:42Z"},{"alias_kind":"pith_short_8","alias_value":"TS4FK3IE","created_at":"2026-07-05T08:07:42Z"}],"graph_snapshots":[{"event_id":"sha256:a2cff02514b3206dcc3c58bd033080df3004afa611d6c8e3654254f7a7b7e02d","target":"graph","created_at":"2026-07-05T08:07:42Z","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/2404.08963/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In the one-dimensional facility assignment problem, m facilities and n agents are positioned along the real line. Each agent will be assigned to a single facility to receive service. Each facility incurs a building cost, which is shared equally among the agents utilizing it. Additionally, each agent independently bears a connection cost to access a facility. Thus, an agent's cost is the sum of the connection cost and her portion of the building cost. The social cost is the total cost of all agents. Notably, the optimal assignment that minimizes the social cost can be found in polynomial time. ","authors_text":"Mengfan Ma, Mingyu Xiao, Tian Bai, Xin Cheng","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-04-13T11:06:27Z","title":"Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.08963","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:647ca45fe684779f2f7801daa793fdd850b01a6549d4ca900ee67e11edfbec79","target":"record","created_at":"2026-07-05T08:07:42Z","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":"e40a9bb7679b723946696748797ff3c6625f9a058b72179d066c564de0d4e4a8","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-04-13T11:06:27Z","title_canon_sha256":"d735f25cbbfec12c344e709b77e91096ce6c0b4b0f57a94ed88633fda9e7f8eb"},"schema_version":"1.0","source":{"id":"2404.08963","kind":"arxiv","version":1}},"canonical_sha256":"9cb8556d04c0a389f97d7d51fb302a4d1196a08f9ee920d158e2878ec4af3e22","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9cb8556d04c0a389f97d7d51fb302a4d1196a08f9ee920d158e2878ec4af3e22","first_computed_at":"2026-07-05T08:07:42.882944Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:07:42.882944Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Qdyg3BltyrTof2K6s/QK8rFcEbpvSeWszzFzutHbrYIxmHZHI/LxgvLlSpUizsc0LivDxttcq7Dcpe+TTOUTDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:07:42.883446Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.08963","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:647ca45fe684779f2f7801daa793fdd850b01a6549d4ca900ee67e11edfbec79","sha256:a2cff02514b3206dcc3c58bd033080df3004afa611d6c8e3654254f7a7b7e02d"],"state_sha256":"bc349310b84a820e866604d8b997314e1896f8bd3e2021c8c752267d1281e64e"}