{"id":"W2293478223","doi":"10.1609/aaai.v28i1.8850","title":"Worst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search","year":2014,"lang":"en","type":"article","venue":"Proceedings of the AAAI Conference on Artificial Intelligence","topic":"AI-based Problem Solving and Planning","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Heuristics; Heuristic; Quality (philosophy); Weighting; Upper and lower bounds; Bounded function; Computer science; Mathematical optimization; Process (computing); Quadratic equation; Mathematics","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.01039045,0.001057934,0.001188484,0.001631845,0.0008506209,0.0024721,0.001860172,0.001593028,0.002350751],"category_scores_gemma":[0.04987054,0.0009611722,0.001485678,0.001907982,0.001982742,0.003465374,0.001536268,0.002255701,0.0004208485],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002110689,"about_ca_system_score_gemma":0.002489135,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005946349,"about_ca_topic_score_gemma":0.008785746,"domain_scores_codex":[0.99317,0.002762353,0.0003485132,0.000755837,0.002022025,0.0009411832],"domain_scores_gemma":[0.9612243,0.02976657,0.00228282,0.003641711,0.002533747,0.0005509501],"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.0005350691,0.0002257875,0.005637649,0.0002881633,0.0001654101,0.0001423163,0.0002340194,0.8869924,0.005460246,0.01946218,0.001487053,0.0793698],"study_design_scores_gemma":[0.000040087,0.0002196698,0.0009764039,0.00004262874,0.00008982097,0.00007802256,0.0001007839,0.9715986,0.004080903,0.02188482,0.0008716651,0.00001663671],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1609894,0.001092296,0.8302256,0.0007471837,0.00005899685,0.0002150775,0.0001705477,0.0007639626,0.005736978],"genre_scores_gemma":[0.5783534,0.0003358745,0.418999,0.0002087785,0.00002442611,0.0001949864,0.0002832462,0.0003317897,0.001268466],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01039045,"threshold_uncertainty_score":0.05495059,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.161165875110203,"score_gpt":0.3513625181755365,"score_spread":0.1901966430653335,"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."}}