{"id":"W3035592717","doi":"10.24963/ijcai.2020/562","title":"Multi-Directional Heuristic Search","year":2020,"lang":"en","type":"article","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Israel Science Foundation; National Science Foundation","keywords":"Heuristics; Mathematical optimization; Heuristic; Computer science; Task (project management); Path (computing); Bidirectional search; Consistent heuristic; Algorithm; Search algorithm; Best-first search; Incremental heuristic search; Beam search; Mathematics; Engineering","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.001583018,0.001094404,0.001068179,0.001275334,0.0007994704,0.001389989,0.001492623,0.001740068,0.004600045],"category_scores_gemma":[0.00432856,0.0005258461,0.0009459295,0.001370576,0.0006554298,0.001423593,0.001609777,0.0008896985,0.0009761931],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007393175,"about_ca_system_score_gemma":0.001508141,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002490599,"about_ca_topic_score_gemma":0.00382402,"domain_scores_codex":[0.9988954,0.0005159936,0.00006524871,0.000149298,0.0002479006,0.000126052],"domain_scores_gemma":[0.9987245,0.0006835047,0.0001392324,0.0001911561,0.0001777258,0.00008387434],"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.0004533274,0.0002600797,0.001310519,0.0003673334,0.0001380212,0.0001388064,0.0002035322,0.6966979,0.003528007,0.05964601,0.005692079,0.2315643],"study_design_scores_gemma":[0.00007236729,0.000138755,0.0001221957,0.00003923241,0.00003308537,0.0000785852,0.00008378413,0.978243,0.00122788,0.01456932,0.005374272,0.00001752488],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03011306,0.001065593,0.9515548,0.0002836903,0.0001004513,0.00021478,0.0001452617,0.0007520179,0.01577031],"genre_scores_gemma":[0.4766552,0.0005282252,0.5160155,0.0003353988,0.00004025317,0.0005232876,0.0003657002,0.0001628622,0.005373585],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004600045,"threshold_uncertainty_score":0.01538867,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08922955930922948,"score_gpt":0.298222700249762,"score_spread":0.2089931409405325,"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."}}