{"id":"W2101758859","doi":"10.1016/j.disc.2005.11.031","title":"Efficient computation of 2-medians in a tree network with positive/negative weights","year":2006,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University; Queen's University","funders":"","keywords":"Mathematics; Median; Combinatorics; Computation; Tree (set theory); Discrete mathematics; Algorithm","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.00104248,0.0007846498,0.001240117,0.001431892,0.0009055781,0.002153438,0.001617323,0.001640447,0.006365148],"category_scores_gemma":[0.006737154,0.000868103,0.000871198,0.001537054,0.0007684936,0.002863358,0.001730637,0.001221172,0.0006763367],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001626692,"about_ca_system_score_gemma":0.001211068,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007182511,"about_ca_topic_score_gemma":0.01317154,"domain_scores_codex":[0.9995382,0.0001157966,0.00003072022,0.0001247423,0.00010881,0.00008177667],"domain_scores_gemma":[0.9974552,0.001819986,0.0001900773,0.0001744483,0.0002073817,0.0001529338],"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.0003452864,0.00008197594,0.00192699,0.0001496347,0.00005619036,0.00009970504,0.0001582935,0.8844413,0.002384603,0.04186149,0.00308495,0.06540963],"study_design_scores_gemma":[0.00001225773,0.00001204754,0.0001169502,0.000005580518,0.000005052813,0.00001077593,0.00002453923,0.9772215,0.000452083,0.02186964,0.0002655752,0.000003928314],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1355929,0.0002054727,0.8579555,0.0005078767,0.00005673865,0.00007674762,0.0006799758,0.00109584,0.003828923],"genre_scores_gemma":[0.4654646,0.0001257178,0.5292298,0.00008776414,0.00004474959,0.0001019647,0.0009487467,0.0002616682,0.003734957],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007182511,"threshold_uncertainty_score":0.02129352,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00960064485197893,"score_gpt":0.2102524524060208,"score_spread":0.2006518075540418,"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."}}