On Parallel External-Memory Bidirectional Search (Extended Abstract)

Authors

  • Lior Siag Ben-Gurion University of the Negev
  • Shahaf Shperberg Ben-Gurion University of the Negev
  • Ariel Felner Ben-Gurion University of the Negev
  • Nathan R. Sturtevant University of Alberta Alberta Machine Intelligence Institute (Amii)

DOI:

https://doi.org/10.1609/socs.v17i1.31582

Abstract

Parallelization and External Memory (PEM) techniques significantly enhance the capabilities of search algorithms for solving large-scale problems. While previous research on PEM has primarily centered on unidirectional algorithms, this work presents a versatile PEM framework that integrates both uni- and bi-directional best-first search algorithms.
SoCS-2024 Proceedings Cover

Downloads

Published

2024-06-01

Issue

Vol. 17 (2024): Seventeenth International Symposium on Combinatorial Search

Section

Extended Abstracts