GKGuy Kortsarz
Guy Kortsarz
*This is an algorithmically generated author record based on publicly available information.
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Guy Kortsarz has a total of 11 co-authors. Here are the top co-authors by number of shared publications:
- Michael Elkin
Department of Computer Science Ben-Gurion University of the Negev Beer-Sheva Israel
3 shared publications - Mohammad R. Salavatipour
Department of Computing Science, University of Alberta, Edmonton, Canada
2 shared publications - Rohit Khandekar
Knight Capital Group
2 shared publications - Hadas Shachnai
Computer Science Department, Technion, Haifa, Israel
1 shared publication - Magnus Mar Halldorsson
Reykjavik University, Reykjavik, Iceland
1 shared publication - Mohammad T. Hajiaghayi
Massachusetts Institute of Technology
1 shared publication
Latest Publications
- 6 March 2013
- Published by Springer Nature in Algorithmica
- Vol. 69 (4) , 844-863
On the Advantage of Overlapping Clusters for Minimizing Conductance
- 6 March 2013
- Published by Springer Nature in Algorithmica
- Vol. 69 (4) , 844-863
On the Advantage of Overlapping Clusters for Minimizing Conductance
- 19 November 2011
- Published by Springer Nature in Algorithmica
- Vol. 65 (2) , 391-408
Two-stage Robust Network Design with Exponential Scenarios
- 19 November 2011
- Published by Springer Nature in Algorithmica
- Vol. 65 (2) , 391-408
Two-stage Robust Network Design with Exponential Scenarios
- 18 September 2007
- Published by Springer Nature in Algorithmica
- Vol. 53 (1) , 89-103
Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees
- 18 September 2007
- Published by Springer Nature in Algorithmica
- Vol. 53 (1) , 89-103
Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees
- Open Access
- 1 February 2007
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Algorithms
- Vol. 3 (1) , 8
An improved algorithm for radio broadcast
- 1 February 2007
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Algorithms
- Vol. 3 (1) , 8
Open AccessAn improved algorithm for radio broadcast
- 14 December 2006
- Published by Springer Nature in Mathematical Programming
- Vol. 110 (1) , 195-208
Power optimization for connectivity problems
- 14 December 2006
- Published by Springer Nature in Mathematical Programming
- Vol. 110 (1) , 195-208
Power optimization for connectivity problems
- 18 April 2006
- Published by Springer Nature in Algorithmica
- Vol. 45 (4) , 569-583
An Approximation Algorithm for the Directed Telephone Multicast Problem
- 18 April 2006
- Published by Springer Nature in Algorithmica
- Vol. 45 (4) , 569-583
An Approximation Algorithm for the Directed Telephone Multicast Problem
- 27 January 2006
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 72 (4) , 648-659
Sublogarithmic approximation for telephone multicast
- 27 January 2006
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 72 (4) , 648-659
Sublogarithmic approximation for telephone multicast
- 25 July 2003
- Published by Springer Nature in Algorithmica
- Vol. 37 (3) , 187-209
Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs
- 25 July 2003
- Published by Springer Nature in Algorithmica
- Vol. 37 (3) , 187-209
Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs