The Deferred Path Heuristic for the Generalized Tree Alignment Problem.
Benno SchwikowskiMartin VingronPublished in: J. Comput. Biol. (1997)
Keyphrases
- tree search algorithm
- tree search
- tree structure
- decision tree learning algorithm
- dynamic programming
- root node
- shortest path
- search algorithm
- dynamic time warping
- goal state
- multicast tree
- tree models
- minimum spanning tree
- heuristic methods
- minimum cost path
- tree structures
- combinatorial optimization
- state space
- optimal solution
- path expressions
- objective function
- constraint satisfaction
- multi dimensional
- tree nodes
- evolutionary algorithm