פרסומים מחקריים בשנה
פרסומים מחקריים בשנה
- 1 - 50 מתוך 151 תוצאות
תוצאות חיפוש
-
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.פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
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.פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
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).פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים
גישה חופשית -
A simplified 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2
Kortsarz, G. & Nutov, Z., נוב׳ 2015, ב-: ACM Transactions on Algorithms. 12, 2, 23.פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Iterative rounding approximation algorithms for degree-bounded node-connectivity network design
Fukunaga, T., Nutov, Z. & Ravi, R., 2015, ב-: SIAM Journal on Computing. 44, 5, עמוד 1202-1229 28 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
2014
Approximating minimum-cost edge-covers of crossing biset-families
Nutov, Z., פבר׳ 2014, ב-: Combinatorica. 34, 1, עמוד 95-114 20 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Degree constrained node-connectivity problems
Nutov, Z., אוק׳ 2014, ב-: Algorithmica. 70, 2, עמוד 340-364 25 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
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).פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים
גישה חופשית