Sweep A*: Space-Efficient Heuristic Search in Partially Ordered Graphs.
Rong ZhouEric A. HansenPublished in: ICTAI (2003)
Keyphrases
- heuristic search
- partially ordered
- space efficient
- partial order
- data structure
- graph search
- totally ordered
- search space
- state space
- data streams
- search algorithm
- partial ordering
- sliding window
- heuristic search algorithms
- planning problems
- heuristic function
- search problems
- range sum queries
- beam search
- path finding
- b tree
- optimal planning
- state space search
- bloom filter
- linear space
- association rules
- data mining
- graph databases
- machine learning