Approximation algorithms for connected maximum cut and related problems

Document Details

Document Type
Pub Defense Publication
Publication Date
Apr 01, 2020
Source ID
10.1016/j.tcs.2020.01.016

Entities

People

  • Guy Kortsarz
  • Kanthi Sarpatwar
  • Manish Purohit
  • MohammadTaghi Hajiaghayi
  • Robert Macdavid

Organizations

  • Defense Advanced Research Projects Agency
  • National Science Foundation