1 Global Inference for Entity and Relation Identification via a Linear Programming Formulation