Filter
Conference contribution

Search results

  • 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. (eds.). Springer Science and Business Media Deutschland GmbH, p. 287-296 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13967 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • 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. (eds.). Springer Science and Business Media Deutschland GmbH, p. 190-204 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14297 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • 2022

    Data Structures for Node Connectivity Queries

    Nutov, Z., 1 Sep 2022, ESA. Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 82:1-82:12 12 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 244).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 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. (eds.). Springer Science and Business Media Deutschland GmbH, p. 220-235 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12806 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • 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. (eds.). Springer Science and Business Media Deutschland GmbH, p. 321-338 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12730 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • 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. (eds.). Springer Science and Business Media Deutschland GmbH, p. 339-348 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12730 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • 2020

    A 4 + ε approximation for k-connected subgraphs

    Nutov, Z., 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). p. 1000-1009 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Approximating k-connected m-dominating sets

    Nutov, Z., 1 Aug 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 73. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 173).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Bounded Degree Group Steiner Tree Problems

    Kortsarz, G. & Nutov, Z., 2020, Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Proceedings. Gasieniec, L., Klasing, R. & Radzik, T. (eds.). p. 343-354 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12126 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Covering Users by a Connected Swarm Efficiently

    Danilchenko, K., Segal, M. & Nutov, Z., 1 Jan 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. (eds.). Springer Science and Business Media Deutschland GmbH, p. 32-44 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12503 LNCS).

    Ben-Gurion University of the Negev, Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2019

    Approximating activation edge-cover and facility location problems

    Nutov, Z., Kortsarz, G. & Shalom, E., Aug 2019, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019. Katoen, J-P., Heggernes, P. & Rossmanith, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 20:1 - 20:14 20. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 138).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2018

    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. (eds.). Springer Verlag, p. 134-148 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11312 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2017

    On the tree augmentation problem

    Nutov, Z., 1 Sep 2017, 25th European Symposium on Algorithms, ESA 2017. Sohler, C. & Pruhs, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 87).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 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. (ed.). Springer Verlag, p. 203-218 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9224 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • 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. (eds.). Springer Verlag, p. 324-339 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9691).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • LP-relaxations for tree augmentation

    Kortsarz, G. & Nutov, Z., 1 Sep 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. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 60).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 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. (eds.). p. 90-101 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2129).

    Tel Aviv University, Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 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. (eds.). Springer Verlag, p. 95-106 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8952).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • 2014

    Improved approximation algorithm for steiner κ-Forest with nearly uniform weights

    Dinitz, M., Kortsarz, G. & Nutov, Z., 1 Sep 2014, Leibniz International Proceedings in Informatics, LIPIcs. Jansen, K., Rolim, J. D. P., Devanur, N. R. & Moore, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 115-127 13 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 28).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • On fixed cost k-flow problems

    Hajiaghayi, M., Khandekar, R., Kortsarz, G. & Nutov, Z., 2014, Approximation and Online Algorithms - 11th International Workshop, WAOA 2013, Revised Selected Papers. Springer Verlag, p. 49-60 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8447 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • 2012

    Approximating minimum power edge-multi-covers

    Cohen, N. & Nutov, Z., 2012, Computer Science - Theory and Applications - 7th International Computer Science Symposium in Russia, CSR 2012, Proceedings. p. 64-75 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7353 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Approximating subset k-connectivity problems

    Nutov, Z., 2012, Approximation and Online Algorithms - 9th International Workshop, WAOA 2011, Revised Selected Papers. p. 9-20 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7164 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Degree-constrained node-connectivity

    Nutov, Z., 2012, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Proceedings. p. 582-593 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7256 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Scheduling of vehicles in transportation networks

    Kowalski, D., Nutov, Z. & Segal, M., 15 Jun 2012, Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings. p. 124-136 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7266 LNCS).

    Ben-Gurion University of the Negev, Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Steiner forest orientation problems

    Cygan, M., Kortsarz, G. & Nutov, Z., 2012, Algorithms, ESA 2012 - 20th Annual European Symposium, Proceedings. p. 361-372 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7501 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Survivable network activation problems

    Nutov, Z., 2012, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Proceedings. p. 594-605 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7256 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2011

    A (1 + ln 2)-approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius

    Cohen, N. & Nutov, Z., 2011, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 14th International Workshop, APPROX 2011 and 15th International Workshop, RANDOM 2011, Proceedings. p. 147-157 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6845 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Approximating survivable networks with minimum number of Steiner points

    Kamma, L. & Nutov, Z., 2011, Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Revised Papers. p. 154-165 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6534 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Network-design with degree constraints

    Khandekar, R., Kortsarz, G. & Nutov, Z., 2011, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 14th International Workshop, APPROX 2011 and 15th International Workshop, RANDOM 2011, Proceedings. p. 289-301 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6845 LNCS).

    Open University of Israel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review