Zeev Nutov

2025

A 22k-approximation algorithm for minimum power k edge disjoint st-paths

Nutov, Z., פבר׳ 2025, ב-: Information Processing Letters. 188, 106532.

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

2024

2-node-connectivity network design

Nutov, Z., 1 מרץ 2024, ב-: Theoretical Computer Science. 987, 114367.

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

Approximation algorithms for node and element connectivity augmentation problems

Nutov, Z., 2024, (התקבל/בדפוס) ב-: Theory of Computing Systems.

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

Extending the Primal-Dual 2-Approximation Algorithm Beyond Uncrossable Set Families

Nutov, Z., 2024, Integer Programming and Combinatorial Optimization - 25th International Conference, IPCO 2024, Proceedings. Vygen, J. & Byrka, J. (עורכים). Springer Science and Business Media Deutschland GmbH, עמוד 351-364 14 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 14679 LNCS).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

גישה חופשית

On Rooted k-Connectivity Problems in Quasi-Bipartite Digraphs

Nutov, Z., מרץ 2024, ב-: Operations Research Forum. 5, 1, עמוד 10 1 עמוד, 1.

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

Parameterized Algorithms for Node Connectivity Augmentation Problems

Nutov, Z., ספט׳ 2024, 32nd Annual European Symposium on Algorithms, ESA 2024. Chan, T., Fischer, J., Iacono, J. & Herman, G. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 92. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 308).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

2023

An $O(\sqrt{k})$-Approximation Algorithm for Minimum Power k Edge Disjoint st-Paths.

Nutov, Z., 2023, CiE. Della Vedova, G., Dundua, B., Lempp, S. & Manea, F. (עורכים). Springer Science and Business Media Deutschland GmbH, עמוד 287-296 10 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 13967 LNCS).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

גישה חופשית

Covering Users With QoS by a Connected Swarm of Drones: Graph Theoretical Approach and Experiments

Danilchenko, K., Nutov, Z. & Segal, M., 1 דצמ׳ 2023, ב-: IEEE/ACM Transactions on Networking. 31, 6, עמוד 2483-2498 16 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

Doing their best: How to provide service by limited number of drones?

Danilchenko, K., Nutov, Z. & Segal, M., 2023, ב-: Wireless Networks. 29, 1, עמוד 209-220 12 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

Improved Approximations for Relative Survivable Network Design

Dinitz, M., Koranteng, A., Kortsarz, G. & Nutov, Z., 2023, Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings. Byrka, J. & Wiese, A. (עורכים). Springer Science and Business Media Deutschland GmbH, עמוד 190-204 15 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 14297 LNCS).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

גישה חופשית

Practical Budgeted Submodular Maximization

Feldman, M., Nutov, Z. & Shoham, E., מאי 2023, ב-: Algorithmica. 85, 5, עמוד 1332-1371 40 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

2022

A 4 + ϵ approximation for k-connected subgraphs

Nutov, Z., פבר׳ 2022, ב-: Journal of Computer and System Sciences. 123, עמוד 64-75 12 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

A polylogarithmic approximation algorithm for 2-edge-connected dominating set

Belgi, A. & Nutov, Z., ינו׳ 2022, ב-: Information Processing Letters. 173, 106175.

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

Approximating activation edge-cover and facility location problems

Kortsarz, G., Nutov, Z. & Shalom, E., 21 ספט׳ 2022, ב-: Theoretical Computer Science. 930, עמוד 218-228 11 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

Approximating k-Connected m-Dominating Sets

Nutov, Z., יוני 2022, ב-: Algorithmica. 84, 6, עמוד 1511-1525 15 עמוד, 6.

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

Data Structures for Node Connectivity Queries

Nutov, Z., 1 ספט׳ 2022, ESA. Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, עמוד 82:1-82:12 12 עמוד (Leibniz International Proceedings in Informatics, LIPIcs; כרך 244).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

The minimum degree Group Steiner problem

