{"id":"W4401202373","doi":"10.48550/arxiv.2407.19905","title":"The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"VLSI and FPGA Design Techniques","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Banff International Research Station for Mathematical Innovation and Discovery; Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung","keywords":"Steiner tree problem; Combinatorics; Mathematics; Tree (set theory); Relaxation (psychology); Psychology; Neuroscience","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003834494,0.001713007,0.001965438,0.0009547716,0.001118509,0.003162485,0.002058857,0.002135853,0.01072016],"category_scores_gemma":[0.01630949,0.0007852127,0.001598996,0.001884073,0.00190607,0.006920162,0.002660186,0.008006993,0.00134813],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002260583,"about_ca_system_score_gemma":0.001482658,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001088482,"about_ca_topic_score_gemma":0.001322956,"domain_scores_codex":[0.9974261,0.0006059547,0.0001191367,0.0006573588,0.0006052623,0.000586232],"domain_scores_gemma":[0.9901741,0.007761209,0.0004788606,0.0006522514,0.0004686037,0.0004650157],"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.001436629,0.0005817729,0.001744694,0.001767924,0.0001967721,0.0006763986,0.0009562522,0.241688,0.01047987,0.5960361,0.03146869,0.112967],"study_design_scores_gemma":[0.0001296069,0.000242566,0.0007234673,0.0002530046,0.00008694989,0.0008443509,0.0003417163,0.3533363,0.004094697,0.6195579,0.02035239,0.00003707661],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1378485,0.006051445,0.722502,0.01205956,0.0007647967,0.0002794286,0.00196031,0.0008206389,0.1177134],"genre_scores_gemma":[0.5855473,0.004824987,0.3805531,0.003812653,0.000803619,0.00053258,0.002490791,0.001058959,0.02037605],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01072016,"threshold_uncertainty_score":0.03586251,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1119836001463613,"score_gpt":0.1933004115758624,"score_spread":0.08131681142950109,"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."}}