{"id":"W2537901922","doi":"","title":"Better balance by being biased: A 0.8776-approximation for max bisection","year":2013,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":22,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; University of Toronto","funders":"","keywords":"Bisection; Bisection method; Approximation algorithm; Conjecture; Mathematics; Combinatorics; Constraint (computer-aided design); Discrete mathematics; Algorithm; Geometry","routes":{"ca_aff":true,"ca_fund":false,"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.002807508,0.003652247,0.002671378,0.001946523,0.002086094,0.004347038,0.004789602,0.003973723,0.02946076],"category_scores_gemma":[0.01573295,0.001610307,0.002966938,0.004057449,0.001774479,0.01155946,0.005200198,0.00571978,0.01289137],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00405177,"about_ca_system_score_gemma":0.003514704,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005120658,"about_ca_topic_score_gemma":0.007567426,"domain_scores_codex":[0.9956247,0.001078706,0.0002226269,0.001148842,0.001045565,0.0008796194],"domain_scores_gemma":[0.9926391,0.003087517,0.000471689,0.002780538,0.0005722351,0.0004489324],"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.005986388,0.001850199,0.009975279,0.001264394,0.0004232229,0.0005808091,0.001283655,0.1852702,0.0273958,0.1149961,0.1097582,0.5412157],"study_design_scores_gemma":[0.0005952555,0.0003246851,0.001439402,0.0001824428,0.0002005995,0.0005387461,0.0003792382,0.6431609,0.0150345,0.3131266,0.02491649,0.000101256],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.172027,0.003388678,0.7370126,0.00770294,0.0006893919,0.0007627176,0.00364801,0.02096027,0.05380846],"genre_scores_gemma":[0.4040774,0.0008191713,0.5594034,0.00313198,0.0002852207,0.0006749423,0.005641387,0.004064503,0.02190205],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02946076,"threshold_uncertainty_score":0.09855604,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.013430548456824,"score_gpt":0.2254449468753431,"score_spread":0.2120143984185191,"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."}}