3 papers
cs.AI2026
Evaluation of Baseline Methods for IDD-based SSD External Memory Search
Yuki Suzuki, Alex Fukunaga
Many difficult search problems cannot be solved by algorithms such as A* using only RAM. Search algorithms which use external memory such as SSDs and HDDs with much higher capacity…
cs.DS2025
Parallel Greedy Best-First Search with a Bound on Expansions Relative to Sequential Search
Takumi Shimoda, Alex Fukunaga
Parallelization of non-admissible search algorithms such as GBFS poses a challenge because straightforward parallelization can result in search behavior which significantly deviate…
cs.AI2025
Decoupling Generation and Evaluation for Parallel Greedy Best-First Search(extended version)
Takumi Shimoda, Alex Fukunaga
In order to understand and control the search behavior of parallel search, recent work has proposed a class of constrained parallel greedy best-first search algorithms which only e…