{"id":"W7110163560","doi":"10.4230/lipics.wads.2025.27","title":"A QPTAS for Facility Location on Unit Disk Graphs","year":2025,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Facility location problem; Vertex (graph theory); Unit disk graph; Approximation algorithm; Euclidean distance; Set (abstract data type); Unit disk; Enhanced Data Rates for GSM Evolution; Graph; 1-center problem","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0007693087,0.0003793912,0.000351722,0.0006275473,0.000564418,0.0004257717,0.0005649204,0.0001516118,0.0001284139],"category_scores_gemma":[0.0003260252,0.0003568791,0.0002727095,0.0008646513,0.00009301965,0.001518319,0.0002131384,0.0001972576,0.0005528188],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009452143,"about_ca_system_score_gemma":0.00004354092,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001920981,"about_ca_topic_score_gemma":0.0002947009,"domain_scores_codex":[0.9976986,0.000010531,0.001034651,0.0003267486,0.0003576862,0.0005717681],"domain_scores_gemma":[0.9983382,0.00006538474,0.0002241499,0.0006906784,0.0006475672,0.00003398598],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.001184053,0.001613552,0.02311689,0.01263079,0.0006494707,7.999565e-7,0.001422295,0.00652296,0.00002511237,0.721859,0.1536432,0.07733194],"study_design_scores_gemma":[0.003023543,0.00006319832,0.006730881,0.0001771698,0.0001426276,2.583956e-7,0.001814349,0.091345,0.00007208218,0.008363117,0.8877481,0.0005196886],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4581581,0.0001161621,0.4039449,0.009955648,0.007818799,0.01302203,0.001861962,0.001374175,0.1037482],"genre_scores_gemma":[0.9848049,0.00001925874,0.0006615502,0.007701401,0.0001646836,0.0007575292,0.003138067,0.00002565373,0.00272697],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.7341049,"threshold_uncertainty_score":0.9998883,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02750090613504252,"score_gpt":0.2683204737677616,"score_spread":0.2408195676327191,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}