Exact Decoding of Phrase-Based Translation Models through Lagrangian Relaxation.

Yin-Wen Chang Michael Collins

Published in: EMNLP (2011)

Keyphrases

lagrangian relaxation
machine translation
feasible solution
lower bound
shortest path
machine translation system
data structure
linear programming
branch and bound algorithm
integer programming
statistical machine translation
dual decomposition