Concepedia

Zeev Nutov

ZN

Statistics

Publications

49

Citations

1.4K

H-Index

22

Active since

1995

Affiliations

Open University of Israel(Current)

Rutgers, The State University of New Jersey

University of Haifa

Ben-Gurion University of the Negev

Tel Aviv University

Zeev Nutov is an author at Open University of Israel specializing in computer science, graph theory, and graph algorithms.

Publications per year

1995–2022

49

Publications

49

Approximating Node Connectivity Problems via Set Covers

Guy Kortsarz, Zeev Nutov · Algorithmica · 2003 · 87 citations

Natural Sciences, Computer Science, Mathematics +13

A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph

Vincenzo Auletta, Yefim Dinitz, Zeev Nutov · Journal of Algorithms · 1999 · 64 citations

Computing, Computer Science, Algorithms +7

Approximating <i>k</i>-node Connected Subgraphs via Critical Graphs

Guy Kortsarz, Zeev Nutov · SIAM Journal on Computing · 2005 · 60 citations

Computing, Computer Science, Algorithms +13

Approximation algorithms and hardness results for cycle packing problems

Michael Krivelevich, Zeev Nutov, Mohammad R. Salavatipour et al. · ACM Transactions on Algorithms · 2007 · 59 citations

Computing, Computer Science, Algorithms +16

Power optimization for connectivity problems

Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab Mirrokni et al. · Mathematical Programming · 2006 · 59 citations

Engineering, Computer Science, Electrical Engineering +13

1–5 of 49