{"id":"W2794348239","doi":"10.1016/j.tcs.2018.02.026","title":"An approximation algorithm for the k-median problem with uniform penalties via pseudo-solution","year":2018,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick","funders":"Natural Sciences and Engineering Research Council of Canada; National Natural Science Foundation of China","keywords":"Algorithm; Mathematics; Approximation algorithm; Computer science; Combinatorics; Mathematical optimization","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.001738659,0.001728019,0.002371891,0.001533505,0.001299571,0.002631077,0.003981379,0.003412866,0.01152212],"category_scores_gemma":[0.008857141,0.001012236,0.001501405,0.003046685,0.001267264,0.00351919,0.003487979,0.003281493,0.00230849],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002288826,"about_ca_system_score_gemma":0.004800946,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006563497,"about_ca_topic_score_gemma":0.008282573,"domain_scores_codex":[0.9982879,0.0005217884,0.00009407973,0.0003553428,0.0004334152,0.0003074042],"domain_scores_gemma":[0.9967139,0.001947499,0.0002083691,0.0004867642,0.0004131228,0.0002303532],"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.0008826882,0.0005881587,0.0009469664,0.0004118849,0.0001088169,0.0001291536,0.0001934314,0.6804155,0.002599465,0.04785634,0.01939227,0.2464754],"study_design_scores_gemma":[0.0001452747,0.00007009117,0.0001244883,0.00002111865,0.00001573754,0.00006196435,0.00004365878,0.970682,0.000550059,0.02692653,0.001344214,0.00001472835],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01446671,0.0003937411,0.9773495,0.0006985146,0.0001724625,0.0001882421,0.0002890523,0.001331183,0.005110682],"genre_scores_gemma":[0.1318652,0.0002552408,0.8612799,0.0003118145,0.0001199929,0.0005191606,0.0007974193,0.0003132945,0.004537905],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01152212,"threshold_uncertainty_score":0.03854531,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01356936042573732,"score_gpt":0.2347892860262396,"score_spread":0.2212199256005023,"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."}}