Optimal Evolutionary Tree Comparison by Sparse Dynamic Programming (Extended Abstract)
Martin FarachMikkel ThorupPublished in: FOCS (1994)
Keyphrases
- extended abstract
- dynamic programming
- optimal control
- genetic algorithm
- locally optimal
- state space
- phylogenetic trees
- stereo matching
- single machine
- infinite horizon
- exhaustive search
- piecewise linear
- sparse data
- binary decision tree
- neural network
- binary tree
- globally optimal
- coarse to fine
- evolutionary computation
- hierarchical structure
- worst case
- lower bound
- reinforcement learning