{"id":"W1511592741","doi":"10.1007/3-540-45349-0_43","title":"An Empirical Study of Probabilistic Arc Consistency as a Variable Ordering Heuristic","year":2000,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Heuristics; Constraint satisfaction problem; Computer science; Heuristic; Local consistency; Probabilistic logic; Consistency (knowledge bases); Constructive; Constraint satisfaction; Consistent heuristic; Constraint (computer-aided design); Mathematical optimization; Null-move heuristic; Variable (mathematics); Algorithm; Incremental heuristic search; Artificial intelligence; Search algorithm; Mathematics; Beam search; Process (computing)","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.0005583704,0.000392295,0.0005294849,0.0006705915,0.0002235697,0.0003158416,0.00162307,0.0001927249,0.0001733217],"category_scores_gemma":[0.0001552462,0.0003759489,0.00006151905,0.0007787294,0.0005632699,0.0004640753,0.0003586682,0.000514356,0.0000185385],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001664021,"about_ca_system_score_gemma":0.001001958,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00008669556,"about_ca_topic_score_gemma":0.0001627902,"domain_scores_codex":[0.9966937,0.00007925021,0.0006781336,0.001307453,0.0008359628,0.0004055228],"domain_scores_gemma":[0.9975863,0.000394699,0.0002694785,0.001276571,0.0002947457,0.0001782595],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001835837,0.0003970104,0.0008447225,0.00005743535,0.00002078264,0.00009078377,0.002961306,0.521323,0.00005256484,0.01601384,0.000004000527,0.4582162],"study_design_scores_gemma":[0.00050314,0.001050468,0.0009485657,0.0002164782,0.00002126089,0.000134722,0.000001721328,0.856645,0.00003360855,0.1397227,0.0001602765,0.000562047],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002050229,0.0000438906,0.9903548,0.0001104702,0.0006024271,0.0006854705,0.000003036015,0.0001452874,0.006004414],"genre_scores_gemma":[0.7604747,0.00001110085,0.2389288,0.0003758248,0.0000929801,0.00001202918,0.000003553971,0.00002257466,0.0000784339],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7584245,"threshold_uncertainty_score":0.9998692,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01899837688687522,"score_gpt":0.2720760673304058,"score_spread":0.2530776904435306,"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."}}