{"product_id":"state-space-search-algorithms-complexity-extensions-and-applications-von-weixiong-zhang","title":"State-Space Search","description":"This book is about problem solving. Specifically, it is about heuristic state-space search under branch-and-bound framework for solving com binatorial optimization problems. The two central themes of this book are the average-case complexity of heuristic state-space search algorithms based on branch-and-bound, and their applications to developing new problem-solving methods and algorithms. Heuristic state-space search is one of the fundamental problem-solving techniques in Computer Science and Operations Research, and usually constitutes an important component of most intelligent problem-solving systems. The search algorithms considered in this book can be classified into the category of branch-and-bound. Branch-and-bound is a general problem-solving paradigm, and is one of the best techniques for optimally solving computation-intensive problems, such as scheduling and planning. The main search algorithms considered include best-first search, depth first branch-and-bound, iterative deepening, recursive best-first search, and space-bounded best-first search. Best-first search and depth-first branch-and-bound are very well known and have been used extensively in Computer Science and Operations Research. One important feature of depth-first branch-and-bound is that it only requires space this is linear in the maximal search depth, making it very often a favorable search algo rithm over best-first search in practice. Iterative deepening and recursive best-first search are the other two linear-space search algorithms. Iterative deepening is an important algorithm in Artificial Intelligence, and plays an irreplaceable role in building a real-time game-playing program.\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9780387988320\"\u003e\u003ch3\u003eAlgorithms, Complexity, Extensions, and Applications\u003c\/h3\u003e\u003c\/div\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9781461271833\"\u003e\u003ch3\u003eAlgorithms, Complexity, Extensions, and Applications\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Hardcover - 9780387988320","offer_id":39521485848669,"sku":"9780387988320","price":106.99,"currency_code":"EUR","in_stock":true},{"title":"Softcover - 9781461271833","offer_id":39415047422045,"sku":"9781461271833","price":106.99,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/2aff7ff1-6c86-4f60-839e-549a2ea88302.jpg?v=1754021884","url":"https:\/\/shop.autorenwelt.de\/en\/products\/state-space-search-algorithms-complexity-extensions-and-applications-von-weixiong-zhang","provider":"Autorenwelt Shop","version":"1.0","type":"link"}