{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:13:38Z","timestamp":1794381218996,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540230182","type":"print"},{"value":"9783540302193","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30219-3_36","type":"book-chapter","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T16:42:59Z","timestamp":1285087379000},"page":"426-437","source":"Crossref","is-referenced-by-count":1,"title":["The Most Probable Labeling Problem in HMMs and Its Application to Bioinformatics"],"prefix":"10.1007","author":[{"given":"Bro\u0148a","family":"Brejov\u00e1","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel G.","family":"Brown","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom\u00e1\u0161","family":"Vina\u0159","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"1","key":"36_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"},{"key":"36_CR2","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/978-3-540-45257-7_2","volume-title":"Grammatical Inference: Algorithms and Applications","author":"F. Casacuberta","year":"2000","unstructured":"Casacuberta, F., de la Higuera, C.: Computational Complexity of Problems on Probabilistic Grammars and Transducers. In: Oliveira, A.L. (ed.) ICGI 2000. LNCS (LNAI), vol.\u00a01891, pp. 15\u201324. Springer, Heidelberg (2000)"},{"key":"36_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis. Cambridge University Press, Cambridge (1998)"},{"issue":"2","key":"36_CR4","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1137\/S0097539795290477","volume":"28","author":"D. Eppstein","year":"1998","unstructured":"Eppstein, D.: Finding the k shortest paths. SIAM Journal on Computing\u00a028(2), 652\u2013673 (1998)","journal-title":"SIAM Journal on Computing"},{"key":"36_CR5","unstructured":"Iseli, C., Jongeneel, C.V., Bucher, P.: ESTScan: a program for detecting, evaluating, and reconstructing potential coding regions in EST sequences. In: Seventh International Conference on Intelligent Systems for Molecular Biology (ISMB), pp. 138\u2013148 (1999)"},{"key":"36_CR6","first-page":"179","volume-title":"Fifth International Conference on Intelligent Systems for Molecular Biology (ISMB)","author":"A. Krogh","year":"1997","unstructured":"Krogh, A.: Two methods for improving performance of an HMM and their application for gene finding. In: Fifth International Conference on Intelligent Systems for Molecular Biology (ISMB), pp. 179\u2013186. AAAI Press, Menlo Park (1997)"},{"issue":"3","key":"36_CR7","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1006\/jmbi.2000.4315","volume":"305","author":"A. Krogh","year":"2001","unstructured":"Krogh, A., Larsson, B., von Heijne, G., Sonnhammer, E.L.: Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes. Journal of Molecular Biology\u00a0305(3), 567\u2013570 (2001)","journal-title":"Journal of Molecular Biology"},{"issue":"8","key":"36_CR8","doi-asserted-by":"publisher","first-page":"726","DOI":"10.1093\/bioinformatics\/14.8.726","volume":"14","author":"P. Lio","year":"1998","unstructured":"Lio, P., Goldman, N., Thorne, J.L., Jones, D.T.: PASSML: combining evolutionary inference and protein secondary structure prediction. Bioinformatics\u00a014(8), 726\u2013733 (1998)","journal-title":"Bioinformatics"},{"issue":"3","key":"36_CR9","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/S0022-0000(02)00009-0","volume":"65","author":"R.B. Lyngs\u00f8","year":"2002","unstructured":"Lyngs\u00f8, R.B., Pedersen, C.N.S.: The consensus string problem and the complexity of comparing hidden Markov models. Journal of Computer and System Sciences\u00a065(3), 545\u2013569 (2002)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"36_CR10","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1093\/bioinformatics\/18.suppl_1.S46","volume":"18","author":"P.L. Martelli","year":"2002","unstructured":"Martelli, P.L., Fariselli, P., Krogh, A., Casadio, R.: A sequence-profile-based HMM for predicting and discriminating beta barrel membrane proteins. Bioinformatics\u00a018(1), S46\u201353 (2002)","journal-title":"Bioinformatics"},{"issue":"2","key":"36_CR11","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"L.R. Rabiner","year":"1989","unstructured":"Rabiner, L.R.: A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE\u00a077(2), 257\u2013285 (1989)","journal-title":"Proceedings of the IEEE"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30219-3_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:57:27Z","timestamp":1619999847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30219-3_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230182","9783540302193"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30219-3_36","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b100405","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}