{"id":"W2555956881","doi":"10.7939/r3348gj05","title":"Bidirectional Search That Is Guaranteed to Meet in the Middle: Extended Version","year":2015,"lang":"en","type":"article","venue":"University of Alberta Library","topic":"AI-based Problem Solving and Planning","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Heuristic; Midpoint; Node (physics); Computer science; Search algorithm; Algorithm; Bidirectional search; Mathematical optimization; Best-first search; Mathematics; Artificial intelligence; Beam search; Engineering; Geometry","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":[],"consensus_categories":[],"category_scores_codex":[0.0002019073,0.00007134565,0.00009108843,0.0001722161,0.0001002181,0.00004008917,0.0009194232,0.00004786253,0.0000830621],"category_scores_gemma":[0.00001262622,0.00006479906,0.0000409761,0.000490409,0.00003434684,0.0007207151,0.0002696148,0.00009017136,0.00005966027],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001705153,"about_ca_system_score_gemma":0.0001475347,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001563536,"about_ca_topic_score_gemma":0.00007890117,"domain_scores_codex":[0.999185,0.0001293763,0.00005953074,0.0002039808,0.0002644913,0.0001576714],"domain_scores_gemma":[0.999337,0.0002627748,0.00002972691,0.0002670502,0.00001947541,0.00008397771],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"not_applicable","study_design_scores_codex":[0.000437985,0.0002452825,0.0843568,0.00004541072,0.00005782478,0.0001538862,0.2365635,0.001588727,0.0001098708,0.02779429,0.6462308,0.002415538],"study_design_scores_gemma":[0.006598997,0.001685355,0.06944273,0.001002809,0.00006340454,0.0001370833,0.04340721,0.1281601,0.009260116,0.01217059,0.7264609,0.001610691],"study_design_candidate":"not_applicable","study_design_consensus":"not_applicable","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8745156,0.0001538878,0.006050695,0.02935717,0.0002540924,0.0002473716,0.000009635418,0.00009695225,0.08931462],"genre_scores_gemma":[0.9797629,0.000005620504,0.0132605,0.001744647,0.00002218162,1.284156e-7,0.00001053652,0.000005387956,0.005188169],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1931563,"threshold_uncertainty_score":0.2642429,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04135516513534372,"score_gpt":0.2121198800503124,"score_spread":0.1707647149149687,"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."}}