A Brief History and Recent Achievements in Bidirectional Search

AAAI 2018 pp. 8000-8007

doi:10.1609/AAAI.V32I1.12218 /aaai/2018/sturtevant2018aaai-brief/

Abstract

The state of the art in bidirectional search has changed significantly a very short time period; we now can answer questions about unidirectional and bidirectional search that until very recently we were unable to answer. This paper is designed to provide an accessible overview of the recent research in bidirectional search in the context of the broader efforts over the last 50 years. We give particular attention to new theoretical results and the algorithms they inspire for optimal and near-optimal node expansions when finding a shortest path.

PDF AAAI Semantic Scholar

Cite

Text

Sturtevant and Felner. "A Brief History and Recent Achievements in Bidirectional Search." AAAI Conference on Artificial Intelligence, 2018. doi:10.1609/AAAI.V32I1.12218

Markdown

[Sturtevant and Felner. "A Brief History and Recent Achievements in Bidirectional Search." AAAI Conference on Artificial Intelligence, 2018.](https://mlanthology.org/aaai/2018/sturtevant2018aaai-brief/) doi:10.1609/AAAI.V32I1.12218

BibTeX

@inproceedings{sturtevant2018aaai-brief,
  title     = {{A Brief History and Recent Achievements in Bidirectional Search}},
  author    = {Sturtevant, Nathan R. and Felner, Ariel},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2018},
  pages     = {8000-8007},
  doi       = {10.1609/AAAI.V32I1.12218},
  url       = {https://mlanthology.org/aaai/2018/sturtevant2018aaai-brief/}
}