System and method for dynamic state-space abstractions in external-memory and parallel graph search

摘要

Provided is a system and method to perform dynamic state-space partitioning in external memory graph searching. The dynamic partitioning of the state-space search graph leading to substantial improvement of search performance.