Kortsarz, G. & Nutov, Z., 15 מרץ 2022, ב-: Discrete Applied Mathematics. 309, עמוד 229-239 11 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

2021

2-Node-Connectivity Network Design

Nutov, Z., 2021, Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Revised Selected Papers. Kaklamanis, C. & Levin, A. (עורכים). Springer Science and Business Media Deutschland GmbH, עמוד 220-235 16 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 12806 LNCS).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

גישה חופשית

Approximation Algorithms for Connectivity Augmentation Problems

Nutov, Z., 2021, Computer Science – Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Proceedings. Santhanam, R. & Musatov, D. (עורכים). Springer Science and Business Media Deutschland GmbH, עמוד 321-338 18 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 12730 LNCS).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

גישה חופשית

On Rooted k-Connectivity Problems in Quasi-bipartite Digraphs

Nutov, Z., 2021, Computer Science – Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Proceedings. Santhanam, R. & Musatov, D. (עורכים). Springer Science and Business Media Deutschland GmbH, עמוד 339-348 10 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 12730 LNCS).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

גישה חופשית

On the Tree Augmentation Problem

Nutov, Z., פבר׳ 2021, ב-: Algorithmica. 83, 2, עמוד 553-575 23 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

2020

A 4 + ε approximation for k-connected subgraphs

Nutov, Z., 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (עורך). Association for Computing Machinery, עמוד 1000-1009 10 עמוד (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; כרך 2020-January).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

Approximating k-connected m-dominating sets

Nutov, Z., 1 אוג׳ 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 73. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 173).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

Bounded Degree Group Steiner Tree Problems

Kortsarz, G. & Nutov, Z., 2020, Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Proceedings. Gasieniec, L., Gasieniec, L., Klasing, R. & Radzik, T. (עורכים). Springer, עמוד 343-354 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 12126 LNCS).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

גישה חופשית

Covering Users by a Connected Swarm Efficiently

Danilchenko, K., Segal, M. & Nutov, Z., 2020, Algorithms for Sensor Systems - 16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2020, Revised Selected Papers. Pinotti, C. M., Navarra, A. & Bagchi, A. (עורכים). Springer Science and Business Media Deutschland GmbH, עמוד 32-44 13 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 12503 LNCS).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

2019

Approximating activation edge-cover and facility location problems

Nutov, Z., Kortsarz, G. & Shalom, E., אוג׳ 2019, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019. Katoen, J-P., Heggernes, P. & Rossmanith, P. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, עמוד 20:1 - 20:14 20. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 138).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

Improved approximation algorithms for minimum power covering problems

Calinescu, G., Kortsarz, G. & Nutov, Z., 26 נוב׳ 2019, ב-: Theoretical Computer Science. 795, עמוד 285-300 16 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

2018

Activation Network Design Problems

Nutov, Z., 2018, Handbook of approximation algorithms and metaheuristic: Contemporary and Emerging Applications. Gonzalez, T. F. (עורך). 2 מהדורה CRC Press, כרך 2. 15. ( Chapman & Hall/CRC computer and information science series ).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרק › ביקורת עמיתים

Approximating Steiner trees and forests with minimum number of Steiner points

Cohen, N. & Nutov, Z., דצמ׳ 2018, ב-: Journal of Computer and System Sciences. 98, עמוד 53-64 12 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

Erratum: Approximating minimum-cost connectivity problems via uncrossable bifamilies (ACM Transactions on Algorithms (2012) 9:1 (1) DOI: 10.1145/2390176.2390177)

Nutov, Z., יולי 2018, ב-: ACM Transactions on Algorithms. 14, 3, 37.

פרסום מחקרי: פרסום בכתב עת › תגובה / דיון

Improved approximation algorithms for k-connected m-dominating set problems

Nutov, Z., דצמ׳ 2018, ב-: Information Processing Letters. 140, עמוד 30-33 4 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

Improved Approximation Algorithms for Minimum Cost Node-Connectivity Augmentation Problems

Nutov, Z., 1 אפר׳ 2018, ב-: Theory of Computing Systems. 62, 3, עמוד 510-532 23 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

