Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields (1999)

by J Kleinberg, E Tardos
Venue:In Proceedings of the 40th Annual Symposium on Foundations of Computer Science