On Parallel External-Memory Bidirectional Search (Extended Abstract)

Lior Siag, Shahaf S. Shperberg, Ariel Felner, Nathan R. Sturtevant

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.