54 citations · 90 across the 25 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.AI2017★ 3 cited
A Survey of Parallel A*
Alex Fukunaga, Adi Botea, Yuu Jinnai +1
A* is a best-first search algorithm for finding optimal-cost paths in graphs. A* benefits significantly from parallelism because in many applications, A* is limited by memory usage…
cs.AI2017★ 2 cited
On Hash-Based Work Distribution Methods for Parallel Best-First Search
Yuu Jinnai, Alex Fukunaga
Parallel best-first search algorithms such as Hash Distributed A* (HDA*) distribute work among the processes using a global hash function. We analyze the search and communication o…