On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing
Integer linear programming inference for conditional random fields