{"id":"W2059707428","doi":"10.1137/s1052623497321432","title":"Approximating the Single-Sink Link-Installation Problem in Network Design","year":2001,"lang":"en","type":"article","venue":"SIAM Journal on Optimization","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":100,"is_retracted":false,"has_abstract":true,"ca_institutions":"Nortel (Canada); University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Sink (geography); Mathematical optimization; Network planning and design; Graph; Mathematics; Topology (electrical circuits); Upper and lower bounds; Computer science; Combinatorics; Computer network","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.002928012,0.001694957,0.001932768,0.001174785,0.0009382626,0.001721935,0.002283213,0.002288833,0.006772333],"category_scores_gemma":[0.01564653,0.0008955247,0.001199468,0.001808132,0.00162812,0.00438606,0.001829169,0.002593191,0.0008563668],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002079834,"about_ca_system_score_gemma":0.001572092,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002874374,"about_ca_topic_score_gemma":0.004074696,"domain_scores_codex":[0.9983772,0.0008366063,0.00005049955,0.0002856828,0.0002555338,0.0001944963],"domain_scores_gemma":[0.9905398,0.007966354,0.0004505882,0.0004871944,0.0003517788,0.0002043037],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001570686,0.0001213803,0.0009688592,0.0002647801,0.00004239076,0.00008941754,0.0001044226,0.9167073,0.0006581881,0.05000369,0.003834344,0.02704814],"study_design_scores_gemma":[0.00003574099,0.00007188803,0.000168926,0.00003124984,0.00001660285,0.00004944969,0.00004566136,0.9327754,0.0003653833,0.0648398,0.001591398,0.000008460601],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06340972,0.0009903806,0.9188752,0.001721499,0.0001210561,0.0001883457,0.0003234431,0.000387606,0.01398277],"genre_scores_gemma":[0.4710369,0.00129073,0.5187557,0.0005027165,0.000192772,0.0004629301,0.0007104847,0.0002858876,0.00676194],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006772333,"threshold_uncertainty_score":0.02265573,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02689754769041781,"score_gpt":0.2163742663813543,"score_spread":0.1894767186909365,"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."}}