( en | de | ru )

 

Disambiguation of "Kortsarz, Guy"

Author of the publication

copydeleteadd this publication to your clipboard
Integrality Ratio for Group Steiner Trees and Directed Steiner Trees.

, , , , and . SIAM J. Comput., 36 (5): 1494-1511 (2007)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Olga Guyot

Thomas Guyet

Karl Guyot

Peter Guyot

Irene Guy

 

Other publications of authors with the same name

Two-stage Robust Network Design with Exponential Scenarios., , , and . Algorithmica, 65 (2): 391-408 (2013)A Combinatorial Logarithmic Approximation Algorithm for the Directed Telephone Broadcast Problem., and . SIAM J. Comput., 35 (3): 672-689 (2005)Approximating Minimum-Cost Connectivity Problems., and . Handbook of Approximation Algorithms and Metaheuristics, Chapman and Hall/CRC, (2007)On the Advantage of Overlapping Clusters for Minimizing Conductance., , and . Algorithmica, 69 (4): 844-863 (2014)Approximating Shallow-Light Trees (Extended Abstract)., and . SODA, page 103-110. ACM/SIAM, (1997)Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds., , , and . ACM Trans. Algorithms, 16 (3): 33:1-33:31 (2020)Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem., and . SIAM J. Discret. Math., 19 (4): 881-899 (2005)An Improved Approximation of the Achromatic Number on Bipartite Graphs., and . SIAM J. Discret. Math., 21 (2): 361-373 (2007)Bi-Covering: Covering Edges with Two Small Subsets of Vertices., , , , and . SIAM J. Discret. Math., 31 (4): 2626-2646 (2017)Prize-collecting steiner network problems., , , and . ACM Trans. Algorithms, 9 (1): 2:1-2:13 (2012)