{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:M3HIXLHCWX2AIIUVY3C5TFOHQO","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":"8dd886f8f93f24ef418071be66575bb522a1de9845c1ea1db46031ac4b6a7f21","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-30T13:48:40Z","title_canon_sha256":"a332cb8f12888ddbcf113b9e72e7921ee049ac6d3effe5d736bcf895662d9ecd"},"schema_version":"1.0","source":{"id":"1711.11392","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.11392","created_at":"2026-05-18T00:22:18Z"},{"alias_kind":"arxiv_version","alias_value":"1711.11392v2","created_at":"2026-05-18T00:22:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.11392","created_at":"2026-05-18T00:22:18Z"},{"alias_kind":"pith_short_12","alias_value":"M3HIXLHCWX2A","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"M3HIXLHCWX2AIIUV","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"M3HIXLHC","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:e81945cfc7f0e05d472d29841af0e10ba9dc3f3501a95d34d9aca7074818595b","target":"graph","created_at":"2026-05-18T00:22:18Z","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":"Recent years have witnessed the rise of many successful e-commerce marketplace platforms like the Amazon marketplace, AirBnB, Uber/Lyft, and Upwork, where a central platform mediates economic transactions between buyers and sellers. Motivated by these platforms, we formulate a set of facility location problems that we term Two-sided Facility location. In our model, agents arrive at nodes in an underlying metric space, where the metric distance between any buyer and seller captures the quality of the corresponding match. The platform posts prices and wages at the nodes, and opens a set of facil","authors_text":"Kamesh Munagala, Kostas Kollias, Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-30T13:48:40Z","title":"Two-sided Facility Location"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.11392","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:cd15520d2064c13d0e31930c4df54cee6e343eb0ef95364e81fc39de0232a87e","target":"record","created_at":"2026-05-18T00:22:18Z","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":"8dd886f8f93f24ef418071be66575bb522a1de9845c1ea1db46031ac4b6a7f21","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-30T13:48:40Z","title_canon_sha256":"a332cb8f12888ddbcf113b9e72e7921ee049ac6d3effe5d736bcf895662d9ecd"},"schema_version":"1.0","source":{"id":"1711.11392","kind":"arxiv","version":2}},"canonical_sha256":"66ce8bace2b5f4042295c6c5d995c783a32618cbf64256a7a49425d7f9e990b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"66ce8bace2b5f4042295c6c5d995c783a32618cbf64256a7a49425d7f9e990b4","first_computed_at":"2026-05-18T00:22:18.461429Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:18.461429Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LddyzAymZKK0AIQ3jXaWqNja57/BlPxpQzeyloaKhjtaYoIuUpksQHrO2AyorstM4F0yclnqfy0x7pEwxlrFBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:18.462032Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.11392","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd15520d2064c13d0e31930c4df54cee6e343eb0ef95364e81fc39de0232a87e","sha256:e81945cfc7f0e05d472d29841af0e10ba9dc3f3501a95d34d9aca7074818595b"],"state_sha256":"6688e480956ecb7a4ac970b732f6b7b632f749e499791b660ea20b760d2d51f4"}