{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:35:53Z","timestamp":1767339353448},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540741251"},{"type":"electronic","value":"9783540741268"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74126-8_23","type":"book-chapter","created":{"date-parts":[[2007,8,23]],"date-time":"2007-08-23T15:37:50Z","timestamp":1187883470000},"page":"240-251","source":"Crossref","is-referenced-by-count":6,"title":["On-Line Viterbi Algorithm for Analysis of Long Biological Sequences"],"prefix":"10.1007","author":[{"given":"Rastislav","family":"\u0160r\u00e1mek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bro\u0148a","family":"Brejov\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Vina\u0159","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"23_CR1","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1006\/jmbi.1997.0951","volume":"268","author":"C. Burge","year":"1997","unstructured":"Burge, C., Karlin, S.: Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology\u00a0268(1), 78\u201394 (1997)","journal-title":"Journal of Molecular Biology"},{"issue":"S1","key":"23_CR2","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1093\/bioinformatics\/17.suppl_1.S199","volume":"17","author":"U. Ohler","year":"2001","unstructured":"Ohler, U., Niemann, H., Rubin, G.M.: Joint modeling of DNA sequence and physical properties to improve eukaryotic promoter recognition. Bioinformatics\u00a017(S1), 199\u2013206 (2001)","journal-title":"Bioinformatics"},{"key":"23_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis: Probabilistic models of proteins and nucleic acids","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis: Probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge (1998)"},{"issue":"2","key":"23_CR4","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1093\/bioinformatics\/19.2.219","volume":"19","author":"J.S. Pedersen","year":"2003","unstructured":"Pedersen, J.S., Hein, J.: Gene finding with a hidden Markov model of genome structure and evolution. Bioinformatics\u00a019(2), 219\u2013227 (2003)","journal-title":"Bioinformatics"},{"issue":"8","key":"23_CR5","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1101\/gr.3715005","volume":"15","author":"A. Siepel","year":"2005","unstructured":"Siepel, A., et al.: Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Research\u00a015(8), 1034\u20131040 (2005)","journal-title":"Genome Research"},{"issue":"3","key":"23_CR6","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1109\/PROC.1973.9030","volume":"61","author":"G.D. Forney Jr.","year":"1973","unstructured":"Forney Jr., G.D.: The Viterbi algorithm. Proceedings of the IEEE\u00a061(3), 268\u2013278 (1973)","journal-title":"Proceedings of the IEEE"},{"issue":"1","key":"23_CR7","first-page":"45","volume":"13","author":"J.A. Grice","year":"1997","unstructured":"Grice, J.A., Hughey, R., Speck, D.: Reduced space sequence alignment. Computer Applications in the Biosciences\u00a013(1), 45\u201353 (1997)","journal-title":"Computer Applications in the Biosciences"},{"issue":"5","key":"23_CR8","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1093\/bioinformatics\/14.5.401","volume":"14","author":"C. Tarnas","year":"1998","unstructured":"Tarnas, C., Hughey, R.: Reduced space hidden Markov model training. Bioinformatics\u00a014(5), 401\u2013406 (1998)","journal-title":"Bioinformatics"},{"issue":"12","key":"23_CR9","doi-asserted-by":"publisher","first-page":"1082","DOI":"10.1093\/bioinformatics\/16.12.1082","volume":"16","author":"R. Wheeler","year":"2000","unstructured":"Wheeler, R., Hughey, R.: Optimizing reduced-space sequence analysis. Bioinformatics\u00a016(12), 1082\u20131090 (2000)","journal-title":"Bioinformatics"},{"issue":"2","key":"23_CR10","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1089\/cmb.1997.4.127","volume":"4","author":"J. Henderson","year":"1997","unstructured":"Henderson, J., Salzberg, S., Fasman, K.H.: Finding genes in DNA with a hidden Markov model. Journal of Computational Biology\u00a04(2), 127\u2013131 (1997)","journal-title":"Journal of Computational Biology"},{"issue":"5","key":"23_CR11","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TCOM.1977.1093861","volume":"25","author":"F. Hemmati","year":"1977","unstructured":"Hemmati, F., Costello Jr., D.: Truncation error probability in Viterbi decoding. IEEE Transactions on Communications\u00a025(5), 530\u2013532 (1977)","journal-title":"IEEE Transactions on Communications"},{"issue":"7","key":"23_CR12","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.1109\/26.87203","volume":"39","author":"I. Onyszchuk","year":"1991","unstructured":"Onyszchuk, I.: Truncation length for Viterbi decoding. IEEE Transactions on Communications\u00a039(7), 1023\u20131026 (1991)","journal-title":"IEEE Transactions on Communications"},{"key":"23_CR13","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W. Feller","year":"1968","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, 3rd edn., vol.\u00a01. Wiley, Chichester (1968)","edition":"3"},{"key":"23_CR14","first-page":"241","volume":"53","author":"L.J. Guibas","year":"1980","unstructured":"Guibas, L.J., Odlyzko, A.M.: Long repetitive patterns in random sequences. Probability Theory and Related Fields\u00a053, 241\u2013262 (1980)","journal-title":"Probability Theory and Related Fields"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF00699107","volume":"72","author":"L. Gordon","year":"1986","unstructured":"Gordon, L., Schilling, M.F., Waterman, M.S.: An extreme value theory for long head runs. Probability Theory and Related Fields\u00a072, 279\u2013287 (1986)","journal-title":"Probability Theory and Related Fields"},{"issue":"4","key":"23_CR16","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1137\/0906066","volume":"6","author":"E.F. Schuster","year":"1985","unstructured":"Schuster, E.F.: On overwhelming numerical evidence in the settling of Kinney\u2019s waiting-time conjecture. SIAM Journal on Scientific and Statistical Computing\u00a06(4), 977\u2013982 (1985)","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"issue":"3","key":"23_CR17","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/j.jcss.2004.12.003","volume":"70","author":"J. Buhler","year":"2005","unstructured":"Buhler, J., Keich, U., Sun, Y.: Designing seeds for similarity search in genomic DNA. Journal of Computer and System Sciences\u00a070(3), 342\u2013363 (2005)","journal-title":"Journal of Computer and System Sciences"},{"key":"23_CR18","volume-title":"Bioinformatics Algorithms: Techniques and Applications","author":"B. Brejova","year":"2007","unstructured":"Brejova, B., Brown, D.G., Vinar, T.: Advances in hidden Markov models for sequence annotation. In: Mandoiu, I., Zelikovski, A. (eds.) Bioinformatics Algorithms: Techniques and Applications, Wiley, Chichester (to appear, 2007)"},{"issue":"S1","key":"23_CR19","first-page":"1","volume":"7","author":"R. Guigo","year":"2006","unstructured":"Guigo, R., et al.: EGASP: the human ENCODE Genome Annotation Assessment Project. Genome Biology\u00a07(S1), 1\u201331 (2006)","journal-title":"Genome Biology"},{"issue":"S1","key":"23_CR20","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1093\/bioinformatics\/bti1040","volume":"21","author":"B. Brejova","year":"2005","unstructured":"Brejova, B., Brown, D.G., Li, M., Vinar, T.: ExonHunter: a comprehensive approach to gene finding. Bioinformatics\u00a021(S1), i57\u201365 (2005)","journal-title":"Bioinformatics"},{"issue":"5","key":"23_CR21","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1093\/bioinformatics\/btl659","volume":"23","author":"E. Keibler","year":"2007","unstructured":"Keibler, E., Arumugam, M., Brent, M.R.: The Treeterbi and Parallel Treeterbi algorithms: efficient, optimal decoding for ordinary, generalized and pair HMMs. Bioinformatics\u00a023(5), 545\u2013554 (2007)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74126-8_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:11:33Z","timestamp":1619518293000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74126-8_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540741251","9783540741268"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74126-8_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}