{"id":"W2573689326","doi":"10.1609/socs.v7i1.18410","title":"Searching for Real-Time Heuristic Search Algorithms","year":2021,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Incremental heuristic search; Beam search; Null-move heuristic; Iterative deepening depth-first search; Computer science; Consistent heuristic; Heuristic; Search algorithm; Best-first search; Scheduling (production processes); Combinatorial search; Algorithm; Depth-first search; Bidirectional search; Beam stack search; Hyper-heuristic; Artificial intelligence; Mathematical optimization; Mathematics","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.003134803,0.001294033,0.001219987,0.001836599,0.0006811195,0.002422649,0.001902209,0.002242494,0.008380077],"category_scores_gemma":[0.01519904,0.0008988853,0.001235284,0.00191974,0.001299426,0.002725876,0.001158079,0.001946947,0.002034057],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001133972,"about_ca_system_score_gemma":0.001777216,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009503646,"about_ca_topic_score_gemma":0.001247598,"domain_scores_codex":[0.9979376,0.0007650032,0.0001267175,0.0003828368,0.0005830987,0.0002048896],"domain_scores_gemma":[0.9950206,0.003686642,0.0003293724,0.0003934493,0.0004692953,0.0001006591],"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.0003507625,0.0003321422,0.001200192,0.001009198,0.0002097697,0.0001924412,0.0002596628,0.5102823,0.002948762,0.1638366,0.01056741,0.3088108],"study_design_scores_gemma":[0.0001628859,0.0002552424,0.0001882113,0.0002487673,0.00008200353,0.0001668424,0.0001482601,0.9081061,0.001861895,0.07052117,0.01822317,0.00003539804],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02090316,0.0064593,0.948772,0.0008628016,0.0002570084,0.0002876903,0.000168038,0.00113799,0.02115203],"genre_scores_gemma":[0.1710546,0.003412994,0.8190746,0.0004770012,0.0001532686,0.0005640672,0.0004713313,0.0002631522,0.004528996],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008380077,"threshold_uncertainty_score":0.02803415,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01607381941858719,"score_gpt":0.2721255617122246,"score_spread":0.2560517422936374,"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."}}