Approximation algorithms for connected maximum cut and related problems
- Mohammad Taghi Hajiaghayi
- Guy Kortsarz
- et al.
- 2020
- Theoretical Computer Science
Paper
Publications
14 results for Guy Kortsarz
On maximum leaf trees and connections to connected maximum cut problems
- Rajiv Gandhi
- Mohammad Taghi Hajiaghayi
- et al.
- 2018
- Information Processing Letters
PaperOn a Local Protocol for Concurrent File Transfers
- Mohammad Taghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2013
- Theory of Computing Systems
PaperOn some network design problems with degree constraints
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2013
- Journal of Computer and System Sciences
PaperPrize-collecting steiner network problems
- Mohammadtaghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2012
- ACM Transactions on Algorithms
PaperThe checkpoint problem
- Mohammadtaghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2012
- Theoretical Computer Science
PaperApproximating fault-tolerant group-Steiner problems
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2012
- Theoretical Computer Science
PaperTwo-stage robust network design with exponential scenarios
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2011
- Algorithmica
PaperOn a local protocol for concurrent file transfers
- Mohammad Taghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2011
- SPAA 2011
Conference paperSum edge coloring of multigraphs via configuration LP
- Magnús M. Halldórsson
- Guy Kortsarz
- et al.
- 2011
- ACM Transactions on Algorithms
Paper