GBFHS: A Generalized Breadth-First Heuristic Search Algorithm

@inproceedings{Barley2018GBFHSAG,
  title={GBFHS: A Generalized Breadth-First Heuristic Search Algorithm},
  author={Mike Barley and Patricia J. Riddle and Carlos Linares L{\'o}pez and Sean Dobson and Ira Pohl},
  booktitle={SOCS},
  year={2018}
}
Recently there has been renewed interest in bidirectional heuristic search. New algorithms, e.g., MM, MMe, and NBS, have been introduced which seem much closer to refuting the accepted wisdom that “any front-to-end bidirectional heuristic search algorithm will likely be dominated by unidirectional heuristic search or bidirectional brute-force search” . However, MM and MMe can still be dominated by their bidirectional brute-force versions, i.e., they can show a “humpin-the-middle”. We introduce… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 21 REFERENCES