{"id":"W2624136382","doi":"10.1145/1240233.1240246","title":"Sharing the cost more efficiently","year":2007,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Steiner tree problem; Minimum-cost flow problem; Approximation algorithm; Mathematical optimization; Mathematics; Computer science; Provisioning; Flow network; Combinatorics; Discrete mathematics; Computer network","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006388463,0.0001130034,0.00008130392,0.0001427952,0.0004854426,0.0001920561,0.001461835,0.00005131807,0.00007928166],"category_scores_gemma":[0.00002387645,0.00008214197,0.00007367747,0.0007458856,0.00007054385,0.0002473811,0.00002984617,0.0002935686,0.0001502933],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005360832,"about_ca_system_score_gemma":0.00003144273,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002676322,"about_ca_topic_score_gemma":0.00001556645,"domain_scores_codex":[0.998743,0.00002445272,0.0001925688,0.0003193376,0.000370586,0.000350043],"domain_scores_gemma":[0.9985889,0.0001909034,0.0000351935,0.0009772396,0.00008604389,0.0001217611],"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.000007938769,0.0002088908,0.00002085574,0.000004811453,0.00002659133,0.00001405587,0.001640051,0.0617868,0.0001078853,0.004433408,0.0001436527,0.931605],"study_design_scores_gemma":[0.0008795942,0.0001503554,0.002902161,0.00002938618,0.00001219807,0.00004992231,0.0003865394,0.9641272,0.004042982,0.001193078,0.02586767,0.0003588613],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0003413405,0.00002106196,0.9924935,0.00449978,0.0005023179,0.0002933403,0.000003299712,0.0002216471,0.001623785],"genre_scores_gemma":[0.5649872,0.00009024928,0.4252433,0.004359291,0.0001597192,0.00009729677,0.000005637372,0.00004168713,0.005015543],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9312462,"threshold_uncertainty_score":0.3733681,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03576802905243455,"score_gpt":0.3094672376166355,"score_spread":0.2736992085642009,"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."}}