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 - 2024
Externally published	Yes
Event	17th 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.

Access to Document

10.1609/socs.v17i1.31582

Cite this

@article{bb1a1d38d4614fc4bc8ebe899f5dd2a7,

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

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

language = "אנגלית",

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

Y1 - 2024

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 - ???researchoutput.researchoutputtypes.contributiontojournal.conferencearticle???

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

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this