On the complexity of admissible search algorithms

DOI10.1016/0004-3702(77)90002-9MaRDI QIDQ1232903zbMATH OpenOpenAlexFDO

Authors Alberto Martelli

Publication date 1977

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0004-3702(77)90002-9

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cites work

• A Note on Dijkstra's Shortest Path Algorithm
• Branch-and-Bound Methods: A Survey
• Heuristic search viewed as path finding in a graph
• scientific article; zbMATH DE number 3474975 (Why is no real title available?)
• scientific article; zbMATH DE number 3454407 (Why is no real title available?)
• scientific article; zbMATH DE number 3351222 (Why is no real title available?)
• scientific article; zbMATH DE number 3351223 (Why is no real title available?)
• The heuristic search under conditions of error

Cited in

(21)

• A new bidirectional search algorithm with shortened postprocessing
• A method for computing heuristics in problem solving
• Probabilistic analysis of the complexity of A*
• Knowledge versus search: a quantitative analysis using A*
• Utility of pathmax in partial order heuristic search
• An upper bound on the time complexity of iterative-deepening-\(A^*\)
• A new variant of the \(A^*\)-algorithm which closes a node at most once.
• Strategies of node selection in search procedures for solving combinatorial optimization problems: A survey and a general formalization
• MM: a bidirectional search algorithm that is guaranteed to meet in the middle
• Remarks on the \(\mathrm A^{\ast\ast}\) algorithm
• scientific article; zbMATH DE number 4131689 (Why is no real title available?)
• Heuristic tree search with nonparametric statistical inference methods
• Heuristic estimates in shortest path algorithms
• Heuristic search strategies for multiobjective state space search
• Inconsistent heuristics in theory and practice
• Boosting optimal symbolic planning: operator-potential heuristics
• Heuristically ordered search in state graphs
• Bulk search for optimally solving two variants of anonymous multi-agent pathfinding
• A result on the computational complexity of heuristic estimates for the A^* algorithm
• A heuristic search algorithm with modifiable estimate
• Heuristic search for one-to-many shortest path queries

This page was built for publication: On the complexity of admissible search algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1232903)