Anytime Tree-Restoring Weighted A* Graph Search.
Kalin GochevAlla SafonovaMaxim LikhachevPublished in: SOCS (2014)
Keyphrases
- graph search
- tree search
- search algorithm
- duplicate detection
- depth first search
- tree structure
- graph databases
- memory efficient
- search problems
- search tree
- heuristic search
- branch and bound
- mathematical programming
- state space
- weighted graph
- constraint propagation
- graph structure
- spanning tree
- search methods
- index structure
- data mining
- relational databases
- data cleaning
- r tree
- information extraction