{"id":"W2803719094","doi":"10.1007/s00453-018-0454-1","title":"Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median","year":2018,"lang":"en","type":"article","venue":"Algorithmica","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Mathematics; Combinatorics; Theory of computation; Approximation algorithm; Partition (number theory); Metric space; Binary logarithm; Cluster analysis; Constant (computer programming); Metric (unit); Tree (set theory); Discrete mathematics; Algorithm; Computer science; Statistics","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.004506846,0.002599504,0.003707135,0.002684679,0.002601851,0.00490106,0.008025413,0.004070031,0.01084503],"category_scores_gemma":[0.02138012,0.001618177,0.002190868,0.007141619,0.002151257,0.008668443,0.005207878,0.004837341,0.002970509],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005643246,"about_ca_system_score_gemma":0.004406438,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009329375,"about_ca_topic_score_gemma":0.01484122,"domain_scores_codex":[0.9967181,0.001051135,0.0001912836,0.0007539643,0.0008552966,0.0004302023],"domain_scores_gemma":[0.9926265,0.004008802,0.0005176564,0.001441393,0.0009757109,0.0004298945],"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.0009452968,0.0004139068,0.0012841,0.0006050436,0.000219775,0.00006459673,0.0003662087,0.7185261,0.001278488,0.1065775,0.02227543,0.1474436],"study_design_scores_gemma":[0.0000705381,0.00004896878,0.0001846942,0.00003565624,0.000037013,0.00004999674,0.0001088329,0.8548905,0.0005094978,0.1413532,0.002691908,0.00001917392],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0120264,0.001363696,0.9798052,0.001117746,0.000193211,0.0001320319,0.0005829833,0.0008621893,0.003916619],"genre_scores_gemma":[0.18064,0.001245188,0.8039691,0.0005451791,0.0003671453,0.000581961,0.002315996,0.000608393,0.009726963],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01084503,"threshold_uncertainty_score":0.04094481,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03056767377500836,"score_gpt":0.2530890918019004,"score_spread":0.222521418026892,"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."}}