EDBT 2026 Demo / reviewers in the wild / expert
Zeev Nutov
dblp:49/3848
· DBLP profile ↗
8ranked-venue papers in the field
5as first author
2since 2021 · last 2025
0000-0002-6629-3243ORCID · corroborated
Domains — venue-derived; a paper can count in several
Other / Interdisciplinary · 8 (5 first)
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | A 22k-approximation algorithm for minimum power k edge disjoint st-paths
Zeev Nutov |
Inf. Process. Lett. | 1 |
| 2022 | A polylogarithmic approximation algorithm for 2-edge-connected dominating set
Amir Belgi, Zeev Nutov |
Inf. Process. Lett. | 2 |
| 2018 | Improved approximation algorithms for k-connected m-dominating set problems
Zeev Nutov |
Inf. Process. Lett. | 1 |
| 2012 | A note on labeling schemes for graph connectivity
Rani Izsak, Zeev Nutov |
Inf. Process. Lett. | 2 |
| 2011 | A 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2
Guy Even, Guy Kortsarz, Zeev Nutov |
Inf. Process. Lett. | 3 |
| 2009 | A note on Rooted Survivable Networks
Zeev Nutov |
Inf. Process. Lett. | 1 |
| 2009 | Wireless network design via 3-decompositions
Zeev Nutov, Ariel Yaroshevitch |
Inf. Process. Lett. | 1 |
| 2008 | Approximating maximum satisfiable subsystems of linear equations of bounded width
Zeev Nutov, Daniel Reichman 0001 |
Inf. Process. Lett. | 1 |