The Dense *k* -Subgraph ProblemU Feige, D Peleg, G Kortsarz Algorithmica 29 (3), 410-421, 2001 | 609 | 2001 |

Approximating thedomatic number U Feige, MM Halldórsson, G Kortsarz, A Srinivasan SIAM Journal on computing 32 (1), 172-195, 2002 | 236 | 2002 |

How to allocate network centers J Barilan, G Kortsarz, D Peleg Journal of Algorithms 15 (3), 385-415, 1993 | 195 | 1993 |

On choosing a dense subgraph G Kortsarz, D Peleg Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science, 692-701, 1993 | 183 | 1993 |

Approximating minimum-cost connectivity problems G Kortsarz, Z Nutov Handbook of Approximation Algorithms and Metaheuristics, 58-1-58-22, 2007 | 140 | 2007 |

Generating sparse 2-spanners G Kortsarz, D Peleg Journal of Algorithms 17 (2), 222-236, 1994 | 125 | 1994 |

On the hardness of approximating spanners G Kortsarz Algorithmica 30 (3), 432-450, 2001 | 119 | 2001 |

Hardness of approximation for vertex-connectivity network design problems G Kortsarz, R Krauthgamer, JR Lee SIAM Journal on Computing 33 (3), 704-720, 2004 | 105 | 2004 |

Approximating the weight of shallow Steiner trees G Kortsarz, D Peleg Discrete Applied Mathematics 93 (2-3), 265-285, 1999 | 101 | 1999 |

Approximating node connectivity problems via set covers G Kortsarz, Z Nutov Algorithmica 37 (2), 75-92, 2003 | 90 | 2003 |

Minimum color sum of bipartite graphs A Bar-Noy, G Kortsarz Journal of Algorithms 28 (2), 339-365, 1998 | 89 | 1998 |

A greedy approximation algorithm for the group Steiner problem C Chekuri, G Even, G Kortsarz Discrete Applied Mathematics 154 (1), 15-34, 2006 | 85 | 2006 |

Approximation algorithms for minimum-time broadcast G Kortsarz, D Peleg SIAM Journal on Discrete Mathematics 8 (3), 401-427, 1995 | 84 | 1995 |

Improved approximation algorithms for directed steiner forest M Feldman, G Kortsarz, Z Nutov Journal of Computer and System Sciences 78 (1), 279-292, 2012 | 78 | 2012 |

On network design problems: fixed cost flows and the covering steiner problem G Even, G Kortsarz, W Slany ACM Transactions on Algorithms (TALG) 1 (1), 74-101, 2005 | 78 | 2005 |

A combinatorial logarithmic approximation algorithm for the directed telephone broadcast problem M Elkin, G Kortsarz SIAM journal on Computing 35 (3), 672-689, 2005 | 76 | 2005 |

Asymmetric *k*-center is log^{*} *n*-hard to approximateJ Chuzhoy, S Guha, E Halperin, S Khanna, G Kortsarz, R Krauthgamer, ... Journal of the ACM (JACM) 52 (4), 538-551, 2005 | 74 | 2005 |

Generalized submodular cover problems and applications J Bar-Ilan, G Kortsarz, D Peleg Theoretical Computer Science 250 (1-2), 179-200, 2001 | 71 | 2001 |

Sum Coloring Interval and *k*-Claw Free Graphs with Application to Scheduling Dependent JobsMM Halldórsson, G Kortsarz, H Shachnai Algorithmica 37 (3), 187-209, 2003 | 66 | 2003 |

Approximation algorithms for non-uniform buy-at-bulk network design C Chekuri, MT Hajiaghayi, G Kortsarz, MR Salavatipour 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006 | 63 | 2006 |