Approximation algorithms for connected maximum cut and related problems
- Mohammad Taghi Hajiaghayi
- Guy Kortsarz
- et al.
- 2020
- Theoretical Computer Science
Publications
Date
Featured collections
Popular topics
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
On a Local Protocol for Concurrent File Transfers
- Mohammad Taghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2013
- Theory of Computing Systems
On some network design problems with degree constraints
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2013
- Journal of Computer and System Sciences
Prize-collecting steiner network problems
- Mohammadtaghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2012
- ACM Transactions on Algorithms
The checkpoint problem
- Mohammadtaghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2012
- Theoretical Computer Science
Approximating fault-tolerant group-Steiner problems
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2012
- Theoretical Computer Science
Two-stage robust network design with exponential scenarios
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2011
- Algorithmica
On a local protocol for concurrent file transfers
- Mohammad Taghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2011
- SPAA 2011
Sum edge coloring of multigraphs via configuration LP
- Magnús M. Halldórsson
- Guy Kortsarz
- et al.
- 2011
- ACM Transactions on Algorithms