{"id":"W2963550906","doi":"10.1007/s00453-017-0275-7","title":"Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part II","year":2017,"lang":"en","type":"article","venue":"Algorithmica","topic":"Advanced Optimization Algorithms Research","field":"Mathematics","cited_by":30,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Mathematics; Linear programming relaxation; Combinatorics; Relaxation (psychology); Theory of computation; Tree (set theory); Approximation algorithm; Integer programming; Integer (computer science); Discrete mathematics; Algorithm; Computer science","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":["sts"],"consensus_categories":[],"category_scores_codex":[0.0004967726,0.000245354,0.0003242779,0.0001513968,0.001554135,0.0002301304,0.0004616872,0.0001244548,0.0001445896],"category_scores_gemma":[0.0009248133,0.0002329867,0.00006928364,0.0001416104,0.0002167146,0.0006459405,0.0004644614,0.0002862413,0.00004090753],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008200858,"about_ca_system_score_gemma":0.00006087979,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004543575,"about_ca_topic_score_gemma":0.00001775526,"domain_scores_codex":[0.9980243,0.00008093198,0.0004637402,0.0004725711,0.0005028829,0.0004556136],"domain_scores_gemma":[0.9981675,0.0002398808,0.0004200791,0.0008417377,0.0001934836,0.0001373146],"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.00005309503,0.0003602957,0.0001848085,0.0001937801,0.0001808443,0.00004114388,0.002182124,0.00003137174,0.000728535,0.02493116,0.006211155,0.9649017],"study_design_scores_gemma":[0.003941186,0.0003624261,0.0004050306,0.0001941211,0.0001231419,0.00009934319,0.0007844249,0.7659456,0.009667406,0.2030632,0.01431103,0.001103122],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01584217,0.0001375906,0.9587885,0.002088949,0.0005452518,0.001595202,0.00004942852,0.0004763498,0.02047657],"genre_scores_gemma":[0.01528873,0.00009143356,0.9769698,0.00009653403,0.0004876823,0.0001973234,0.00004694934,0.00009563359,0.006725874],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9637986,"threshold_uncertainty_score":0.9997457,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08491445882408623,"score_gpt":0.3916150911468806,"score_spread":0.3067006323227944,"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."}}