{"id":"W579949368","doi":"10.1007/978-1-4613-0279-7_25","title":"Strengthened Semidefinite Programming Relaxations for the Max-Cut Problem","year":2001,"lang":"en","type":"book-chapter","venue":"Nonconvex optimization and its applications","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Semidefinite programming; Maximum cut; Semidefinite embedding; Mathematics; Relaxation (psychology); Enhanced Data Rates for GSM Evolution; Combinatorics; Mathematical optimization; Computer science; Quadratically constrained quadratic program; Artificial intelligence; Quadratic programming","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.002823092,0.001762682,0.001236652,0.0009285711,0.0005963254,0.00220335,0.002216316,0.001261074,0.01140026],"category_scores_gemma":[0.00741222,0.0008383644,0.001090992,0.001763942,0.001333499,0.003817086,0.001856798,0.007711682,0.002511916],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001324245,"about_ca_system_score_gemma":0.001230617,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008733041,"about_ca_topic_score_gemma":0.001223471,"domain_scores_codex":[0.998562,0.0006138438,0.00006192482,0.0001877885,0.0004780141,0.00009642701],"domain_scores_gemma":[0.9968684,0.001934292,0.0002247875,0.000402995,0.0004497544,0.000119639],"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.000238511,0.000249754,0.0001440912,0.0006650362,0.00005420596,0.0001402226,0.000182871,0.201216,0.003869859,0.6093438,0.0451057,0.1387901],"study_design_scores_gemma":[0.00006199072,0.00008156099,0.0001796882,0.0001233495,0.00002460624,0.0001568318,0.00005278201,0.5393908,0.001876579,0.4359551,0.02206404,0.00003268426],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.007099376,0.001371114,0.9494917,0.001297671,0.0003660865,0.00009549438,0.0004092576,0.0002722323,0.03959707],"genre_scores_gemma":[0.2079222,0.003935267,0.7342532,0.001140144,0.001116102,0.0008118775,0.001767445,0.0008165099,0.04823739],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01140026,"threshold_uncertainty_score":0.03813761,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03075724069593366,"score_gpt":0.2522711380501114,"score_spread":0.2215138973541777,"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."}}