Compressed Pattern Databases
Published in Journal of Artificial Intelligence Research • Oct 12, 2007
NobleIDNI7P80W06R45S77
Authors:,,
Ariel Felner
Richard E. Korf
Ram Meshulam
Abstract
A pattern database (PDB) is a heuristic function implemented as a lookup table that stores the lengths of optimal solutions for subproblem instances. Standard PDBs have a distinct entry in the table for each subproblem instance. In this paper we investigate compressing PDBs by merging several entrie...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!