{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T03:27:48Z","timestamp":1725593268683},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642214578"},{"type":"electronic","value":"9783642214585"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21458-5_32","type":"book-chapter","created":{"date-parts":[[2011,6,27]],"date-time":"2011-06-27T17:11:27Z","timestamp":1309194687000},"page":"376-387","source":"Crossref","is-referenced-by-count":0,"title":["A Coarse-to-Fine Approach to Computing the k-Best Viterbi Paths"],"prefix":"10.1007","author":[{"given":"Jesper","family":"Nielsen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"32_CR1","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1002\/gepi.20378","volume":"33","author":"A. Albrechtsen","year":"2009","unstructured":"Albrechtsen, A., Sand Korneliussen, T., Moltke, I., van Overseem Hansen, T., Nielsen, F.C., Nielsen, R.: Relatedness mapping and tracts of relatedness for genome-wide data in the presence of linkage disequilibrium. Genetic Epidemiology\u00a033(3), 266\u2013274 (2009)","journal-title":"Genetic Epidemiology"},{"key":"32_CR2","first-page":"132","volume-title":"Proceedings of the 1st North American Chapter of the Association for Computational Linguistics conference","author":"E. Charniak","year":"2000","unstructured":"Charniak, E.: A maximum-entropy-inspired parser. In: Proceedings of the 1st North American Chapter of the Association for Computational Linguistics conference, pp. 132\u2013139. Morgan Kaufmann Inc., San Francisco (2000)"},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Charniak, E., Johnson, M.: Coarse-to-fine n -best parsing and MaxEnt discriminative reranking. In: Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics - ACL 2005, June 1, pp. 173\u2013180 (2005)","DOI":"10.3115\/1219840.1219862"},{"key":"32_CR4","unstructured":"Chong, J., Yi, Y., Faria, A., Satish, N., Keutzer, K.: Data-parallel large vocabulary continuous speech recognition on graphics processors. In: Proceedings of the 1st Annual Workshop on Emerging Applications and Many Core Architecture (EAMA), pp. 23\u201335. sn (2008)"},{"issue":"5952","key":"32_CR5","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1126\/science.1176945","volume":"326","author":"I. Drinnenberg","year":"2009","unstructured":"Drinnenberg, I., Weinberg, D., Xie, K., Mower, J., Wolfe, K., Fink, G., Bartel, D.: RNAi in Budding Yeast. Science\u00a0326(5952), 544 (2009)","journal-title":"Science"},{"key":"32_CR6","unstructured":"Du, J., Rozowsky, J., Korbel, J., Zhang, Z., Royce, T., Schultz, M., Snyder, M.: A Supervised Hidden Markov Model Framework for Efficiently Segmenting Tiling Array Data in Transcriptional and ChIP-chip Experiments: Systematically Incorporating Validated Biological Knowledge. Bioinformatics (2008)"},{"key":"32_CR7","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1534\/genetics.109.103010","volume":"183","author":"J.Y. Dutheil","year":"2009","unstructured":"Dutheil, J.Y., Ganapathy, G., Hobolth, A., Mailund, T., Uyenoyama, M.K., Schierup, M.H.: Ancestral Population Genomics: The Coalescent Hidden Markov Model Approach. Genetics\u00a0183, 259\u2013274 (2009)","journal-title":"Genetics"},{"issue":"1","key":"32_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R. Finkel","year":"1974","unstructured":"Finkel, R., Bentley, J.: Quad trees a data structure for retrieval on composite keys. Acta informatica\u00a04(1), 1\u20139 (1974)","journal-title":"Acta informatica"},{"issue":"1","key":"32_CR9","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.jmva.2004.02.008","volume":"90","author":"J. Fridlyand","year":"2004","unstructured":"Fridlyand, J., Snijders, A., Pinkel, D., Albertson, D., Jain, A.: Hidden Markov models approach to the analysis of array CGH data. Journal of Multivariate Analysis\u00a090(1), 132\u2013153 (2004)","journal-title":"Journal of Multivariate Analysis"},{"key":"32_CR10","unstructured":"Goodman, J.: Global thresholding and multiple-pass parsing. In: Proceedings of the Second Conference on Empirical Methods in Natural Language Processing, pp. 11\u201325 (1997)"},{"key":"32_CR11","doi-asserted-by":"crossref","unstructured":"Huang, L., Chiang, D.: Better k-best parsing. In: Proc. of IWPT, pp. 53\u201364 (2005)","DOI":"10.3115\/1654494.1654500"},{"issue":"2","key":"32_CR12","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1093\/bioinformatics\/18.2.337","volume":"18","author":"R. Hudson","year":"2002","unstructured":"Hudson, R.: Generating samples under a Wright Fisher neutral model of genetic variation. Bioinformatics\u00a018(2), 337 (2002)","journal-title":"Bioinformatics"},{"key":"32_CR13","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1002\/(SICI)1097-0134(1999)37:3+<121::AID-PROT16>3.0.CO;2-Q","volume":"3","author":"K. Karplus","year":"1999","unstructured":"Karplus, K., Barrett, C., Cline, M., Diekhans, M., Grate, L., Hughey, R.: Predicting protein structure using only sequence information. Proteins Suppl.\u00a03, 121\u2013125 (1999)","journal-title":"Proteins Suppl."},{"issue":"1","key":"32_CR14","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1093\/nar\/gkl1026","volume":"35","author":"K. Knapp","year":"2007","unstructured":"Knapp, K., Chen, Y.P.P.: An evaluation of contemporary hidden Markov model genefinders with a predicted exon taxonomy. Nucleic acids research\u00a035(1), 317\u2013324 (2007)","journal-title":"Nucleic acids research"},{"issue":"3","key":"32_CR15","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0885-2308(92)90019-Z","volume":"6","author":"J. Kupiec","year":"1992","unstructured":"Kupiec, J.: Robust part-of-speech tagging using a hidden Markov model. Computer Speech & Language\u00a06(3), 225\u2013242 (1992)","journal-title":"Computer Speech & Language"},{"key":"32_CR16","doi-asserted-by":"crossref","unstructured":"Rabiner, L.: A tutorial on hidden Markov models and selected applications in speech recognition (1990)","DOI":"10.1016\/B978-0-08-051584-7.50027-9"},{"issue":"12","key":"32_CR17","doi-asserted-by":"publisher","first-page":"1379","DOI":"10.1109\/34.977562","volume":"23","author":"C. Raphael","year":"2001","unstructured":"Raphael, C.: Coarse-to-fine dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a023(12), 1379\u20131390 (2001)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"22","key":"32_CR18","doi-asserted-by":"publisher","first-page":"2945","DOI":"10.1093\/bioinformatics\/btp521","volume":"25","author":"A. Senf","year":"2009","unstructured":"Senf, A., Chen, X.W.: Identification of genes involved in the same pathways using a Hidden Markov Model-based approach. Bioinformatics (Oxford, England)\u00a025(22), 2945\u20132954 (2009)","journal-title":"Bioinformatics (Oxford, England)"},{"issue":"11","key":"32_CR19","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1101\/gr.6861907","volume":"17","author":"K. Wang","year":"2007","unstructured":"Wang, K., Li, M., Hadley, D., Liu, R., Glessner, J., Grant, S.F.A., Hakonarson, H., Bucan, M.: PennCNV: an integrated hidden Markov model designed for high-resolution copy number variation detection in whole-genome SNP genotyping data. Genome research\u00a017(11), 1665\u20131674 (2007)","journal-title":"Genome research"},{"key":"32_CR20","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1109\/ICASSP.1998.675391","volume-title":"Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998 (Cat. No.98CH36181)","author":"D. Willett","year":"1998","unstructured":"Willett, D., Neukirchen, C., Rigoll, G.: Efficient search with posterior probability estimates in HMM-based speech recognition. In: Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 1998 (Cat. No.98CH36181), vol.\u00a02, pp. 821\u2013824. IEEE, Los Alamitos (1998)"},{"issue":"12","key":"32_CR21","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1093\/bioinformatics\/btp229","volume":"25","author":"J. Yin","year":"2009","unstructured":"Yin, J., Jordan, M.I., Song, Y.S.: Joint estimation of gene conversion rates and mean conversion tract lengths from population SNP data. Bioinformatics (Oxford, England)\u00a025(12), i231\u2013i239 (2009)","journal-title":"Bioinformatics (Oxford, England)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21458-5_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T08:04:44Z","timestamp":1560326684000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21458-5_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642214578","9783642214585"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21458-5_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}