Open AccessWorst-Case Solution Quality Analysis When Not Re-Expanding Nodes in Best-First Search
Author(s) -
Richard Valenzano,
Nathan R. Sturtevant,
Jonathan Schaeffer
Publication year - 2014
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v28i1.8850
Subject(s) - heuristics , heuristic , quality (philosophy) , weighting , upper and lower bounds , bounded function , computer science , mathematical optimization , process (computing) , quadratic equation , mathematics , medicine , mathematical analysis , philosophy , geometry , epistemology , radiology , operating system