Skip to main navigation Skip to search Skip to main content

On Parallel External-Memory Bidirectional Search (Extended Abstract)

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

Research output: Contribution to journal › Conference article › peer-review

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.

Original languageEnglish
Pages (from-to)283-284
Number of pages2
JournalThe International Symposium on Combinatorial Search
Volume17
Issue number1
DOIs
StatePublished - 2024
Externally publishedYes
Event17th International Symposium on Combinatorial Search, SoCS 2024 - Kananaskis, Canada
Duration: 6 Jun 2024 → 8 Jun 2024

Bibliographical note

Publisher Copyright:
© 2024, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

Fingerprint

Dive into the research topics of 'On Parallel External-Memory Bidirectional Search (Extended Abstract)'. Together they form a unique fingerprint.

Cite this