Exploiting Algebraic Structure in Parallel State-Space Seach (Extended Abstract)

Jon Bright, Simon Kasif, and Lewis Stiller

In this paper we present an approach for performing very large state-space search on parallel machines. While the majority of searching methods in ArtificiM Intelligence rely on heuristics, the paralld algorithm we propose exploits the algebraic structure of problems to reduce both the time and space complexity required to solve these problems on massively parallel machines. Our algorithms have applications to many important problems in Artificial Intelligence and Combinatorial Optimization such as planning problems and scheduling problems.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.