Approximation Algorithms for Connected Maximum Cut and Related Problems

Mohammad Taghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar. Approximation Algorithms for Connected Maximum Cut and Related Problems. In Nikhil Bansal, Irene Finocchi, editors, Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings. Volume 9294 of Lecture Notes in Computer Science, pages 693-704, Springer, 2015. [doi]

@inproceedings{HajiaghayiKMPS15,
  title = {Approximation Algorithms for Connected Maximum Cut and Related Problems},
  author = {Mohammad Taghi Hajiaghayi and Guy Kortsarz and Robert MacDavid and Manish Purohit and Kanthi K. Sarpatwar},
  year = {2015},
  doi = {10.1007/978-3-662-48350-3_58},
  url = {http://dx.doi.org/10.1007/978-3-662-48350-3_58},
  researchr = {https://researchr.org/publication/HajiaghayiKMPS15},
  cites = {0},
  citedby = {0},
  pages = {693-704},
  booktitle = {Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings},
  editor = {Nikhil Bansal and Irene Finocchi},
  volume = {9294},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-48349-7},
}