{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T04:03:05Z","timestamp":1751515385811},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540233008"},{"type":"electronic","value":"9783540301943"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30194-3_13","type":"book-chapter","created":{"date-parts":[[2010,9,22]],"date-time":"2010-09-22T19:46:27Z","timestamp":1285184787000},"page":"115-124","source":"Crossref","is-referenced-by-count":111,"title":["Pharaoh: A Beam Search Decoder for Phrase-Based Statistical Machine Translation Models"],"prefix":"10.1007","author":[{"given":"Philipp","family":"Koehn","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1109\/SFCS.1994.365697","volume-title":"Proc. 35th Symp. Foundations of Computer Science","author":"D. Eppstein","year":"1994","unstructured":"Eppstein, D.: Finding the k shortest paths. In: Proc. 35th Symp. Foundations of Computer Science, pp. 154\u2013165. IEEE, Los Alamitos (1994)"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Germann, U.: Greedy decoding for statistical machine translation in almost linear time. In: Proceedings of HLT-NAACL (2003)","DOI":"10.3115\/1073445.1073455"},{"key":"13_CR3","volume-title":"Statistical Methods for Speech Recognition","author":"F. Jelinek","year":"1998","unstructured":"Jelinek, F.: Statistical Methods for Speech Recognition. The MIT Press, Cambridge (1998)"},{"issue":"4","key":"13_CR4","first-page":"607","volume":"25","author":"K. Knight","year":"1999","unstructured":"Knight, K.: Decoding complexity in word-replacement translation models. Computational Linguistics\u00a025(4), 607\u2013615 (1999)","journal-title":"Computational Linguistics"},{"key":"13_CR5","unstructured":"Koehn, P.: Noun Phrase Translation. PhD thesis, University of Southern California, Los Angeles (2003)"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Koehn, P., Knight, K.: Feature-rich translation of noun phrases. In: 41st Annual Meeting of the Association of Computational Linguistics, ACL (2003)","DOI":"10.3115\/1075096.1075136"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Koehn, P., Och, F.J., Marcu, D.: Statistical phrase based translation. In: Proceedings of HLT-NAACL (2003)","DOI":"10.21236\/ADA461156"},{"key":"13_CR8","unstructured":"Kumar, S., Byrne, W.: Minimum bayes-risk decoding for statistical machine translation. In: Proceedings of HLT-NAACL (2004)"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Marcu, D., Wong, D.: A phrase-based, joint probability model for statistical machine translation. In: Proceedings of EMNLP, pp. 133\u2013139 (2002)","DOI":"10.3115\/1118693.1118711"},{"key":"13_CR10","unstructured":"Och, F.J.: Statistical Machine Translation: From Single-Word Models to Alignment Templates. PhD thesis, RWTH Aachen, Germany (2002)"},{"key":"13_CR11","unstructured":"Och, F.J., Gildea, D., Sarkar, A., Khudanpur, S., Yamada, K., Eraser, A., Shen, L., Kumar, S., Smith, D., Jain, V., Eng, K., Jin, Z., Radev, D.: Syntax for machine translation. Technical report, John Hopkins University Summer Workshop (2003), http:\/\/www.clsp.jhu.edu\/ws2003\/groups\/translate\/"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Och, F.J., Ney, H.: Discriminative training and maximum entropy models for statistical machine translation. In: Proceedings of ACL (2002)","DOI":"10.3115\/1073083.1073133"},{"issue":"l","key":"13_CR13","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1162\/089120103321337421","volume":"29","author":"F.J. Och","year":"2003","unstructured":"Och, F.J., Ney, H.: A systematic comparison of various statistical alignment models. Computational Linguistics\u00a029(l), 19\u201352 (2003)","journal-title":"Computational Linguistics"},{"key":"13_CR14","unstructured":"Russel, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, New Jersey (1995)"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Tillmann, C.: Word Re-Ordering and Dynamic Programming based Search Algorithm for Statistical Machine Translation. PhD thesis, RWTH Aachen, Germany (2001)","DOI":"10.3115\/992730.992769"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Tillmann, C.: A projection extension algorithm for statistical machine translation. In: Proceedings of EMNLP, pp. 1-8 (2003)","DOI":"10.3115\/1119355.1119356"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Ueffing, N., Och, F.J., Ney, H.: Generation of word graphs in statistical machine translation. In: Proceedings of EMNLP, Philadelphia. Association for Computational Linguistics, pp. 156\u2013163 (2002)","DOI":"10.3115\/1118693.1118714"},{"key":"13_CR18","unstructured":"Vogel, S., Zhang, Y., Huang, F., Tribble, A., Venugopal, A., Zhao, B., Waibel, A.: The CMU statistical machine translation system. In: Proceedings of the Ninth Machine Translation Summit (2003)"},{"key":"13_CR19","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/3-540-45751-8_2","volume-title":"KI 2002: Advances in Artificial Intelligence","author":"R. Zens","year":"2002","unstructured":"Zens, R., Och, F.J., Ney, H.: Phrase-based statistical machine translation. In: Jarke, M., Koehler, J., Lakemeyer, G. (eds.) KI 2002. LNCS (LNAI), vol.\u00a02479, p. 18. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Machine Translation: From Real Users to Research"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30194-3_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:46:55Z","timestamp":1605761215000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30194-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540233008","9783540301943"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30194-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}