Aligning sequences via an evolutionary tree: complexity and approximation.

Tao Jiang Eugene L. Lawler Lusheng Wang

Published in: STOC (1994)

Keyphrases

approximation error
tree structures
tree structure
hidden markov models
error tolerance
computational complexity
image registration
phylogenetic trees
data sets
multi dimensional
decision problems
approximation algorithms
biological sequences
long sequences
tree grammars