Search in Artificial Intelligence

  • Laveen Kanal
  • Vipin Kumar

Part of the Symbolic Computation book series (SYMBOLIC)

Table of contents

  1. Front Matter
    Pages i-x
  2. Vipin Kumar, Dana S. Nau, Laveen N. Kanal
    Pages 91-130
  3. Rina Dechter, Judea Pearl
    Pages 166-199
  4. A. Mahanti, K. Ray
    Pages 200-222
  5. Richard E. Korf
    Pages 223-267
  6. Ranan B. Banerji, George W. Ernst
    Pages 268-286
  7. Eugene C. Freuder
    Pages 343-369
  8. Rina Dechter, Judea Pearl
    Pages 370-425
  9. Ugo Montanari, Francesca Rossi
    Pages 426-449
  10. Back Matter
    Pages 473-482

About this book


Search is an important component of problem solving in artificial intelligence (AI) and, more generally, in computer science, engineering and operations research. Combinatorial optimization, decision analysis, game playing, learning, planning, pattern recognition, robotics and theorem proving are some of the areas in which search algbrithms playa key role. Less than a decade ago the conventional wisdom in artificial intelligence was that the best search algorithms had already been invented and the likelihood of finding new results in this area was very small. Since then many new insights and results have been obtained. For example, new algorithms for state space, AND/OR graph, and game tree search were discovered. Articles on new theoretical developments and experimental results on backtracking, heuristic search and constraint propaga­ tion were published. The relationships among various search and combinatorial algorithms in AI, Operations Research, and other fields were clarified. This volume brings together some of this recent work in a manner designed to be accessible to students and professionals interested in these new insights and developments.


Operations Research artificial intelligence constraint satisfaction problem heuristics knowledge optimization search algorithm

Editors and affiliations

  • Laveen Kanal
    • 1
  • Vipin Kumar
    • 2
  1. 1.Department of Computer ScienceUniversity of MarylandCollege ParkUSA
  2. 2.Computer Science DepartmentUniversity of Texas at AustinAustinUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York 1988
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-8790-9
  • Online ISBN 978-1-4613-8788-6
  • Buy this book on publisher's site