Our matroid generalizations provide flexibility in modeling fertility, and also strategies for solving the word alignment problem efficiently and near-optimally.
when f is monotone submodular, near-optimal solutions for Problem 1 can be efficiently guaranteed.