... 47th Annual Meeting of the ACL and the 4th IJCNLP of the AFNLP, pages 333–341,Suntec, Singapore, 2-7 August 2009.c2009 ACL and AFNLPPhrase-Based Statistical Machine Translation as a Traveling ... {marc.dymetman,nicola.cancedda}@xrce.xerox.comAbstractAn efficient decoding algorithm is a cru-cial element of any statistical machine translation system. Some researchers havenoted certain ... left-to-right search,that is, they attempt to build a candidate translation (a, T) incrementally, from left to right, extendingthe current partial translation at each step with a new biphrase, and computing...