{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00120736,0.001279837,0.001557506,0.001010213,0.0006756277,0.001921157,0.002569432,0.001606098,0.01111544],"category_scores_gemma":[0.008196891,0.0005709556,0.001271136,0.001908697,0.001413444,0.004683872,0.003977014,0.002931156,0.003285573],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008821384,"about_ca_system_score_gemma":0.001751915,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001372426,"about_ca_topic_score_gemma":0.002867449,"domain_scores_codex":[0.9989814,0.0002118733,0.00004830573,0.000209869,0.000332762,0.0002156979],"domain_scores_gemma":[0.9961434,0.001688706,0.0001717967,0.001421187,0.0003355649,0.0002393332],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001454569,0.0007534849,0.003890715,0.0008673517,0.000106287,0.0004243341,0.00053607,0.2086428,0.02230925,0.1452218,0.03924248,0.576551],"study_design_scores_gemma":[0.00009313792,0.0002077502,0.0004473222,0.00006032552,0.00005579689,0.0002666858,0.0001556515,0.7968714,0.007346568,0.18974,0.004735341,0.00001995207],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1153877,0.0005957399,0.8617823,0.0007655129,0.0002128824,0.0001889701,0.0009675079,0.005568123,0.01453134],"genre_scores_gemma":[0.4287783,0.0004160417,0.5589036,0.0003360054,0.0001567512,0.0003060476,0.002233661,0.0008505149,0.008019085],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01111544,"threshold_uncertainty_score":0.03718483,"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."}}