{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002811151,0.0001529156,0.0001451739,0.0001529574,0.0002425336,0.0001559464,0.0001521152,0.00005323077,0.0002109288],"category_scores_gemma":[0.00007180384,0.0001526246,0.00004446324,0.0002306727,0.00008508577,0.0005747326,0.0001269621,0.0000470238,0.0003214354],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002185084,"about_ca_system_score_gemma":0.000007306546,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002704148,"about_ca_topic_score_gemma":0.000241956,"domain_scores_codex":[0.9989743,0.000004527531,0.0002480242,0.0003311055,0.0001598192,0.0002822618],"domain_scores_gemma":[0.9995179,0.00001490807,0.00006035574,0.0002087742,0.0001779373,0.00002012718],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00009113683,0.0001615242,0.0005821151,0.0008476918,0.0001069227,0.000002144619,0.0004423312,0.00007557184,0.001008971,0.01445241,0.03903351,0.9431957],"study_design_scores_gemma":[0.0007283549,0.00002707646,0.002279153,0.00002387761,0.00003744027,8.147242e-7,0.0002613051,0.7730169,0.0002149266,0.002639444,0.2204964,0.0002743804],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05274118,0.0001248706,0.9033836,0.01214355,0.004050126,0.002223298,0.00002766367,0.0006254569,0.02468028],"genre_scores_gemma":[0.9307779,0.00002270794,0.05496131,0.004666052,0.005985061,0.0003349091,0.0002720876,0.00006553625,0.002914428],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9429213,"threshold_uncertainty_score":0.6223851,"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."}}