Enviar por SMS: On partial optimality in multi-label MRFs