{"id":"W2105786826","doi":"10.1016/j.artint.2009.06.005","title":"Data reductions, fixed parameter tractability, and random weighted d-CNF satisfiability","year":2009,"lang":"en","type":"article","venue":"Artificial Intelligence","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia, Okanagan Campus; University of British Columbia","funders":"","keywords":"Satisfiability; Mathematics; Combinatorics; Discrete mathematics; Boolean satisfiability problem; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006650838,0.0001486096,0.0001894859,0.00009024303,0.0002198314,0.0002797377,0.0006066258,0.00007813553,0.0001561164],"category_scores_gemma":[0.0005412989,0.0001419976,0.00003947866,0.0004085093,0.000172859,0.001082694,0.0001554304,0.0001746626,0.00004353136],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000303486,"about_ca_system_score_gemma":0.00006521976,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004866553,"about_ca_topic_score_gemma":0.00009223941,"domain_scores_codex":[0.9982305,0.0001559461,0.0004815628,0.0006872198,0.0002168145,0.0002279174],"domain_scores_gemma":[0.998171,0.0003682937,0.00009953896,0.001132966,0.0001065056,0.0001217507],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002730069,0.0001222666,0.0005822358,0.000003361884,0.000007697235,0.000001980039,0.0003007279,0.0001400212,0.0007904887,0.0361278,0.0001341623,0.961762],"study_design_scores_gemma":[0.000124376,0.0001517384,0.01341532,0.00001628736,0.00002166655,0.0000478283,0.0001646583,0.7225596,0.01229711,0.2495675,0.001232309,0.0004016954],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07174212,0.00006740112,0.9219006,0.004927071,0.0004355488,0.0003178975,0.00001973974,0.0002019899,0.0003876631],"genre_scores_gemma":[0.9212042,0.00006361213,0.07836339,0.0002597341,0.00006303961,0.000005462574,0.00001919678,0.000003812349,0.00001754596],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9613603,"threshold_uncertainty_score":0.5790495,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07382149957098402,"score_gpt":0.3191596025939583,"score_spread":0.2453381030229743,"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."}}