אין תמונה של זאב נוטוב

הצגת פרופיל Scopus

זאב נוטוב

פרופ'

 https://orcid.org/0000-0002-6629-3243
1995 …2025

פעילות מחקר לפי שנה

מסנן
פרסום בספר כנס

תוצאות חיפוש

  • 2024

    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).

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

    גישה חופשית
  • 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).

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

    גישה חופשית

  • 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).

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

    גישה חופשית
  • 2022

    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).

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

  • 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).

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

    גישה חופשית
  • 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).

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

  • 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. (עורכים). Springer Verlag, עמוד 134-148 15 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 11312 LNCS).

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

  • 2017

    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).

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

  • 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 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).

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

    גישה חופשית
  • 2014

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

    Dinitz, M., Kortsarz, G. & Nutov, Z., 1 ספט׳ 2014, Leibniz International Proceedings in Informatics, LIPIcs. Jansen, K., Rolim, J. D. P., Devanur, N. R. & Moore, C. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, עמוד 115-127 13 עמוד (Leibniz International Proceedings in Informatics, LIPIcs; כרך 28).

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

  • 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, עמוד 49-60 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 8447 LNCS).

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

    גישה חופשית
  • 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. עמוד 64-75 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 7353 LNCS).

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

    גישה חופשית

  • Approximating subset k-connectivity problems

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

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

    גישה חופשית

  • Degree-constrained node-connectivity

    Nutov, Z., 2012, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Proceedings. עמוד 582-593 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 7256 LNCS).

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

  • Scheduling of vehicles in transportation networks

    Kowalski, D., Nutov, Z. & Segal, M., 2012, Communication Technologies for Vehicles - 4th International Workshop, Nets4Cars/Nets4Trains 2012, Proceedings. עמוד 124-136 13 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 7266 LNCS).

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

  • Steiner forest orientation problems

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

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

    גישה חופשית

  • Survivable network activation problems

    Nutov, Z., 2012, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Proceedings. עמוד 594-605 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 7256 LNCS).

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

  • 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. עמוד 147-157 11 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 6845 LNCS).

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

    גישה חופשית

  • 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. עמוד 154-165 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 6534 LNCS).

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

    גישה חופשית

  • 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. עמוד 289-301 13 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 6845 LNCS).

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

  • 2010

    Prize-collecting Steiner network problems

    Hajiaghayi, M. T., Khandekar, R., Kortsarz, G. & Nutov, Z., 2010, Integer Programming and Combinatorial Optimization - 14th International Conference, IPCO 2010, Proceedings. Springer Verlag, עמוד 71-84 14 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 6080 LNCS).

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

    גישה חופשית
  • 2009

    An almost O(log k)-approximation for k-connected subgraphs

    Nutov, Z., 2009, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, עמוד 912-921 10 עמוד (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Approximating Fault-Tolerant Group-Steiner problems

    Khandekar, R., Kortsarz, G. & Nutov, Z., 2009, Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2009 - 29th Annual Conference, Proceedings. עמוד 263-274 12 עמוד (Leibniz International Proceedings in Informatics, LIPIcs; כרך 4).

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

  • Approximating minimum cost connectivity problems via uncrossable bifamilies and spider-cover decompositions

    Nutov, Z., 2009, Proceedings - 50th Annual Symposium on Foundations of Computer Science, FOCS 2009. עמוד 417-426 10 עמוד 5438613. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

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

    גישה חופשית

  • Approximating node-connectivity augmentation problems

    Nutov, Z., 2009, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 12th International Workshop, APPROX 2009 and 13th International Workshop, RANDOM 2009, Proceedings. עמוד 286-297 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 5687 LNCS).

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

    גישה חופשית

  • Approximating some network design problems with node costs

    Kortsarz, G. & Nutov, Z., 2009, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 12th International Workshop, APPROX 2009 and 13th International Workshop, RANDOM 2009, Proceedings. עמוד 231-243 13 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 5687 LNCS).

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

  • Improved approximating algorithms for Directed Steiner Forest

    Feldman, M., Kortsarz, G. & Nutov, Z., 2009, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms. עמוד 922-931 10 עמוד (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Improved approximation algorithms for maximum lifetime problems in wireless networks

    Nutov, Z. & Segal, M., 2009, Algorithmic Aspects of Wireless Sensor Networks - 5th International Workshop, ALGOSENSORS 2009, Revised Selected Papers. עמוד 41-51 11 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 5804 LNCS).

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

    גישה חופשית
  • 2008

    Approximating directed weighted-degree constrained networks

    Nutov, Z., 2008, Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques - 11th International Workshop, APPROX 2008 and 12th International Workshop, RANDOM 2008, Proceedings. עמוד 219-232 14 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 5171 LNCS).

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

  • Approximating maximum integral flows in wireless sensor networks via weighted-degree constrained k-flows

    Nutov, Z., 2008, DIALM-POMC'08: Proceedings of the ACM 5th International Workshop on Foundations of Mobile Computing. עמוד 29-33 5 עמוד (DIALM-POMC'08: Proceedings of the ACM 5th International Workshop on Foundations of Mobile Computing).

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

    גישה חופשית

  • Approximating maximum subgraphs without short cycles

    Kortsarz, G., Langberg, M. & Nutov, Z., 2008, Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques - 11th International Workshop, APPROX 2008 and 12th International Workshop, RANDOM 2008, Proceedings. עמוד 118-131 14 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 5171 LNCS).

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

  • Approximating minimum-power degree and connectivity problems

    Kortsarz, G., Mirrokni, V. S., Nutov, Z. & Tsanko, E., 2008, LATIN 2008: Theoretical Informatics - 8th Latin American Symposium, Proceedings. Springer Verlag, עמוד 423-435 13 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 4957 LNCS).

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

  • Approximating minimum-power k-connectivity

    Nutov, Z., 2008, Ad-hoc, Mobile and Wireless Networks - 7th International Conference, ADHOC-NOW 2008, Proceedings. עמוד 86-93 8 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 5198 LNCS).

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

    גישה חופשית

  • Approximating steiner networks with node weights

    Nutov, Z., 2008, LATIN 2008: Theoretical Informatics - 8th Latin American Symposium, Proceedings. עמוד 411-422 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 4957 LNCS).

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

    גישה חופשית

  • Inapproximability of survivable networks

    Lando, Y. & Nutov, Z., 2008, Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques - 11th International Workshop, APPROX 2008 and 12th International Workshop, RANDOM 2008, Proceedings. Springer Verlag, עמוד 146-152 7 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 5171 LNCS).

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

    גישה חופשית

  • Novel algorithms for the network lifetime problem in wireless settings

    Elkin, M., Lando, Y., Nutov, Z., Segal, M. & Shpungin, H., 2008, Ad-hoc, Mobile and Wireless Networks - 7th International Conference, ADHOC-NOW 2008, Proceedings. עמוד 425-438 14 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 5198 LNCS).

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

  • 2007

    Approximating interval scheduling problems with bounded profits

    Beniaminy, I., Nutov, Z. & Ovadia, M., 2007, Algorithms - ESA 2007 - 15th Annual European Symposium, Proceedings. Springer Verlag, עמוד 487-497 11 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 4698 LNCS).

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

    גישה חופשית

  • On minimum power connectivity problems

    Lando, Y. & Nutov, Z., 2007, Algorithms - ESA 2007 - 15th Annual European Symposium, Proceedings. Springer Verlag, עמוד 87-98 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 4698 LNCS).

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

    גישה חופשית
  • 2006

    Approximating minimum power covers of intersecting families and directed connectivity problems

    Nutov, Z., 2006, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 a. Springer Verlag, עמוד 236-247 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 4110 LNCS).

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

    גישה חופשית

  • Tight approximation algorithm for connectivity augmentation problems

    Kortsarz, G. & Nutov, Z., 2006, Automata, Languages and Programming - 33rd International Colloquium, ICALP 2006, Proceedings. Springer Verlag, עמוד 443-452 10 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 4051 LNCS).

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

    גישה חופשית