On Parallel External-Memory Bidirectional Search (Extended Abstract)

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

doi:10.1609/socs.v17i1.31582

On Parallel External-Memory Bidirectional Search (Extended Abstract)

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

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 language	English
Pages (from-to)	283-284
Number of pages	2
Journal	The International Symposium on Combinatorial Search
Volume	17
Issue number	1
DOIs	https://doi.org/10.1609/socs.v17i1.31582
State	Published - 1 Jan 2024
Event	17th International Symposium on Combinatorial Search, SoCS 2024 - Kananaskis, Canada Duration: 6 Jun 2024 → 8 Jun 2024

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.1609/socs.v17i1.31582

Cite this

@article{968155943a2343a0ad82572c9cfe33c2,

title = "On Parallel External-Memory Bidirectional Search (Extended Abstract)",

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.",

author = "Lior Siag and Shperberg, \{Shahaf S.\} and Ariel Felner and Sturtevant, \{Nathan R.\}",

note = "Publisher Copyright: {\textcopyright} 2024, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.; 17th International Symposium on Combinatorial Search, SoCS 2024 ; Conference date: 06-06-2024 Through 08-06-2024",

year = "2024",

month = jan,

day = "1",

doi = "10.1609/socs.v17i1.31582",

language = "English",

volume = "17",

pages = "283--284",

journal = "The International Symposium on Combinatorial Search",

issn = "2832-9171",

publisher = "Association for the Advancement of Artificial Intelligence",

number = "1",

}

TY - JOUR

T1 - On Parallel External-Memory Bidirectional Search (Extended Abstract)

AU - Siag, Lior

AU - Shperberg, Shahaf S.

AU - Felner, Ariel

AU - Sturtevant, Nathan R.

PY - 2024/1/1

Y1 - 2024/1/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85196624459

U2 - 10.1609/socs.v17i1.31582

DO - 10.1609/socs.v17i1.31582

M3 - Conference article

AN - SCOPUS:85196624459

SN - 2832-9171

VL - 17

SP - 283

EP - 284

JO - The International Symposium on Combinatorial Search

JF - The International Symposium on Combinatorial Search

IS - 1

T2 - 17th International Symposium on Combinatorial Search, SoCS 2024

Y2 - 6 June 2024 through 8 June 2024

ER -

On Parallel External-Memory Bidirectional Search (Extended Abstract)

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this