{"id":"W4414360614","doi":"10.24963/ijcai.2025/292","title":"Verified Certificates via SAT and Computer Algebra Systems for the Ramsey R(3,8) and R(3,9) Problems","year":2025,"lang":"en","type":"article","venue":"","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Windsor; University of Waterloo","funders":"","keywords":"Boolean satisfiability problem; Correctness; Satisfiability; Solver; Verifiable secret sharing; Maximum satisfiability problem; Conjunctive normal form; Graph","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.00287345,0.0009019189,0.0009838861,0.001197445,0.001173147,0.002746887,0.001820188,0.001135638,0.01216794],"category_scores_gemma":[0.01696227,0.0006671848,0.002216427,0.001228199,0.002272541,0.003402113,0.003033388,0.002861605,0.002012112],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001887847,"about_ca_system_score_gemma":0.004848699,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004157468,"about_ca_topic_score_gemma":0.006829991,"domain_scores_codex":[0.9956892,0.001567508,0.0002637603,0.0007914722,0.001245963,0.0004421454],"domain_scores_gemma":[0.9896653,0.007063728,0.0006710784,0.00140108,0.0009911598,0.0002077144],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0005077605,0.0003997302,0.002955253,0.000784319,0.000117369,0.0005164432,0.0005298439,0.4588436,0.0110835,0.3654492,0.01829091,0.140522],"study_design_scores_gemma":[0.0001551486,0.00008006743,0.0002631549,0.00006660893,0.00003539207,0.0001121726,0.0001265037,0.8173522,0.01238233,0.1611863,0.008212095,0.00002809315],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05172388,0.0002736738,0.9199347,0.001202674,0.0002074441,0.0003919684,0.001104243,0.01031792,0.01484349],"genre_scores_gemma":[0.3585563,0.0002647073,0.6328329,0.0003618948,0.00009815481,0.0004058552,0.002395668,0.0009556692,0.004128926],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01216794,"threshold_uncertainty_score":0.0407058,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02261994542786801,"score_gpt":0.2371888470241899,"score_spread":0.2145689015963219,"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."}}