This representation corresponds to an integer linear program, and thus can be used to encode any MAP problem.
the g function is written as the sum of local joint feature functions which are the counterparts of the probabilistic factors: where C is a set of global constraints that can hold among various types of nodes.