{"id":"W4385763925","doi":"10.24963/ijcai.2023/625","title":"Front-to-End Bidirectional Heuristic Search with Consistent Heuristics: Enumerating and Evaluating Algorithms and Bounds","year":2023,"lang":"en","type":"article","venue":"","topic":"Metaheuristic Optimization Algorithms Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada; Canadian Institute for Advanced Research","keywords":"Heuristics; Heuristic; Computer science; Set (abstract data type); Algorithm; Bidirectional search; Mathematical optimization; Search algorithm; Beam search; Theoretical computer science; Incremental heuristic search; Mathematics; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":true,"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.007570872,0.001741408,0.001804581,0.00230449,0.0007277407,0.002944436,0.00237171,0.002383372,0.003979103],"category_scores_gemma":[0.03747497,0.0007832536,0.0009259621,0.002641937,0.001614646,0.003805396,0.002529953,0.002292891,0.0007745502],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002083736,"about_ca_system_score_gemma":0.003135885,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002960758,"about_ca_topic_score_gemma":0.00307632,"domain_scores_codex":[0.9944977,0.003052264,0.0002071339,0.0004125712,0.00141178,0.0004186572],"domain_scores_gemma":[0.9764678,0.01936432,0.0007653375,0.00175972,0.001395856,0.0002470631],"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.0002290552,0.0001680432,0.001079373,0.0003064173,0.00007671728,0.0000420065,0.0001023761,0.7788575,0.0007206334,0.0793376,0.001717049,0.1373632],"study_design_scores_gemma":[0.00001903946,0.0000609067,0.00006760595,0.00006050907,0.0000165194,0.00001732972,0.0000345927,0.9695511,0.0005558249,0.02884554,0.0007640187,0.00000698762],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01945678,0.001737017,0.9684063,0.0002187116,0.00005146738,0.0001521095,0.00008129754,0.0004491795,0.009447225],"genre_scores_gemma":[0.2884633,0.001262505,0.7073503,0.0001838587,0.00006463571,0.0005067283,0.0002924658,0.0002998543,0.001576412],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007570872,"threshold_uncertainty_score":0.04003912,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06058572995949063,"score_gpt":0.34199767726925,"score_spread":0.2814119473097593,"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."}}