An Improved Bidirectional Heuristic Search Algorithm

DOI10.1145/322003.322004zbMATH Open0356.68057OpenAlexW2023624803WikidataQ56590834 ScholiaQ56590834MaRDI QIDQ4128007FDOQ4128007

Authors: Dennis De Champeaux, Lenie Sint 

Publication date: 1977

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322003.322004

Mathematics Subject Classification ID

Algorithms in computer science (68W99)

Cited In (12)

• MM: a bidirectional search algorithm that is guaranteed to meet in the middle
• Heuristically ordered search in state graphs
• Symmetric connection problems and their solution by bidirectional search
• Iterative Deepening Dynamically Improved Bounds Bidirectional Search
• \(BS^*:\) An admissible bidirectional staged heuristic search algorithm
• Bidirectional heuristic search with limited resources
• Computing shortest paths in networks derived from recurrence relations
• Perimeter search in restricted memory
• Processing time-dependent shortest path queries without pre-computed speed information on road networks
• Two new bidirectional search algorithms
• \(\text{BIDA}^*\): An improved perimeter search algorithm
• Heuristic shortest path algorithms for transportation applications: state of the art

This page was built for publication: An Improved Bidirectional Heuristic Search Algorithm

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