Lifted Multicut:

Material:

Here is a list of good talks, slides, pdfs and any other good material which is related to the lifted mutlticut problem: