{"id":"W3193829882","doi":"10.1017/s0960129521000104","title":"An improved primal-dual approximation algorithm for the <i>k</i>-means problem with penalties","year":2021,"lang":"en","type":"article","venue":"Mathematical Structures in Computer Science","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of New Brunswick","funders":"","keywords":"Combinatorics; Mathematics; Backslash; Integer (computer science); Approximation algorithm; Polynomial; Discrete mathematics; Mathematical analysis; Computer science","routes":{"ca_aff":true,"ca_fund":false,"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.002408063,0.002144431,0.002914069,0.001062271,0.000950198,0.001997699,0.00332409,0.002964996,0.006485669],"category_scores_gemma":[0.004213531,0.001129241,0.00159128,0.001828468,0.001291121,0.002141828,0.002028825,0.004673639,0.002077207],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002507,"about_ca_system_score_gemma":0.003891287,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01302348,"about_ca_topic_score_gemma":0.01241789,"domain_scores_codex":[0.9986765,0.0004419118,0.00005603722,0.0003235455,0.0002700852,0.000231892],"domain_scores_gemma":[0.9983065,0.0009783243,0.0001341673,0.0001597043,0.0002878059,0.0001335459],"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.0003751341,0.0003014865,0.0006245963,0.0001915716,0.00008643781,0.00008521417,0.00009480191,0.881847,0.001279339,0.01622785,0.01097844,0.087908],"study_design_scores_gemma":[0.00002797311,0.00001565347,0.0000334185,0.000006908521,0.000004560422,0.00001124617,0.000008704527,0.9961797,0.0001762933,0.003175593,0.0003555241,0.00000454062],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01481618,0.0005797808,0.9782321,0.0008671859,0.0001737062,0.0001297475,0.000206745,0.00115461,0.003839906],"genre_scores_gemma":[0.1487921,0.0002032464,0.843095,0.0005906131,0.0001709895,0.0003801473,0.0007773675,0.0004328499,0.005557612],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01302348,"threshold_uncertainty_score":0.02589536,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01743896178105551,"score_gpt":0.2454790333430609,"score_spread":0.2280400715620054,"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."}}