{"id":"W1989224068","doi":"10.1007/s10472-006-9041-2","title":"An explicit semidefinite characterization of satisfiability for Tseitin instances on toroidal grid graphs","year":2006,"lang":"en","type":"article","venue":"Annals of Mathematics and Artificial Intelligence","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Semidefinite programming; Satisfiability; Semidefinite embedding; Mathematical proof; Mathematics; Dimension (graph theory); Discrete mathematics; Grid; Characterization (materials science); Theoretical computer science; Combinatorics; Computer science; Quadratically constrained quadratic program; Mathematical optimization; 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.002052685,0.0008448553,0.001153423,0.001753467,0.001491103,0.004598412,0.002405538,0.001429998,0.008885084],"category_scores_gemma":[0.01399212,0.001004762,0.00162704,0.001956436,0.003611244,0.009996331,0.002827738,0.004188851,0.0005556009],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001837523,"about_ca_system_score_gemma":0.001210041,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002117309,"about_ca_topic_score_gemma":0.002922155,"domain_scores_codex":[0.9979231,0.0005413138,0.0001706207,0.0004766228,0.0005143642,0.0003740047],"domain_scores_gemma":[0.9869183,0.008797992,0.001229551,0.001522282,0.001026388,0.0005055191],"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.000222071,0.0001087907,0.001525042,0.0002022132,0.00004065281,0.000351457,0.0007610123,0.03427844,0.003091261,0.9436418,0.002611136,0.01316604],"study_design_scores_gemma":[0.00003018458,0.00003451089,0.0002693362,0.00003125107,0.00002957317,0.000155705,0.0002371058,0.1537082,0.002154048,0.841602,0.001721673,0.00002639826],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3226745,0.0002066667,0.6354777,0.002489076,0.0001321542,0.0003428061,0.001507567,0.001484364,0.03568507],"genre_scores_gemma":[0.9304809,0.0001107758,0.06271195,0.0002376168,0.0001052929,0.0001510648,0.001117026,0.0003017151,0.004783765],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008885084,"threshold_uncertainty_score":0.02972358,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1218296641122958,"score_gpt":0.3611550192838475,"score_spread":0.2393253551715517,"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."}}