“…codon, intron, intergenic). In effect, this would realize the notion of path similarity by mapping many "similar" state paths to a single label path or annotation (Brejová et al, 2008;Fariselli et al, 2005;Käll et al, 2005;Krogh, 1997). However, this leads to the problem of multiple paths, which in practically important HMMs renders the dynamic programming approach of the Viterbi algorithm NP-hard (Brejová et al, 2007;Brown & Truszkowski, 2010).…”