Search in artificial intelligence
Collections of articles of miscellaneous specific interest (00B15) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Dynamic programming (90C39)
The articles of this volume will not be indexed individually. From the preface: ``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 algorithms play a key role. The articles in this book should provide the reader a broad view of recent developments on search in AI and some relationships among different search algorithms. The new insights and developments provided by this volume should also be helpful to researchers in parallel search algorithms. Contents: \textit{V. Kumar} and \textit{L. Kanal}, The CDP: a unifying formulation for heuristic search, dynamic programming, and branch-and-bound (pp. 1--27); \textit{P. Helman}, An algebra for search problems and their solutions (pp. 28--90); \textit{V. Kumar}, \textit{D. S. Nau} and \textit{L. Kanal}, A general branch-and-bound formulation for AND/OR graph and game tree search (pp. 91--130); \textit{A. Bagchi} and \textit{A. K. Sen}, Average-case analysis of heuristic search in tree-like networks (pp. 131--165); \textit{R. Dechter} and \textit{J. Pearl}, The optimality of \(A^*\) (pp. 166--199); \textit{A. Mahanti} and \textit{K. Ray}, Network search algorithms with modifiable heuristics (pp. 200--222); \textit{R. Korf}, Optimal path finding algorithms (pp. 223--267); \textit{R. B. Banerji} and \textit{G. W. Ernst}, Developments with GPS (pp. 268--286); \textit{B. Nadel}, Tree search and arc consistency in constraint satisfaction algorithms (pp. 287--342); \textit{E. Freuder}, Backtrack-free and backtrack-bounded search (pp. 343--369); \textit{R. Dechter} and \textit{J. Pearl}, Network-based heuristics for constraint-satisfaction problems (pp. 370--425); \textit{U. Montanari} and \textit{F. Rossi}, Fundamental properties of networks of constraints: a new formulation (pp. 426--449); \textit{P. Chi} and \textit{D. S. Nau}, Comparison of the MINIMAX and PRODUCT back-up rules in a variety of games (pp. 450--472).
- scientific article; zbMATH DE number 400634
- scientific article; zbMATH DE number 54154
- Artificial intelligence in information retrieval systems
- Information retrieval and artificial intelligence
- Search techniques in intelligent classification systems
- Learning in search
- scientific article; zbMATH DE number 4072395
- Searching and knowledge representation
- scientific article; zbMATH DE number 1120209
- AND/OR branch-and-bound search for combinatorial optimization in graphical models
- Memory intensive AND/OR search for combinatorial optimization in graphical models
- An intelligent interactive project management support system
- A note on cognitive maps: An optimal spatial knowledge representation
- Iterative deepening multiobjective \(A^{*}\)
- Heuristic search and pruning in polynomial constraints satisfaction
- Unifying single-agent and two-player search
- A unifying approach to heuristic search
- Intelligent transportation systems -- Enabling technologies
- Global sensing search for nonlinear global optimization
- Evaluating the impact of AND/OR search on 0-1 integer linear programming
- scientific article; zbMATH DE number 1696544 (Why is no real title available?)
- Heuristic search. Theory and applications
- The generalized A* architecture
- An Event-Driven Algorithm for Agents on the Web
- Three approaches to heuristic search in networks
- scientific article; zbMATH DE number 4078751 (Why is no real title available?)
- scientific article; zbMATH DE number 43243 (Why is no real title available?)
- scientific article; zbMATH DE number 49087 (Why is no real title available?)
- scientific article; zbMATH DE number 1249659 (Why is no real title available?)
- Search in the patience game `Black Hole'
- Search algorithms at ACM contests
- State space search with prioritised soft constraints
- European Summer Meeting of the Association for Symbolic Logic
- A Guided Tour of Artificial Intelligence Research
- Heuristically ordered search in state graphs
- Domain-independent dynamic programming
- General branch and bound, and its relation to A^* and AO^*
- The complexity of a simple stochastic OR-tree model in which ``directional search is bad
- Human-guided search
This page was built for publication: Search in artificial intelligence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4040217)
