{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002624615,0.00008943924,0.0001360431,0.00001864058,0.0001735165,0.00005490386,0.0001207129,0.00002395977,0.00004530481],"category_scores_gemma":[0.00001404911,0.00006233629,0.0001145046,0.0001166567,0.0000308414,0.00003423939,0.0000208434,0.00005332043,0.000004701422],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000005189306,"about_ca_system_score_gemma":0.000009413647,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003406078,"about_ca_topic_score_gemma":0.000001066742,"domain_scores_codex":[0.9992903,0.00001232283,0.0002814764,0.0001245705,0.0001175639,0.0001736898],"domain_scores_gemma":[0.9994576,0.0001780771,0.0001250544,0.0001628038,0.00005276518,0.00002367775],"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.000001984496,0.0001807025,0.00001130196,0.00002903195,0.00002076456,2.109708e-8,0.0000632627,0.00002027677,0.007527369,0.9372252,0.0005260002,0.05439414],"study_design_scores_gemma":[0.0005436298,0.00006126018,0.000008227006,0.00003464466,0.000103681,5.55921e-7,0.000550447,0.143667,0.03164892,0.8117743,0.01142752,0.0001798818],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04199056,0.00009042863,0.9563387,0.0004570186,0.00001903375,0.000745262,0.00002421789,0.0000213212,0.0003134783],"genre_scores_gemma":[0.9805707,3.237179e-7,0.01865884,0.00001119206,0.0001118248,0.0004496368,0.0000431128,0.0000147344,0.0001396463],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9385802,"threshold_uncertainty_score":0.2542,"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."}}