Asymmetric K-center Is log* H-hard to approximate
- Julia Chuzhoy
- Sudipto Guha
- et al.
- 2005
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
14 results for Guy Kortsarz
On a local protocol for concurrent file transfers
- Mohammad Taghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2011
- SPAA 2011
Approximating Fault-Tolerant Group-Steiner problems
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2009
- FSTTCS 2009
Approximation algorithms for connected maximum cut and related problems
- Mohammad Taghi Hajiaghayi
- Guy Kortsarz
- et al.
- 2020
- Theoretical Computer Science
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