Computer and Information Science » Numerical Analysis and Scientific Computing

Search Algorithms and Applications

Edited by Nashat Mansour, ISBN 978-953-307-156-5, 494 pages, Publisher: InTech, Chapters published April 26, 2011 under CC BY-NC-SA 3.0 license
DOI: 10.5772/620

Search algorithms aim to find solutions or objects with specified properties and constraints in a large solution search space or among a collection of objects. A solution can be a set of value assignments to variables that will satisfy the constraints or a sub-structure of a given discrete structure. In addition, there are search algorithms, mostly probabilistic, that are designed for the prospective quantum computer. This book demonstrates the wide applicability of search algorithms for the purpose of developing useful and practical solutions to problems that arise in a variety of problem domains. Although it is targeted to a wide group of readers: researchers, graduate students, and practitioners, it does not offer an exhaustive coverage of search algorithms and applications. The chapters are organized into three parts: Population-based and quantum search algorithms, Search algorithms for image and video processing, and Search algorithms for engineering applications.