Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields.

Jon M. Kleinberg Éva Tardos Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields. 14-23 1999 FOCS http://computer.org/proceedings/focs/0409/04090014abs.htm db/conf/focs/focs99.html#KleinbergT99