{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003324651,0.0002542275,0.0004311894,0.0004885535,0.0004431306,0.00039944,0.001657545,0.0001358284,0.00004350708],"category_scores_gemma":[0.0008472298,0.0002093377,0.000187304,0.001675973,0.0001992514,0.0005330902,0.0004418644,0.0004969027,0.00005756255],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009956063,"about_ca_system_score_gemma":0.00007533681,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001551932,"about_ca_topic_score_gemma":0.0006043301,"domain_scores_codex":[0.9972534,0.00009139125,0.0008015636,0.0006991396,0.0006265261,0.0005279612],"domain_scores_gemma":[0.9980235,0.0005008983,0.0004098046,0.0004619369,0.0004817192,0.0001222055],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000180111,0.0003125207,0.02239701,0.000174314,0.0001004973,0.000008376835,0.0149113,0.005340471,0.01315145,0.8644441,0.00006289391,0.07891697],"study_design_scores_gemma":[0.0000642721,0.0001979802,0.001202636,0.0004733589,0.00006534081,0.00001168883,0.001303813,0.7828831,0.1432217,0.07009652,0.00003607303,0.000443522],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5082581,0.00002056064,0.480273,0.006065208,0.0002239176,0.0003137633,0.000006141684,0.0001146168,0.004724728],"genre_scores_gemma":[0.9894441,0.00001075266,0.01018254,0.0001620165,0.00005527378,0.00001865743,0.000001091484,0.00001029591,0.0001152472],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.7943476,"threshold_uncertainty_score":0.8536542,"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."}}