Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Zeev Nutov
Map detail
Zeev Nutov13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipZeev NutovAZeev NutovResearcher$2$-node-connectivity network designW$2$-node-connectivity n...preprint / 2022$k$ disjoint $st$-paths activation in polynomial timeW$k$ disjoint $st$-paths...preprint / 2022Parameterized algorithms for node connectivity augmentation problemsWParameterized algorithm...preprint / 2022On $k$-connectivity oracles in $k$-connected graphsWOn $k$-connectivity ora...preprint / 2026Approximating subset $k$-connectivity problemsWApproximating subset $k...preprint / 2011Small $\ell$-edge-covers in $k$-connected graphsWSmall $\ell$-edge-cover...preprint / 2012Approximating minimum-cost edge-covers of crossing biset-familiesWApproximating minimum-c...preprint / 2012Practical Budgeted Submodular MaximizationWPractical Budgeted Subm...preprint / 2021Approximating minimum-power edge-multicoversWApproximating minimum-p...preprint / 2011Approximating {0,1,2}-Survivable Networks with Minimum Number of Steiner PointsWApproximating {0,1,2}-S...preprint / 2013Approximating Source Location and Star Survivable Network ProblemsWApproximating Source Lo...preprint / 2014A simplified 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2WA simplified 1.5-approx...preprint / 2015
Person12 links

Zeev Nutov

Researcher