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

Jon M. Kleinberg, va Tardos

Browse the full FOCS paper archive.