{"id":"W2094293456","doi":"10.1007/s00453-007-9157-8","title":"Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees","year":2007,"lang":"en","type":"article","venue":"Algorithmica","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":16,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Facility location problem; Tree (set theory); Path (computing); Pruning; Theory of computation; Center (category theory); Algorithm; Computer science; Mathematics; Mathematical optimization; Combinatorics","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.002262375,0.001299973,0.001865085,0.001563101,0.001098205,0.002747921,0.003294766,0.003015229,0.01037733],"category_scores_gemma":[0.01113135,0.001272051,0.00158275,0.002973995,0.001736562,0.004814987,0.002597271,0.003162333,0.001280891],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002731736,"about_ca_system_score_gemma":0.002844187,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007689183,"about_ca_topic_score_gemma":0.01000839,"domain_scores_codex":[0.9987943,0.0004695497,0.00006147508,0.0002568779,0.0001882947,0.0002295432],"domain_scores_gemma":[0.9939288,0.004831136,0.0003549549,0.0003039351,0.0003227154,0.0002584223],"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.00022285,0.0002063832,0.0006325609,0.0003539686,0.00006815331,0.00004942283,0.0001884879,0.8033051,0.0005677057,0.1066415,0.01212343,0.07564045],"study_design_scores_gemma":[0.00008365788,0.00004031877,0.0001113722,0.00003697439,0.00002082685,0.00002480372,0.00006057819,0.8869815,0.000235688,0.1105211,0.001872024,0.00001116888],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02672515,0.001282841,0.9607648,0.000974836,0.0001148981,0.0001571472,0.0004140586,0.0004735098,0.009092712],"genre_scores_gemma":[0.2072621,0.001338205,0.7819813,0.0003164494,0.00016076,0.0004505825,0.001160416,0.0003037452,0.007026373],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01037733,"threshold_uncertainty_score":0.03471559,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03522773739575241,"score_gpt":0.2583280309337173,"score_spread":0.2231002935379649,"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."}}