Approximating minimum cost connectivity problems G Kortsarz, Z Nutov Dagstuhl Seminar Proceedings, 2010 | 150 | 2010 |

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

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

Approximating minimum-cost connectivity problems via uncrossable bifamilies Z Nutov ACM Transactions on Algorithms (TALG) 9 (1), 1-16, 2012 | 85 | 2012 |

Approximation algorithms and hardness results for cycle packing problems M Krivelevich, Z Nutov, MR Salavatipour, J Verstraete, R Yuster ACM Transactions on Algorithms (TALG) 3 (4), 48-es, 2007 | 84 | 2007 |

A 2-approximation algorithm for finding an optimum 3-vertex-connected spanning subgraph V Auletta, Y Dinitz, Z Nutov, D Parente Journal of Algorithms 32 (1), 21-30, 1999 | 84 | 1999 |

A simplified 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2 G Kortsarz, Z Nutov ACM Transactions on Algorithms (TALG) 12 (2), 1-20, 2015 | 59 | 2015 |

Approximating *k*-node Connected Subgraphs via Critical GraphsG Kortsarz, Z Nutov SIAM Journal on Computing 35 (1), 247-257, 2005 | 58 | 2005 |

A (1+ ln2)-approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius N Cohen, Z Nutov Theoretical Computer Science 489, 67-74, 2013 | 56 | 2013 |

Approximating Steiner networks with node-weights Z Nutov SIAM Journal on Computing 39 (7), 3001-3022, 2010 | 55 | 2010 |

A (1–1/e)-approximation algorithm for the generalized assignment problem Z Nutov, I Beniaminy, R Yuster Operations Research Letters 34 (3), 283-288, 2006 | 55 | 2006 |

A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2 G Even, J Feldman, G Kortsarz, Z Nutov ACM Transactions on Algorithms (TALG) 5 (2), 1-17, 2009 | 51 | 2009 |

An almost *O*(log *k*)-approximation for *k*-connected subgraphsZ Nutov Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete …, 2009 | 51 | 2009 |

A 3-approximation algorithm for finding optimum 4, 5-vertex-connected spanning subgraphs Y Dinitz, Z Nutov Journal of Algorithms 32 (1), 31-40, 1999 | 51 | 1999 |

On rooted node-connectivity problems J Cheriyan, T Jordán, Z Nutov Algorithmica 30, 353-375, 2001 | 43 | 2001 |

Power optimization for connectivity problems MT Hajiaghayi, G Kortsarz, VS Mirrokni, Z Nutov Mathematical Programming 110 (1), 195-208, 2007 | 40 | 2007 |

A 2-level cactus model for the system of minimum and minimum+ 1 edge-cuts in a graph and its incremental maintenance Y Dinitz, Z Nutov Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995 | 39 | 1995 |

On the tree augmentation problem Z Nutov Algorithmica 83, 553-575, 2021 | 36 | 2021 |

Approximating connectivity augmentation problems Z Nutov SODA 5, 176-185, 2005 | 35 | 2005 |

Approximating node connectivity problems via set covers G Kortsarz, Z Nutov Approximation Algorithms for Combinatorial Optimization: Third International …, 2000 | 35 | 2000 |