{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:M3HIXLHCWX2AIIUVY3C5TFOHQO","short_pith_number":"pith:M3HIXLHC","canonical_record":{"source":{"id":"1711.11392","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-30T13:48:40Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a332cb8f12888ddbcf113b9e72e7921ee049ac6d3effe5d736bcf895662d9ecd","abstract_canon_sha256":"8dd886f8f93f24ef418071be66575bb522a1de9845c1ea1db46031ac4b6a7f21"},"schema_version":"1.0"},"canonical_sha256":"66ce8bace2b5f4042295c6c5d995c783a32618cbf64256a7a49425d7f9e990b4","source":{"kind":"arxiv","id":"1711.11392","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:M3HIXLHCWX2AIIUVY3C5TFOHQO","target":"record","payload":{"canonical_record":{"source":{"id":"1711.11392","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-30T13:48:40Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a332cb8f12888ddbcf113b9e72e7921ee049ac6d3effe5d736bcf895662d9ecd","abstract_canon_sha256":"8dd886f8f93f24ef418071be66575bb522a1de9845c1ea1db46031ac4b6a7f21"},"schema_version":"1.0"},"canonical_sha256":"66ce8bace2b5f4042295c6c5d995c783a32618cbf64256a7a49425d7f9e990b4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:18.462032Z","signature_b64":"LddyzAymZKK0AIQ3jXaWqNja57/BlPxpQzeyloaKhjtaYoIuUpksQHrO2AyorstM4F0yclnqfy0x7pEwxlrFBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"66ce8bace2b5f4042295c6c5d995c783a32618cbf64256a7a49425d7f9e990b4","last_reissued_at":"2026-05-18T00:22:18.461429Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:18.461429Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.11392","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-18T00:22:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YMS4RRo12WDFGuw2zfrKGDKY/Kp1dgjCsLHss49b1rAV7NHTYHFRMCdUmZE4GMgVE8xx4ETZh/ui/XgSQNWsBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T03:58:18.172282Z"},"content_sha256":"cd15520d2064c13d0e31930c4df54cee6e343eb0ef95364e81fc39de0232a87e","schema_version":"1.0","event_id":"sha256:cd15520d2064c13d0e31930c4df54cee6e343eb0ef95364e81fc39de0232a87e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:M3HIXLHCWX2AIIUVY3C5TFOHQO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Two-sided Facility Location","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Kamesh Munagala, Kostas Kollias, Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi","submitted_at":"2017-11-30T13:48:40Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.11392","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-18T00:22:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YwIbFbHrBJJiBtUKWjQ6kryavxuvtYQjaTzj2r4XUmqVGJAYX8zwXfwLzPSd1mO57Xkp05ENkQJ2fxzhBcQhDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T03:58:18.172641Z"},"content_sha256":"e81945cfc7f0e05d472d29841af0e10ba9dc3f3501a95d34d9aca7074818595b","schema_version":"1.0","event_id":"sha256:e81945cfc7f0e05d472d29841af0e10ba9dc3f3501a95d34d9aca7074818595b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M3HIXLHCWX2AIIUVY3C5TFOHQO/bundle.json","state_url":"https://pith.science/pith/M3HIXLHCWX2AIIUVY3C5TFOHQO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M3HIXLHCWX2AIIUVY3C5TFOHQO/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-06-03T03:58:18Z","links":{"resolver":"https://pith.science/pith/M3HIXLHCWX2AIIUVY3C5TFOHQO","bundle":"https://pith.science/pith/M3HIXLHCWX2AIIUVY3C5TFOHQO/bundle.json","state":"https://pith.science/pith/M3HIXLHCWX2AIIUVY3C5TFOHQO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M3HIXLHCWX2AIIUVY3C5TFOHQO/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Uzc27TYa8BrKJavFX2i7gMcacTZXCZarDov7M1P2R/Xw8Pq+jG6h8PeDihBUoSkc5iTy0qi99x6DuerjC+irAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T03:58:18.174690Z","bundle_sha256":"002689bf193767033cb5d5a9af51683eb1c7e244a079e58f52108512b53e4428"}}