Approximation algorithms for classi problems with pairwise relationships: Metric labeling and markov random (2000)

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