{"id":"W2991205088","doi":"10.4230/lipics.approx/random.2020.63","title":"A Logarithmic Integrality Gap for Generalizations of Quasi-Bipartite Instances of Directed Steiner Tree","year":2019,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Steiner tree problem; Bipartite graph; Combinatorics; Mathematics; Approximation algorithm; Discrete mathematics; Tree (set theory); Algorithm; Graph","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.00429504,0.002212578,0.002928196,0.001615933,0.001973,0.005528821,0.00475799,0.002751907,0.01055929],"category_scores_gemma":[0.02522152,0.001147873,0.002591225,0.003426781,0.002895751,0.0163929,0.004843844,0.01016265,0.001230339],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005271828,"about_ca_system_score_gemma":0.002058694,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0019148,"about_ca_topic_score_gemma":0.001699614,"domain_scores_codex":[0.9951798,0.001014873,0.000201087,0.001259981,0.00109031,0.001254043],"domain_scores_gemma":[0.9824102,0.01222967,0.001397703,0.001964427,0.0006575545,0.001340396],"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.002773174,0.001256943,0.006886104,0.00208021,0.0003741131,0.0008971374,0.0009960573,0.4038961,0.0124855,0.4527005,0.02976826,0.08588592],"study_design_scores_gemma":[0.0001386781,0.0001929354,0.001130092,0.0001382044,0.0001155775,0.0007160549,0.0002559449,0.5745228,0.00231722,0.4129623,0.007468611,0.00004166954],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4396092,0.009642319,0.4484508,0.01575402,0.001000789,0.000446605,0.003156506,0.002360275,0.07957946],"genre_scores_gemma":[0.8926482,0.004608106,0.08737455,0.002770204,0.001055197,0.0003805576,0.002369495,0.001100001,0.00769368],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01055929,"threshold_uncertainty_score":0.03824991,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1318928720009039,"score_gpt":0.2232650309778928,"score_spread":0.09137215897698892,"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."}}