{"id":"W2963428578","doi":"10.1007/s00453-016-0270-4","title":"Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part I: Stemless TAP","year":2017,"lang":"en","type":"article","venue":"Algorithmica","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":24,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Theory of computation; Linear programming relaxation; Mathematics; Relaxation (psychology); Combinatorics; Approximation algorithm; Tree (set theory); Type (biology); Integer programming; Discrete mathematics; Algorithm","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000439641,0.0002441303,0.0002836827,0.0001448495,0.001274393,0.0008981061,0.001489561,0.00009204126,0.00001393452],"category_scores_gemma":[0.00005608294,0.0002348089,0.00009489994,0.0001916722,0.0002129743,0.001148768,0.0007645406,0.0002313544,0.00003929798],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000352034,"about_ca_system_score_gemma":0.00005235053,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001981935,"about_ca_topic_score_gemma":0.00003161824,"domain_scores_codex":[0.9980791,0.00008520246,0.0003783293,0.0006417906,0.0003899976,0.0004255328],"domain_scores_gemma":[0.9981139,0.0001120342,0.0003507387,0.001210888,0.00008951643,0.0001229429],"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.000003952375,0.00008169811,0.000277073,0.0000306845,0.00004210726,0.00003030748,0.0006609777,0.000001259422,0.0002142061,0.03673437,0.0005976643,0.9613257],"study_design_scores_gemma":[0.001869584,0.0002467781,0.00911468,0.0001500117,0.00005809257,0.0001866695,0.0002463708,0.9021272,0.004755171,0.06335167,0.01683989,0.001053905],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01309252,0.0002157066,0.9745067,0.001434364,0.001572787,0.0006028631,0.00001634037,0.0003808224,0.008177936],"genre_scores_gemma":[0.2815282,0.00007861943,0.7157683,0.000444743,0.0009443607,0.0002478059,0.00002747342,0.00004398005,0.0009165358],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9602718,"threshold_uncertainty_score":0.9801729,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03793119707476595,"score_gpt":0.2855363821876297,"score_spread":0.2476051851128638,"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."}}