... DP based search algorithm in de- tail. Finally, experimental results for a bilingual cor- pus are reported. 1.1 Statistical Machine Translation In statistical machine translation, the goal ... Technology D-52056 Aachen, Germany Emaih niessen©informatik, rwth-aachen, de Abstract We introduce a novel search algorithm for statisti- cal machine translation based on dynamic program- ming (DP). ... Morgan Kanfmann Publ., March. P.F. Brown, S .A. Della Pietra, V.J. Della Pietra, and R.L. Mercer. 1993. Mathematics of Statisti- cal Machine Translation: Parameter Estimation. Computational Linguistics,...