{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.02412733,0.0005493925,0.000719293,0.001945015,0.001086421,0.00187789,0.003404398,0.001598211,0.006206472],"category_scores_gemma":[0.269405,0.0005488273,0.0006686893,0.004240214,0.00274058,0.004537148,0.001013608,0.003066678,0.0004540927],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001913323,"about_ca_system_score_gemma":0.001379611,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004187697,"about_ca_topic_score_gemma":0.00413963,"domain_scores_codex":[0.9832112,0.0125861,0.0006478285,0.001227378,0.001969309,0.0003582825],"domain_scores_gemma":[0.2950706,0.6605351,0.01181763,0.02483137,0.006313523,0.001431849],"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.01164704,0.005344852,0.3332108,0.001318753,0.001313291,0.0004258883,0.00281872,0.3409384,0.002700137,0.0839737,0.01615828,0.2001503],"study_design_scores_gemma":[0.0006559195,0.002683162,0.07992106,0.0001755222,0.0006315248,0.0009184299,0.002467841,0.8449524,0.002899585,0.0593683,0.005202476,0.0001238177],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9646565,0.001344313,0.02661062,0.0006891738,0.00005278365,0.0001487786,0.000814916,0.0001823071,0.005500652],"genre_scores_gemma":[0.9876224,0.0001573215,0.01050654,0.00004722282,0.00002670689,0.00005912555,0.0008502979,0.00008136364,0.0006489527],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.02412733,"threshold_uncertainty_score":0.1275991,"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."}}