{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001309265,0.001847748,0.002328887,0.0006396967,0.0007048028,0.002254676,0.003026704,0.002791979,0.006839776],"category_scores_gemma":[0.005919938,0.0008298066,0.00114316,0.002031791,0.001241836,0.003151862,0.002038452,0.003692086,0.0007589531],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003276485,"about_ca_system_score_gemma":0.002774673,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01111646,"about_ca_topic_score_gemma":0.008262302,"domain_scores_codex":[0.9986938,0.0004075756,0.00004253171,0.0003427123,0.0001813189,0.00033219],"domain_scores_gemma":[0.9963853,0.002729383,0.0002215444,0.0002350944,0.0001919109,0.0002367296],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002300776,0.0001452331,0.0004766813,0.0003588368,0.00006789816,0.000152486,0.0001049211,0.9276669,0.0004731622,0.03688622,0.01025879,0.02317873],"study_design_scores_gemma":[0.00008128419,0.00005311783,0.00009519057,0.00003036047,0.00002020917,0.00005609895,0.00004897389,0.9652702,0.0001542607,0.0321101,0.002072635,0.00000753964],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06923729,0.00353274,0.8978335,0.003986146,0.0004752183,0.0004141992,0.00255381,0.00135762,0.02060947],"genre_scores_gemma":[0.698228,0.002086489,0.2844558,0.001152022,0.0003489229,0.0005342464,0.00245711,0.0003242331,0.01041313],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01111646,"threshold_uncertainty_score":0.02377266,"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."}}