This allows them to work with exact optimization techniques such as (Integer) Linear Programs and still remain efficient.
2 when working on a sentence level they fail to exploit the redundancy present in a corpus.