{"id":"W1520854924","doi":"10.1007/978-3-540-73951-7_46","title":"Optimal Algorithms for the Weighted p-Center Problems on the Real Line for Small p","year":2007,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":20,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Center (category theory); Computer science; Algorithm; Pruning; Trimming; Line (geometry); Time complexity; Path (computing); Mathematical optimization; Mathematics","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.002930539,0.002308001,0.002597636,0.001735453,0.001349474,0.003062475,0.004386481,0.003384401,0.01523851],"category_scores_gemma":[0.01360915,0.001258553,0.001492851,0.003010853,0.001752934,0.006215352,0.003820182,0.004787661,0.002380511],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002338876,"about_ca_system_score_gemma":0.002583286,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005044598,"about_ca_topic_score_gemma":0.005866334,"domain_scores_codex":[0.9986369,0.0004885132,0.00006472757,0.0003177831,0.000267489,0.0002245082],"domain_scores_gemma":[0.9933599,0.004935825,0.0003424585,0.0004507609,0.0006134643,0.0002976101],"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.0004707188,0.0003678633,0.0004971777,0.0005046573,0.00009275167,0.00008210292,0.0002293438,0.5783223,0.001481829,0.21951,0.02632175,0.1721195],"study_design_scores_gemma":[0.0001002692,0.00006646259,0.00008651458,0.00003107413,0.00001736681,0.00003754066,0.00005466412,0.8430852,0.0004789749,0.1536707,0.002356001,0.00001518092],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.006246132,0.0005414321,0.9865481,0.000455099,0.0001038192,0.0001033534,0.0001043042,0.0003067766,0.005590902],"genre_scores_gemma":[0.1505837,0.001047304,0.8326434,0.0003103438,0.0003359238,0.000613552,0.0005672061,0.0005897839,0.01330873],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01523851,"threshold_uncertainty_score":0.05097795,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07372767433269875,"score_gpt":0.2696874674918958,"score_spread":0.195959793159197,"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."}}