In the aspect of decoding, beam-search (Johansson and Nugues, 2007; Zhang and Clark, 2008; Huang et al., 2009 ) and partial dynamic-programming<cite> (Huang and Sagae, 2010)</cite> have been applied to improve upon greedy one-best search, and positive results were reported.