{"id":"W2142464562","doi":"10.1007/s10107-006-0018-z","title":"Generating facets for the cut polytope of a graph by triangular elimination","year":2006,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Quantum Mechanics and Applications","field":"Physics and Astronomy","cited_by":14,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"Japan Society for the Promotion of Science","keywords":"Mathematics; Polytope; Combinatorics; Birkhoff polytope; Facet (psychology); Bipartite graph; Lemma (botany); Polyhedral combinatorics; Discrete mathematics; Graph; Maximum cut; Uniform k 21 polytope; Geometry; Regular polygon; Convex set; Convex optimization","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.0005577727,0.0006166815,0.000860404,0.0008638481,0.0008069948,0.002396577,0.001317264,0.0008837845,0.00937863],"category_scores_gemma":[0.002567174,0.000532085,0.001525876,0.0009138963,0.001330483,0.001770085,0.001582321,0.002840784,0.001430054],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009365026,"about_ca_system_score_gemma":0.0008958179,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00326131,"about_ca_topic_score_gemma":0.004685136,"domain_scores_codex":[0.9995005,0.00008191619,0.00001824748,0.00007854241,0.0001994869,0.0001212787],"domain_scores_gemma":[0.9990442,0.0005361776,0.00006764061,0.0001187981,0.0001451273,0.00008792485],"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.00009011967,0.0001885126,0.0008840429,0.0002250253,0.00003169734,0.000181576,0.0005360675,0.05500878,0.004621633,0.8429458,0.01529545,0.07999132],"study_design_scores_gemma":[0.00003880241,0.00003886515,0.000185364,0.00002903865,0.00001632673,0.00008142613,0.0001733473,0.1905497,0.001847117,0.8021584,0.004864383,0.00001716679],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08700003,0.0001425842,0.8766216,0.0004631884,0.000101988,0.000207082,0.000548511,0.0004242571,0.03449069],"genre_scores_gemma":[0.5453446,0.000477702,0.42184,0.0002971037,0.0001240938,0.0005483058,0.002391861,0.0007386365,0.02823774],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00937863,"threshold_uncertainty_score":0.03137469,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01383328173664599,"score_gpt":0.2648057788634306,"score_spread":0.2509724971267846,"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."}}