We have published an article on efficient word alignment:
- Robert Östling and Jörg Tiedemann: Efficient Word Alignment with Markov Chain Monte Carlo. The Prague Bulletin of Mathematical Linguistics (PBML), Number 106, pp. 125–146
The software is available at github: efmaral