{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001930163,0.000619482,0.0008850941,0.0008295474,0.0009138071,0.001820443,0.00192678,0.001601474,0.01146003],"category_scores_gemma":[0.009925645,0.0005277377,0.0009012368,0.001408692,0.0009364295,0.002378284,0.002817495,0.001518677,0.002916079],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006829099,"about_ca_system_score_gemma":0.003302619,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005682818,"about_ca_topic_score_gemma":0.006325567,"domain_scores_codex":[0.9988453,0.0003753012,0.00009631264,0.0002204677,0.0002723756,0.0001902638],"domain_scores_gemma":[0.9963331,0.001682301,0.000289114,0.0009619495,0.0005528191,0.0001807357],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001011839,0.000472998,0.002204878,0.0007506016,0.0001212173,0.0003214349,0.0005653049,0.2322383,0.0158891,0.2488846,0.02632084,0.471219],"study_design_scores_gemma":[0.0001609881,0.0002540608,0.0003620267,0.0001244845,0.00005168199,0.0002139919,0.0001697049,0.8305804,0.01019946,0.1362258,0.02160169,0.00005576826],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04229887,0.0005789844,0.9229625,0.0007874097,0.0001717261,0.0001718322,0.0004393329,0.002452317,0.03013707],"genre_scores_gemma":[0.3922581,0.0003330323,0.5954769,0.0005379836,0.00009366494,0.0003559227,0.0006639664,0.0006935307,0.009586877],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01146003,"threshold_uncertainty_score":0.03833765,"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."}}