{"id":"W2131529421","doi":"10.1613/jair.2808","title":"Relaxed Survey Propagation for The Weighted Maximum Satisfiability Problem","year":2009,"lang":"en","type":"article","venue":"Journal of Artificial Intelligence Research","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":31,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"","keywords":"Satisfiability; Interpretation (philosophy); Cover (algebra); Combinatorics; Mathematics; Set (abstract data type); Maximum satisfiability problem; Algorithm; Random walk; State (computer science); Discrete mathematics; Computer science; Statistics","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.005185345,0.001155922,0.001549672,0.001739147,0.0009618991,0.001830051,0.002683319,0.001807823,0.004354397],"category_scores_gemma":[0.02173505,0.001299022,0.002054101,0.003025041,0.001398269,0.004717754,0.003292353,0.00277623,0.0006913393],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001637263,"about_ca_system_score_gemma":0.002560817,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004376833,"about_ca_topic_score_gemma":0.006285591,"domain_scores_codex":[0.996345,0.001899342,0.0001492843,0.0005772756,0.0007845608,0.0002444403],"domain_scores_gemma":[0.9912215,0.00647288,0.0005700621,0.0008441869,0.0007274189,0.0001639208],"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.0004445794,0.000194897,0.003602764,0.0006370082,0.0002878661,0.000202788,0.0004237386,0.5567967,0.002975266,0.1791232,0.01378895,0.2415223],"study_design_scores_gemma":[0.00004790223,0.00006207273,0.0003601346,0.00002864574,0.00003200088,0.00007287789,0.00004618501,0.9043718,0.0008691851,0.09118349,0.002908326,0.00001737561],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01445768,0.0003057173,0.9816736,0.0004962028,0.00002912817,0.0001886844,0.0003481299,0.0006346855,0.001866253],"genre_scores_gemma":[0.2514683,0.0006314441,0.7400832,0.0005175274,0.0001316272,0.0009130003,0.002506955,0.0003281661,0.003419785],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005185345,"threshold_uncertainty_score":0.02742308,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1536970349026865,"score_gpt":0.4022898729203972,"score_spread":0.2485928380177107,"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."}}