@article{Nánási2015, author={Michal Nánási and Tomáš Vinař and Broňa Brejová}, title={{Sequence annotation with HMMs: New problems and their complexity}}, journal={Information Processing Letters}, volume={115}, number={6}, pages={635--639}, year={2015} }