Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields | IEEE Conference Publication | IEEE Xplore