{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0002669073,0.0002620182,0.0005705616,0.000374523,0.00008198927,0.00003662936,0.001693947,0.0002066666,0.0000149579],"category_scores_gemma":[0.00006326362,0.0002822382,0.0003804467,0.0008950704,0.0002461031,0.0002685535,0.0009809503,0.0002520754,0.000003090965],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008176619,"about_ca_system_score_gemma":0.0002399177,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004172707,"about_ca_topic_score_gemma":0.0006326924,"domain_scores_codex":[0.998316,0.0001551106,0.0003887216,0.000765426,0.0001164443,0.0002582948],"domain_scores_gemma":[0.9974588,0.0002048849,0.0005474681,0.001206772,0.0005051721,0.00007690372],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00006863002,0.0004652372,0.008493449,0.0005516935,0.0002570238,0.000008603013,0.0004779628,0.08159453,0.000191762,0.9058724,0.0003638533,0.001654831],"study_design_scores_gemma":[0.0007475019,0.0001638279,0.002805712,0.0002333987,0.00009015969,9.554491e-7,0.00005761891,0.8596883,0.0008617303,0.1342822,0.0006897871,0.0003787173],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1792142,0.0001072906,0.8182015,0.00005699691,0.000553616,0.0004871855,0.0001756627,0.0001281767,0.001075314],"genre_scores_gemma":[0.9782777,0.00012673,0.02054602,0.00002455873,0.00003497996,0.000003188335,0.00005211541,0.00001227623,0.0009224374],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7990634,"threshold_uncertainty_score":0.999963,"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."}}