“…There are several variants of the basic M -partition problem: these include partitioning digraphs (the matrix M is not necessarily symmetric) [69,180], equipping the vertices of G with lists, or insisting that each part be nonempty [31,64,75,106], generalizing to certain constraint satisfac-tion problems [56], or restricting the input graphs to have special structure [57,65,70,100,106].…”