Slide 1 Approximating complete partitions Guy Kortsarz Joint work with J. Radhakrishnan and S.Sivasubramanian Slide 2 Problem Definitions A disjoint partition of the vertices…