פרסומים מחקריים בשנה
פרסומים מחקריים בשנה
- 1 - 50 מתוך 84 תוצאות
תוצאות חיפוש
-
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.פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
On Rooted k-Connectivity Problems in Quasi-Bipartite Digraphs
Nutov, Z., מרץ 2024, ב-: Operations Research Forum. 5, 1, עמוד 10 1 עמוד, 1.פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
2023
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 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
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.פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
The minimum degree Group Steiner problem
Kortsarz, G. & Nutov, Z., 15 מרץ 2022, ב-: Discrete Applied Mathematics. 309, עמוד 229-239 11 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
2021
On the Tree Augmentation Problem
Nutov, Z., פבר׳ 2021, ב-: Algorithmica. 83, 2, עמוד 553-575 23 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
2019
Improved approximation algorithms for minimum power covering problems
Calinescu, G., Kortsarz, G. & Nutov, Z., 26 נוב׳ 2019, ב-: Theoretical Computer Science. 795, עמוד 285-300 16 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
2018
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 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
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 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
LP-relaxations for tree augmentation
Kortsarz, G. & Nutov, Z., 20 אפר׳ 2018, ב-: Discrete Applied Mathematics. 239, עמוד 94-105 12 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
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.פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
2016
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
Approximating minimum power edge-multi-covers
Cohen, N. & Nutov, Z., 1 אוק׳ 2015, ב-: Journal of Combinatorial Optimization. 30, 3, עמוד 563-578 16 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
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 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
2013
A (1 + ln 2) -approximation algorithm for minimum-cost 2-edge-connectivity augmentation of trees with constant radius
Cohen, N. & Nutov, Z., 10 יוני 2013, ב-: Theoretical Computer Science. 489-490, עמוד 67-74 8 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
MMM: Multi-channel TDMA with MPR capabilities for MANETs
Avadis, S., Lerner, A. & Nutov, Z., אפר׳ 2013, ב-: Wireless Networks. 19, 3, עמוד 323-330 8 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
On some network design problems with degree constraints
Khandekar, R., Kortsarz, G. & Nutov, Z., אוג׳ 2013, ב-: Journal of Computer and System Sciences. 79, 5, עמוד 725-736 12 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Small ℓ-edge-covers in k-connected graphs
Nutov, Z., ספט׳ 2013, ב-: Discrete Applied Mathematics. 161, 13-14, עמוד 2101-2106 6 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Steiner forest orientation problems
Cygan, M., Kortsarz, G. & Nutov, Z., 2013, ב-: SIAM Journal on Discrete Mathematics. 27, 3, עמוד 1503-1513 11 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Survivable network activation problems
Nutov, Z., 25 נוב׳ 2013, ב-: Theoretical Computer Science. 514, עמוד 105-115 11 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
2012
A note on labeling schemes for graph connectivity
Izsak, R. & Nutov, Z., 15 ינו׳ 2012, ב-: Information Processing Letters. 112, 1-2, עמוד 39-43 5 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
Approximating fault-tolerant group-Steiner problems
Khandekar, R., Kortsarz, G. & Nutov, Z., 27 ינו׳ 2012, ב-: Theoretical Computer Science. 416, עמוד 55-64 10 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Approximating minimum-cost connectivity problems via uncrossable bifamilies
Nutov, Z., דצמ׳ 2012, ב-: ACM Transactions on Algorithms. 9, 1, 1.פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
Approximating node-connectivity augmentation problems
Nutov, Z., יוני 2012, ב-: Algorithmica. 63, 1-2, עמוד 398-410 13 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
Approximating subset k-connectivity problems
Nutov, Z., דצמ׳ 2012, ב-: Journal of Discrete Algorithms. 17, עמוד 51-59 9 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Approximating survivable networks with minimum number of steiner points
Kamma, L. & Nutov, Z., דצמ׳ 2012, ב-: Networks. 60, 4, עמוד 245-252 8 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Improved approximation algorithms for Directed Steiner Forest
Feldman, M., Kortsarz, G. & Nutov, Z., ינו׳ 2012, ב-: Journal of Computer and System Sciences. 78, 1, עמוד 279-292 14 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Improved approximation algorithms for maximum lifetime problems in wireless networks
Nutov, Z. & Segal, M., 28 ספט׳ 2012, ב-: Theoretical Computer Science. 453, עמוד 88-97 10 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Prize-collecting steiner network problems
Hajiaghayi, M., Khandekar, R., Kortsarz, G. & Nutov, Z., דצמ׳ 2012, ב-: ACM Transactions on Algorithms. 9, 1, 2.פרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
2011
A 1.5-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2
Even, G., Kortsarz, G. & Nutov, Z., 15 פבר׳ 2011, ב-: Information Processing Letters. 111, 6, עמוד 296-300 5 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
Approximating directed weighted-degree constrained networks
Nutov, Z., 4 מרץ 2011, ב-: Theoretical Computer Science. 412, 8-10, עמוד 901-912 12 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Approximating minimum-power degree and connectivity problems
Kortsarz, G., Mirrokni, V. S., Nutov, Z. & Tsanko, E., אוג׳ 2011, ב-: Algorithmica. 60, 4, עמוד 735-742 8 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
Approximating some network design problems with node costs
Kortsarz, G. & Nutov, Z., 12 אוג׳ 2011, ב-: Theoretical Computer Science. 412, 35, עמוד 4482-4492 11 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Approximating survivable networks with β-metric costs
David, J. & Nutov, Z., יוני 2011, ב-: Journal of Discrete Algorithms. 9, 2, עמוד 170-175 6 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Novel algorithms for the network lifetime problem in wireless settings
Elkin, M., Lando, Y., Nutov, Z., Segal, M. & Shpungin, H., פבר׳ 2011, ב-: Wireless Networks. 17, 2, עמוד 397-410 14 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
2010
Approximating maximum subgraphs without short cycles
Kortsarz, G., Langberg, M. & Nutov, Z., 2010, ב-: SIAM Journal on Discrete Mathematics. 24, 1, עמוד 255-269 15 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
-
Approximating minimum power covers of intersecting families and directed edge-connectivity problems
Nutov, Z., 6 יוני 2010, ב-: Theoretical Computer Science. 411, 26-28, עמוד 2502-2512 11 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים
גישה חופשית -
Approximating minimum-power k-connectivity
Nutov, Z., 2010, ב-: Ad-Hoc and Sensor Wireless Networks. 9, 1-2, עמוד 129-137 9 עמודפרסום מחקרי: פרסום בכתב עת › מאמר › ביקורת עמיתים