{"id":"W641613623","doi":"10.1090/fim/027","title":"Polyhedral and Semidefinite Programming Methods in Combinatorial Optimization","year":2010,"lang":"en","type":"book","venue":"American Mathematical Society eBooks","topic":"Graph Labeling and Dimension Problems","field":"Computer Science","cited_by":57,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Semidefinite programming; Linear programming; Semidefinite embedding; Maximum cut; Combinatorial optimization; Mathematical optimization; Optimization problem; Mathematics; Parallels; Matrix (chemical analysis); Computer science; Quadratically constrained quadratic program; Theoretical computer science; Graph; 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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.00112234,0.0003977957,0.0007655073,0.00009952738,0.0001463009,0.0002528084,0.0005449415,0.0003840273,0.000009432229],"category_scores_gemma":[0.000122857,0.0003607782,0.0002618907,0.0001763348,0.0008622172,0.00008839753,0.0004716076,0.001034196,0.000009662783],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007271396,"about_ca_system_score_gemma":0.0002430944,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002773302,"about_ca_topic_score_gemma":0.000001245127,"domain_scores_codex":[0.9976735,0.0001394189,0.0006185218,0.0006829203,0.0004023908,0.0004832295],"domain_scores_gemma":[0.9979727,0.0006773911,0.000414847,0.0006212936,0.00009169849,0.0002221214],"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.000003661012,0.00007985538,0.000006778469,0.0001777562,0.00006493985,0.000006538207,0.002241669,0.00003926463,0.0001410567,0.9130119,0.0008134244,0.08341315],"study_design_scores_gemma":[0.0005480659,0.0001753565,0.000002189859,0.0002631441,0.00005124413,0.00002713108,0.00007265493,0.08405159,0.00006263739,0.9077898,0.006325322,0.0006309111],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0001636832,0.0001781004,0.8748952,0.0003852533,0.0005309383,0.0008381632,0.00000400639,0.0005346135,0.1224701],"genre_scores_gemma":[0.0001639756,0.00001799064,0.9826965,0.0004480832,0.00003411774,0.00006008807,0.000008260858,0.00005111335,0.01651989],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.1078013,"threshold_uncertainty_score":0.9998844,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01369692103195572,"score_gpt":0.2853098953425187,"score_spread":0.271612974310563,"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."}}