Bi-directional and heuristic search in path problems
Bi-directional and heuristic search in path problems
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
IEA/AIE '88 Proceedings of the 1st international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
Real-Time Bidirectional Search: Coordinated Problem Solving in Uncertain Situations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Bidirectional Heuristic Search Again
Journal of the ACM (JACM)
A technique for comparing search algorithm run-times
CSC '86 Proceedings of the 1986 ACM fourteenth annual conference on Computer science
Nonnumeric search results on the EM-4 distributed-memory multiprocessor
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Real-Time Search for Autonomous Agents and Multiagent Systems
Autonomous Agents and Multi-Agent Systems
Unidirectional and Bidirectional Search Algorithms
IEEE Software
Improving efficiency of procedures for compositional synthesis by using bidirectional search
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
The Journal of Supercomputing
Computing the shortest path: A search meets graph theory
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Heuristic shortest path algorithms for transportation applications: state of the art
Computers and Operations Research
Bidirectional heuristic search reconsidered
Journal of Artificial Intelligence Research
Multi-dimensional heuristic searching
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Bidirectional best-first search with bounded error: summary of results
IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
Switching from bidirectional to unidirectional search
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
A Bidirectional Heuristic Search for web service composition with costs
International Journal of Web and Grid Services
Dynamic improvements of heuristic evaluations during search
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
A bidirectional heuristic search technique for web service composition
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part IV
Information Sciences: an International Journal
| Hi-index | 0.00 |
A modification of Pohl's bidirectional heuristic search algorithm is described together with a simplified implementation. Theorems are proved about conditions yielding shortest paths. The results are given of a worst-case analysis of different algorithms, suggesting a rank order of their quality. Results that Pohl had obtained with a unidirectional heuristic search algorithm on the 15-puzzle are compared with the results obtained with the new — simplified — algorithm.