Seol mar théacs é seo: On partial optimality in multi-label MRFs