{"id":"W1928219016","doi":"10.1007/978-3-642-13036-6_29","title":"Hypergraphic LP Relaxations for Steiner Trees","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":23,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Steiner tree problem; Mathematics; Combinatorics","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.001908662,0.002204403,0.001552691,0.001280041,0.0008935009,0.003232149,0.002661458,0.002220124,0.02837091],"category_scores_gemma":[0.009381659,0.001552231,0.001637853,0.003026377,0.001474898,0.006902047,0.003135789,0.008595256,0.003024349],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001972794,"about_ca_system_score_gemma":0.001217126,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001970668,"about_ca_topic_score_gemma":0.002350422,"domain_scores_codex":[0.9987971,0.0004986651,0.00006163269,0.0002081465,0.0002737036,0.0001606776],"domain_scores_gemma":[0.9968005,0.002221656,0.0002227139,0.0002993715,0.0002199006,0.0002357745],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002155731,0.0003017936,0.000259176,0.0007600948,0.00007296439,0.0001666236,0.0005302943,0.1416922,0.001439489,0.7036889,0.04874881,0.1021241],"study_design_scores_gemma":[0.00007626334,0.00006024556,0.0001267111,0.0001341042,0.00002904873,0.00008398991,0.0001906383,0.1927896,0.000413066,0.7928925,0.01318383,0.00001999407],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02920522,0.002583702,0.859058,0.003924155,0.0005577389,0.00028116,0.001476347,0.0006251391,0.1022887],"genre_scores_gemma":[0.3341139,0.007319205,0.5563768,0.002334529,0.002167389,0.001815387,0.005555136,0.001639261,0.08867846],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02837091,"threshold_uncertainty_score":0.09491014,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02065083506280466,"score_gpt":0.2462499815521424,"score_spread":0.2255991464893378,"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."}}