| 2008 |
|---|
| 37 | EE | Zeev Nutov:
Approximating Steiner Networks with Node Weights.
LATIN 2008: 411-422 |
| 36 | EE | Guy Kortsarz,
Vahab S. Mirrokni,
Zeev Nutov,
Elena Tsanko:
Approximating Minimum-Power Degree and Connectivity Problems.
LATIN 2008: 423-435 |
| 35 | EE | Zeev Nutov,
Daniel Reichman:
Approximating maximum satisfiable subsystems of linear equations of bounded width.
Inf. Process. Lett. 106(5): 203-207 (2008) |
| 34 | EE | Guy Kortsarz,
Zeev Nutov:
Tight approximation algorithm for connectivity augmentation problems.
J. Comput. Syst. Sci. 74(5): 662-670 (2008) |
| 2007 |
|---|
| 33 | EE | Israel Beniaminy,
Zeev Nutov,
Meir Ovadia:
Approximating Interval Scheduling Problems with Bounded Profits.
ESA 2007: 487-497 |
| 32 | EE | Yuval Lando,
Zeev Nutov:
On Minimum Power Connectivity Problems.
ESA 2007: 87-98 |
| 31 | EE | Michael Krivelevich,
Zeev Nutov,
Mohammad R. Salavatipour,
Jacques Yuster,
Raphael Yuster:
Approximation algorithms and hardness results for cycle packing problems.
ACM Transactions on Algorithms 3(4): (2007) |
| 30 | EE | Zeev Nutov,
Raphael Yuster:
Packing directed cycles efficiently.
Discrete Applied Mathematics 155(2): 82-91 (2007) |
| 29 | EE | Gilad Liberman,
Zeev Nutov:
On shredders and vertex connectivity augmentation.
J. Discrete Algorithms 5(1): 91-101 (2007) |
| 28 | EE | Mohammad Taghi Hajiaghayi,
Guy Kortsarz,
Vahab S. Mirrokni,
Zeev Nutov:
Power optimization for connectivity problems.
Math. Program. 110(1): 195-208 (2007) |
| 2006 |
|---|
| 27 | EE | Zeev Nutov:
Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems.
APPROX-RANDOM 2006: 236-247 |
| 26 | EE | Guy Kortsarz,
Zeev Nutov:
Tight Approximation Algorithm for Connectivity Augmentation Problems.
ICALP (1) 2006: 443-452 |
| 25 | EE | Zeev Nutov:
Approximating Rooted Connectivity Augmentation Problems.
Algorithmica 44(3): 213-231 (2006) |
| 24 | EE | Zeev Nutov,
Israel Beniaminy,
Raphael Yuster:
A (1-1/e)-approximation algorithm for the generalized assignment problem.
Oper. Res. Lett. 34(3): 283-288 (2006) |
| 2005 |
|---|
| 23 | EE | Mohammad Taghi Hajiaghayi,
Guy Kortsarz,
Vahab S. Mirrokni,
Zeev Nutov:
Power Optimization for Connectivity Problems.
IPCO 2005: 349-361 |
| 22 | EE | Zeev Nutov:
Approximating connectivity augmentation problems.
SODA 2005: 176-185 |
| 21 | EE | Michael Krivelevich,
Zeev Nutov,
Raphael Yuster:
Approximation algorithms for cycle packing problems.
SODA 2005: 556-561 |
| 20 | EE | Yana Kortsarts,
Guy Kortsarz,
Zeev Nutov:
Greedy approximation algorithms for directed multicuts.
Networks 45(4): 214-217 (2005) |
| 19 | EE | Guy Kortsarz,
Zeev Nutov:
Approximating k-node Connected Subgraphs via Critical Graphs.
SIAM J. Comput. 35(1): 247-257 (2005) |
| 2004 |
|---|
| 18 | EE | Zeev Nutov,
Raphael Yuster:
Packing Directed Cycles Efficiently.
MFCS 2004: 310-321 |
| 17 | EE | Guy Kortsarz,
Zeev Nutov:
Approximation algorithm for k-node connected subgraphs via critical graphs.
STOC 2004: 138-145 |
| 16 | EE | Yana Kortsarts,
Guy Kortsarz,
Zeev Nutov:
Approximation Algorithm for Directed Multicuts.
WAOA 2004: 61-67 |
| 2003 |
|---|
| 15 | EE | Zeev Nutov:
Approximating Rooted Connectivity Augmentation Problems.
RANDOM-APPROX 2003: 141-152 |
| 14 | EE | Guy Kortsarz,
Zeev Nutov:
Approximating Node Connectivity Problems via Set Covers.
Algorithmica 37(2): 75-92 (2003) |
| 2001 |
|---|
| 13 | EE | Guy Even,
Jon Feldman,
Guy Kortsarz,
Zeev Nutov:
A 3/2-Approximation Algorithm for Augmenting the Edge-Connectivity of a Graph from 1 to 2 Using a Subset of a Given Edge Set.
RANDOM-APPROX 2001: 90-101 |
| 12 | EE | Joseph Cheriyan,
Tibor Jordán,
Zeev Nutov:
On Rooted Node-Connectivity Problems.
Algorithmica 30(3): 353-375 (2001) |
| 2000 |
|---|
| 11 | EE | Guy Kortsarz,
Zeev Nutov:
Approximating node connectivity problems via set covers.
APPROX 2000: 194-205 |
| 10 | | Zeev Nutov,
Michal Penn:
On Integrality, Stability and Composition of Dicycle Packings and Covers.
J. Comb. Optim. 4(2): 235-251 (2000) |
| 9 | EE | Zeev Nutov:
Approximating multiroot 3-outconnected subgraphs.
Networks 36(3): 172-179 (2000) |
| 1999 |
|---|
| 8 | EE | Zeev Nutov:
Approximating Multiroot 3-Outconnected Subgraphs.
SODA 1999: 951-952 |
| 7 | | Vincenzo Auletta,
Yefim Dinitz,
Zeev Nutov,
Domenico Parente:
A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph.
J. Algorithms 32(1): 21-30 (1999) |
| 6 | | Yefim Dinitz,
Zeev Nutov:
A 3-Approximation Algorithm for Finding Optimum 4, 5-Vertex-Connected Spanning Subgraphs.
J. Algorithms 32(1): 31-40 (1999) |
| 1998 |
|---|
| 5 | EE | Joseph Cheriyan,
Tibor Jordán,
Zeev Nutov:
Approximating k-outconnected Subgraph Problems.
APPROX 1998: 77-88 |
| 1997 |
|---|
| 4 | | Yefim Dinitz,
Zeev Nutov:
Finding Optimum k-vertex Connected Spanning Subgraphs: Improved Approximation Algorithms for k=3, 4, 5.
CIAC 1997: 13-24 |
| 3 | EE | Zeev Nutov,
Michal Penn:
Faster approximation algorithms for weighted triconnectivity augmentation problems.
Oper. Res. Lett. 21(5): 219-223 (1997) |
| 1995 |
|---|
| 2 | EE | Yefim Dinitz,
Zeev Nutov:
A 2-level cactus model for the system of minimum and minimum+1 edge-cuts in a graph and its incremental maintenance.
STOC 1995: 509-518 |
| 1 | EE | Zeev Nutov,
Michal Penn:
on the Integral Dicycle Packings and Covers and the Linear ordering Polytope.
Discrete Applied Mathematics 60(1-3): 293-309 (1995) |
