Approximation Algorithms for Connected Maximum Cut and Related Problems.

Mohammad Taghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar

Browse the full ESA paper archive.