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

Department of Software and Information Systems Engineering

Ben-Gurion University of the Negev

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	American 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

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Access to Document

10.1609/socs.v17i1.31582

Cite this

@article{590350ca12aa4815aacc22214a49715f,

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 = "American English",

volume = "17",

pages = "283--284",

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 - http://www.scopus.com/inward/record.url?scp=85196624459&partnerID=8YFLogxK

U2 - 10.1609/socs.v17i1.31582

DO - 10.1609/socs.v17i1.31582

M3 - Conference article

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

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this