{"id":"W2777560552","doi":"10.1137/1.9781611975031.53","title":"Approximating Weighted Tree Augmentation via Chvátal-Gomory Cuts","year":2018,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":34,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Bounded function; Mathematics; Approximation algorithm; Tree (set theory); Bundle; Combinatorics; Set (abstract data type); Discrete mathematics; Mathematical optimization; Computer science","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0005819257,0.0005356785,0.0006678784,0.00008254775,0.0005637747,0.0002786807,0.0006507331,0.0007383644,0.00003759318],"category_scores_gemma":[0.000009507971,0.0005069984,0.0005518908,0.00004496853,0.0003545184,0.00008836967,0.0004428967,0.0005232021,0.0000185201],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007300894,"about_ca_system_score_gemma":0.0001073213,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001583647,"about_ca_topic_score_gemma":0.000002171287,"domain_scores_codex":[0.9976805,0.000005833507,0.0007634539,0.0006843595,0.0004609874,0.0004048461],"domain_scores_gemma":[0.998233,0.0002782283,0.0006931766,0.0005513775,0.0001001928,0.0001440542],"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.00001109763,0.00003573211,4.087511e-8,0.0002765615,0.0002686631,6.093522e-7,0.003938602,3.11028e-7,0.0002843028,0.835616,0.007536931,0.1520312],"study_design_scores_gemma":[0.001497224,0.0001310994,5.352751e-8,0.0002239131,0.0001414733,0.00001242102,0.0001735272,0.01600534,0.001338995,0.9520742,0.02775749,0.000644256],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0002527458,0.00007603497,0.5742906,0.00009683082,0.000558222,0.002486198,0.00009371306,0.0004017013,0.4217439],"genre_scores_gemma":[0.0002971847,0.00002328901,0.8489183,0.000310022,0.002322282,0.0003302544,0.0001391728,0.0001396061,0.1475199],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2746276,"threshold_uncertainty_score":0.9997382,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06393553489565193,"score_gpt":0.2473285711122279,"score_spread":0.183393036216576,"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."}}