The Compression Power of Symbolic Pattern Databases.
Marcel BallRobert C. HoltePublished in: ICAPS (2008)
Keyphrases
- pattern databases
- lookup table
- heuristic search
- state space
- orders of magnitude
- image compression
- compression algorithm
- data compression
- compression ratio
- admissible heuristics
- larger problems
- dynamic programming
- search algorithm
- data structure
- multi dimensional
- fixed point
- reinforcement learning
- motion estimation
- memory usage
- multi valued
- heuristic function
- external memory