{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:FJOLRIJPVU3GUI267LQRANX7AY","short_pith_number":"pith:FJOLRIJP","schema_version":"1.0","canonical_sha256":"2a5cb8a12fad366a235efae11036ff06328298137e3f2265ce72afdf73aae087","source":{"kind":"arxiv","id":"2012.09063","version":1},"attestation_state":"computed","paper":{"title":"Planar Maximum Coverage Location Problem with Partial Coverage, Continuous Spatial Demand, and Adjustable Quality of Service","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Manish Bansal, Parshin Shojaee","submitted_at":"2020-12-16T16:32:40Z","abstract_excerpt":"We consider a generalization of the classical planar maximum coverage location problem (PMCLP) in which partial coverage is allowed, facilities have adjustable quality of service (QoS) or service range, and demand zones and service zone of each facility are represented by two-dimensional spatial objects such as rectangles, circles, polygons, etc. We denote this generalization by PMCLP-PC-QoS. A key challenge in this problem is to simultaneously decide position of the facilities on a continuous two-dimensional plane and their QoS. We present a greedy algorithm and a pseudo-greedy algorithm for "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2012.09063","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2020-12-16T16:32:40Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"4fac645b923d6f2096e22b1f6d8d0e0360d4094de913a3ccdd31c7706c9320ec","abstract_canon_sha256":"c1bdd3b233cc19ee1c22cc64a55c0d608e896d29c177b967108ab5af628933f3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:00:06.402447Z","signature_b64":"R8R2GhTm8rPvfdmIR/J86zzTUkGORPfx/xzY4RGrdhDBIEhRf+Gzo2fnHUuwB675OaWun9rl0vHEemEAWnhTBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2a5cb8a12fad366a235efae11036ff06328298137e3f2265ce72afdf73aae087","last_reissued_at":"2026-07-05T02:00:06.402026Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:00:06.402026Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Planar Maximum Coverage Location Problem with Partial Coverage, Continuous Spatial Demand, and Adjustable Quality of Service","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.OC","authors_text":"Manish Bansal, Parshin Shojaee","submitted_at":"2020-12-16T16:32:40Z","abstract_excerpt":"We consider a generalization of the classical planar maximum coverage location problem (PMCLP) in which partial coverage is allowed, facilities have adjustable quality of service (QoS) or service range, and demand zones and service zone of each facility are represented by two-dimensional spatial objects such as rectangles, circles, polygons, etc. We denote this generalization by PMCLP-PC-QoS. A key challenge in this problem is to simultaneously decide position of the facilities on a continuous two-dimensional plane and their QoS. We present a greedy algorithm and a pseudo-greedy algorithm for "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.09063","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/2012.09063/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2012.09063","created_at":"2026-07-05T02:00:06.402084+00:00"},{"alias_kind":"arxiv_version","alias_value":"2012.09063v1","created_at":"2026-07-05T02:00:06.402084+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.09063","created_at":"2026-07-05T02:00:06.402084+00:00"},{"alias_kind":"pith_short_12","alias_value":"FJOLRIJPVU3G","created_at":"2026-07-05T02:00:06.402084+00:00"},{"alias_kind":"pith_short_16","alias_value":"FJOLRIJPVU3GUI26","created_at":"2026-07-05T02:00:06.402084+00:00"},{"alias_kind":"pith_short_8","alias_value":"FJOLRIJP","created_at":"2026-07-05T02:00:06.402084+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FJOLRIJPVU3GUI267LQRANX7AY","json":"https://pith.science/pith/FJOLRIJPVU3GUI267LQRANX7AY.json","graph_json":"https://pith.science/api/pith-number/FJOLRIJPVU3GUI267LQRANX7AY/graph.json","events_json":"https://pith.science/api/pith-number/FJOLRIJPVU3GUI267LQRANX7AY/events.json","paper":"https://pith.science/paper/FJOLRIJP"},"agent_actions":{"view_html":"https://pith.science/pith/FJOLRIJPVU3GUI267LQRANX7AY","download_json":"https://pith.science/pith/FJOLRIJPVU3GUI267LQRANX7AY.json","view_paper":"https://pith.science/paper/FJOLRIJP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2012.09063&json=true","fetch_graph":"https://pith.science/api/pith-number/FJOLRIJPVU3GUI267LQRANX7AY/graph.json","fetch_events":"https://pith.science/api/pith-number/FJOLRIJPVU3GUI267LQRANX7AY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FJOLRIJPVU3GUI267LQRANX7AY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FJOLRIJPVU3GUI267LQRANX7AY/action/storage_attestation","attest_author":"https://pith.science/pith/FJOLRIJPVU3GUI267LQRANX7AY/action/author_attestation","sign_citation":"https://pith.science/pith/FJOLRIJPVU3GUI267LQRANX7AY/action/citation_signature","submit_replication":"https://pith.science/pith/FJOLRIJPVU3GUI267LQRANX7AY/action/replication_record"}},"created_at":"2026-07-05T02:00:06.402084+00:00","updated_at":"2026-07-05T02:00:06.402084+00:00"}