{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:UEJXM4XYGFN3LP5JTNQYRH7FHK","short_pith_number":"pith:UEJXM4XY","canonical_record":{"source":{"id":"2102.05754","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-02-10T21:59:43Z","cross_cats_sorted":[],"title_canon_sha256":"84e676a8aa2f47ec6b6622f6dace88ccee57b86144ae0712ec397a31616b2848","abstract_canon_sha256":"5ac057f832afa6f0e381bddbeca2603aa700d586f4acf976d346067b9b4641fc"},"schema_version":"1.0"},"canonical_sha256":"a1137672f8315bb5bfa99b61889fe53aa0dbb1f42d9efd84a14b8b1e59c4b4a0","source":{"kind":"arxiv","id":"2102.05754","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.05754","created_at":"2026-07-05T04:08:56Z"},{"alias_kind":"arxiv_version","alias_value":"2102.05754v1","created_at":"2026-07-05T04:08:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.05754","created_at":"2026-07-05T04:08:56Z"},{"alias_kind":"pith_short_12","alias_value":"UEJXM4XYGFN3","created_at":"2026-07-05T04:08:56Z"},{"alias_kind":"pith_short_16","alias_value":"UEJXM4XYGFN3LP5J","created_at":"2026-07-05T04:08:56Z"},{"alias_kind":"pith_short_8","alias_value":"UEJXM4XY","created_at":"2026-07-05T04:08:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:UEJXM4XYGFN3LP5JTNQYRH7FHK","target":"record","payload":{"canonical_record":{"source":{"id":"2102.05754","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-02-10T21:59:43Z","cross_cats_sorted":[],"title_canon_sha256":"84e676a8aa2f47ec6b6622f6dace88ccee57b86144ae0712ec397a31616b2848","abstract_canon_sha256":"5ac057f832afa6f0e381bddbeca2603aa700d586f4acf976d346067b9b4641fc"},"schema_version":"1.0"},"canonical_sha256":"a1137672f8315bb5bfa99b61889fe53aa0dbb1f42d9efd84a14b8b1e59c4b4a0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:08:56.540828Z","signature_b64":"UBcY1L3c2bQVezpUD39JnUFOJrtEQhV8jvvuZKhOvVk+wqjI/qrON6xzHvN/UOl82kAoI+zGp3V4FFjT95n6Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a1137672f8315bb5bfa99b61889fe53aa0dbb1f42d9efd84a14b8b1e59c4b4a0","last_reissued_at":"2026-07-05T04:08:56.540444Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:08:56.540444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2102.05754","source_version":1,"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-05T04:08:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lRH4erD3q6jB3n9CL32Dvq4MeO9enb3dDZfTNRpHZJ0xyZGJ0U7A0eo3ijW0FixUJtpbA2/OQZB8RFBTx9RTCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T12:25:59.772258Z"},"content_sha256":"5f8bc788eb92e144b599b803ca0b0e9c9259b81cb64a54fe251fce8c72b2dd6c","schema_version":"1.0","event_id":"sha256:5f8bc788eb92e144b599b803ca0b0e9c9259b81cb64a54fe251fce8c72b2dd6c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:UEJXM4XYGFN3LP5JTNQYRH7FHK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Submodularity and Local Search Approaches for Maximum Capture Problems under Generalized Extreme Value Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Thuy Anh Ta, Tien Mai, Tien Thanh Dam","submitted_at":"2021-02-10T21:59:43Z","abstract_excerpt":"We study the maximum capture problem in facility location under random utility models, i.e., the problem of seeking to locate new facilities in a competitive market such that the captured user demand is maximized, assuming that each customer chooses among all available facilities according to a random utility maximization model. We employ the generalized extreme value (GEV) family of discrete choice models and show that the objective function in this context is monotonic and submodular. This finding implies that a simple greed heuristic can always guarantee an (1-1/e) approximation solution. W"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.05754","kind":"arxiv","version":1},"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/2102.05754/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-05T04:08:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9kBoY/UHJMbQceq2NvjiANMuIU17Lz39Mau7r5rNT5Pr3Cr4qVRyw2H0s5U8kVZt3FYazQxp6Ng2cTtQFgzJAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T12:25:59.772648Z"},"content_sha256":"f0110f2aceee2129a45172ebfd5cbfd7c84bfed7cc0e6474a99cc10a4ea3c38d","schema_version":"1.0","event_id":"sha256:f0110f2aceee2129a45172ebfd5cbfd7c84bfed7cc0e6474a99cc10a4ea3c38d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UEJXM4XYGFN3LP5JTNQYRH7FHK/bundle.json","state_url":"https://pith.science/pith/UEJXM4XYGFN3LP5JTNQYRH7FHK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UEJXM4XYGFN3LP5JTNQYRH7FHK/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-07-06T12:25:59Z","links":{"resolver":"https://pith.science/pith/UEJXM4XYGFN3LP5JTNQYRH7FHK","bundle":"https://pith.science/pith/UEJXM4XYGFN3LP5JTNQYRH7FHK/bundle.json","state":"https://pith.science/pith/UEJXM4XYGFN3LP5JTNQYRH7FHK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UEJXM4XYGFN3LP5JTNQYRH7FHK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:UEJXM4XYGFN3LP5JTNQYRH7FHK","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":"5ac057f832afa6f0e381bddbeca2603aa700d586f4acf976d346067b9b4641fc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-02-10T21:59:43Z","title_canon_sha256":"84e676a8aa2f47ec6b6622f6dace88ccee57b86144ae0712ec397a31616b2848"},"schema_version":"1.0","source":{"id":"2102.05754","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.05754","created_at":"2026-07-05T04:08:56Z"},{"alias_kind":"arxiv_version","alias_value":"2102.05754v1","created_at":"2026-07-05T04:08:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.05754","created_at":"2026-07-05T04:08:56Z"},{"alias_kind":"pith_short_12","alias_value":"UEJXM4XYGFN3","created_at":"2026-07-05T04:08:56Z"},{"alias_kind":"pith_short_16","alias_value":"UEJXM4XYGFN3LP5J","created_at":"2026-07-05T04:08:56Z"},{"alias_kind":"pith_short_8","alias_value":"UEJXM4XY","created_at":"2026-07-05T04:08:56Z"}],"graph_snapshots":[{"event_id":"sha256:f0110f2aceee2129a45172ebfd5cbfd7c84bfed7cc0e6474a99cc10a4ea3c38d","target":"graph","created_at":"2026-07-05T04:08:56Z","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/2102.05754/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the maximum capture problem in facility location under random utility models, i.e., the problem of seeking to locate new facilities in a competitive market such that the captured user demand is maximized, assuming that each customer chooses among all available facilities according to a random utility maximization model. We employ the generalized extreme value (GEV) family of discrete choice models and show that the objective function in this context is monotonic and submodular. This finding implies that a simple greed heuristic can always guarantee an (1-1/e) approximation solution. W","authors_text":"Thuy Anh Ta, Tien Mai, Tien Thanh Dam","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-02-10T21:59:43Z","title":"Submodularity and Local Search Approaches for Maximum Capture Problems under Generalized Extreme Value Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.05754","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:5f8bc788eb92e144b599b803ca0b0e9c9259b81cb64a54fe251fce8c72b2dd6c","target":"record","created_at":"2026-07-05T04:08:56Z","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":"5ac057f832afa6f0e381bddbeca2603aa700d586f4acf976d346067b9b4641fc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-02-10T21:59:43Z","title_canon_sha256":"84e676a8aa2f47ec6b6622f6dace88ccee57b86144ae0712ec397a31616b2848"},"schema_version":"1.0","source":{"id":"2102.05754","kind":"arxiv","version":1}},"canonical_sha256":"a1137672f8315bb5bfa99b61889fe53aa0dbb1f42d9efd84a14b8b1e59c4b4a0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a1137672f8315bb5bfa99b61889fe53aa0dbb1f42d9efd84a14b8b1e59c4b4a0","first_computed_at":"2026-07-05T04:08:56.540444Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:08:56.540444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UBcY1L3c2bQVezpUD39JnUFOJrtEQhV8jvvuZKhOvVk+wqjI/qrON6xzHvN/UOl82kAoI+zGp3V4FFjT95n6Aw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:08:56.540828Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.05754","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5f8bc788eb92e144b599b803ca0b0e9c9259b81cb64a54fe251fce8c72b2dd6c","sha256:f0110f2aceee2129a45172ebfd5cbfd7c84bfed7cc0e6474a99cc10a4ea3c38d"],"state_sha256":"d2e806aff9c0273fca6dec33cc4340774d8ac2cfe1192e44608d6718272d0370"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zjLjDhI1rilGtMY7Q1jTL383rzSy2BwfR7+Jx+ZOI+WypJvHJuleM10hIiwE/ungEbq+qMOv0kGXKQ8U3yrDAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T12:25:59.774974Z","bundle_sha256":"6e317b3b70d6f34516c11fbf36b7540f9b4a6a0a50e7818edf542d7175a178d7"}}