Improved approximation algorithms for minimum power covering problems

Calinescu, G., Kortsarz, G. & Nutov, Z., 2018, Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Revised Selected Papers. Epstein, L. & Erlebach, T. (עורכים). Springer Verlag, עמוד 134-148 15 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 11312 LNCS).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

LP-relaxations for tree augmentation

Kortsarz, G. & Nutov, Z., 20 אפר׳ 2018, ב-: Discrete Applied Mathematics. 239, עמוד 94-105 12 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

Node-Connectivity Survivable Network Problems

Nutov, Z., 2018, Handbook of Approximation Algorithms and Metaheuristics. 2 מהדורה CRC Press, כרך 2. 21 עמוד 13. ( Chapman & Hall/CRC computer and information science series ).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרק › ביקורת עמיתים

The k-Connected Subgraphs Problem: Contemporary and Emerging Applications

Nutov, Z., 2018, Handbook of Approximation Algorithms and Metaheuristics: Contemporary and Emerging Applications. Gonzalez, T. F. (עורך). 2 מהדורה CRC Press, כרך 2. 19 עמוד 12. (Chapman & Hall/CRC computer and information science series).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרק › ביקורת עמיתים

2017

Approximating source location and star survivable network problems

Kortsarz, G. & Nutov, Z., 25 אפר׳ 2017, ב-: Theoretical Computer Science. 674, עמוד 32-42 11 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

Improved approximation algorithm for steiner k-forest with nearly uniform weights

Dinitz, M., Kortsarz, G. & Nutov, Z., יולי 2017, ב-: ACM Transactions on Algorithms. 13, 3, 40.

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

On the tree augmentation problem

Nutov, Z., 1 ספט׳ 2017, 25th European Symposium on Algorithms, ESA 2017. Sohler, C., Sohler, C. & Pruhs, K. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 87).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

2016

Approximating source location and star survivable network problems

Kortsarz, G. & Nutov, Z., 2016, Graph-Theoretic Concepts in Computer Science - 41st International Workshop, WG 2015, Revised Papers. Mayr, E. W. (עורך). Springer Verlag, עמוד 203-218 16 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 9224 LNCS).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

גישה חופשית

Improved approximation algorithms for min-cost connectivity augmentation problems

Nutov, Z., 2016, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings. Woeginger, G. J. & Kulikov, A. S. (עורכים). Springer Verlag, עמוד 324-339 16 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 9691).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

LP-relaxations for tree augmentation

Kortsarz, G. & Nutov, Z., 1 ספט׳ 2016, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 19th International Workshop, APPROX 2016 and 20th International Workshop, RANDOM 2016. Jansen, K., Mathieu, C., Rolim, J. D. P. & Umans, C. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; כרך 60).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

On Fixed Cost k-Flow Problems

Hajiaghayi, M. T., Khandekar, R., Kortsarz, G. & Nutov, Z., 1 ינו׳ 2016, ב-: Theory of Computing Systems. 58, 1, עמוד 4-18 15 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

2015

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 (Extended abstract)

Even, G., Feldman, J., Kortsarz, G. & Nutov, Z., 2015, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 4th International Workshop on Approximation, Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001, Proceedings. Trevisan, L., Jansen, K., Goemans, M. & Rolim, J. D. P. (עורכים). Springer Verlag, עמוד 90-101 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 2129).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

Approximating minimum power edge-multi-covers

Cohen, N. & Nutov, Z., 1 אוק׳ 2015, ב-: Journal of Combinatorial Optimization. 30, 3, עמוד 563-578 16 עמוד

פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים

גישה חופשית

Approximating Steiner trees and forests with minimum number of Steiner points

Cohen, N. & Nutov, Z., 2015, Approximation and Online Algorithms - 12th International Workshop, WAOA 2014, Revised Selected Papers. Svensson, O. & Bampis, E. (עורכים). Springer Verlag, עמוד 95-106 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 8952).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

גישה חופשית