4 papers
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…
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…
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…
On the Transit Obfuscation Problem
Hideaki Takahashi, Alex Fukunaga
Concealing an intermediate point on a route or visible from a route is an important goal in some transportation and surveillance scenarios. This paper studies the Transit Obfuscati…