Kortsarz Guy

Guy Kortsarz

Information about the author Guy Kortsarz will soon be added to the site.
Found 6 papers in total
Two-stage Robust Network Design with Exponential Scenarios
Two-stage Robust Network Design with Exponential Scenarios
2013
We study two‐stage robust variants of combinatorial optimization problems on...
On the Advantage of Overlapping Clusters for Minimizing Conductance
On the Advantage of Overlapping Clusters for Minimizing Conductance
2014
Graph clustering is an important problem with applications to bioinformatics,...
Approximating Minimum‐Power Degree and Connectivity Problems
Approximating Minimum‐Power Degree and Connectivity Problems
2011
Power optimization is a central issue in wireless network design. Given a graph with...
The minimum shift design problem
The minimum shift design problem
2007
The min-S HIFT D ESIGN problem (MSD) is an important scheduling problem that needs to...
Approximating the weight of shallow Steiner trees
Approximating the weight of shallow Steiner trees
1999
This paper deals with the problem of constructing Steiner trees of minimum weight with...
Traffic-light scheduling on the grid
Traffic-light scheduling on the grid
1994
This paper studies the problem of route scheduling under the telephone model of...
Papers per page: