Sequence annotation with HMMs: New problems and their complexity.

Michal Nánási Tomás Vinar Brona Brejová

Published in: Inf. Process. Lett. (2015)

Keyphrases

hidden markov models
viterbi algorithm
decision problems
hidden state
data sets
metadata
case study
np complete
problems involving
np hardness
databases
optimization problems
sequential data
automatic annotation
polynomial hierarchy