Combinatorial algorithms for the Markov random fields problem and implications for ranking, clustering, group decision making and image segmentation