default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDShay Kutten
Person information
- affiliation: Technion - Israel Institute of Technology, Haifa, Israel
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[i33]Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro:
Beeping Deterministic CONGEST Algorithms in Graphs. CoRR abs/2502.13424 (2025)- 2024
- [c113]Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Lauren Murach:
The Impact of Asynchrony on Stability of MAC. ICDCS 2024: 151-162 - [c112]Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten:
Self-Stabilizing Fully Adaptive Maximal Matching. OPODIS 2024: 33:1-33:21 - [i32]Shay Kutten, Peter Robinson, Ming Ming Tan:
Tight Bounds on the Message Complexity of Distributed Tree Verification. CoRR abs/2401.11991 (2024) - 2023
- [c111]Shay Kutten, Peter Robinson, Ming Ming Tan:
Tight Bounds on the Message Complexity of Distributed Tree Verification. OPODIS 2023: 26:1-26:22 - [c110]Shay Kutten
, Peter Robinson, Ming Ming Tan, Xianbin Zhu:
Improved Tradeoffs for Leader Election. PODC 2023: 355-365 - [i31]Shay Kutten, Peter Robinson, Ming Ming Tan, Xianbin Zhu:
Improved Tradeoffs for Leader Election. CoRR abs/2301.08235 (2023) - 2022
- [c109]Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC 2022: 19:1-19:24 - [c108]Yuval Emek, Yuval Gil, Shay Kutten:
Locally Restricted Proof Labeling Schemes. DISC 2022: 20:1-20:22 - [i30]Yuval Emek, Yuval Gil, Shay Kutten:
Locally Restricted Proof Labeling Schemes (Full Version). CoRR abs/2208.08718 (2022) - [i29]Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. CoRR abs/2210.01173 (2022) - 2021
- [c107]Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks:
Multicast Communications with Varying Bandwidth Constraints. INFOCOM 2021: 1-10 - [c106]Yuval Emek, Shay Kutten, Yangguang Shi:
Online Paging with a Vanishing Regret. ITCS 2021: 67:1-67:20 - [c105]Fabien Dufoulon, Shay Kutten, William K. Moses Jr.:
Efficient Deterministic Leader Election for Programmable Matter. PODC 2021: 103-113 - [c104]Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks:
Hierarchical b-Matching. SOFSEM 2021: 189-202 - [c103]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Near Optimal Leader Election in Asynchronous Networks. DISC 2021: 27:1-27:18 - [i28]Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten:
Fully Adaptive Self-Stabilizing Transformer for LCL Problems. CoRR abs/2105.09756 (2021) - [i27]Fabien Dufoulon, Shay Kutten, William K. Moses Jr.:
Efficient Deterministic Leader Election for Programmable Matter. CoRR abs/2106.01108 (2021) - [i26]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Near Optimal Leader Election in Asynchronous Networks. CoRR abs/2108.02197 (2021) - 2020
- [j54]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency. J. ACM 67(1): 7:1-7:33 (2020) - [j53]Chuan Xu, Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak:
Data collection in population protocols with non-uniformly random scheduler. Theor. Comput. Sci. 806: 516-530 (2020) - [j52]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Bayesian generalized network design. Theor. Comput. Sci. 841: 167-185 (2020) - [c102]Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou:
Set Cover with Delay - Clairvoyance Is Not Required. ESA 2020: 8:1-8:21 - [c101]Jiaqi Chen, Shlomi Dolev, Shay Kutten:
Invited Paper: Reactive PLS for Distributed Decision. SSS 2020: 81-96 - [c100]Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura:
Communication Efficient Self-Stabilizing Leader Election. DISC 2020: 11:1-11:19 - [c99]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Optimal Randomized Leader Election. DISC 2020: 22:1-22:18 - [i25]Yuval Emek, Shay Kutten, Ron Lavi, Rad Niazadeh, Yangguang Shi:
No-Regret Stateful Posted Pricing. CoRR abs/2005.01869 (2020) - [i24]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Optimal Randomized Leader Election. CoRR abs/2008.02782 (2020) - [i23]Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura:
Communication Efficient Self-Stabilizing Leader Election (Full Version). CoRR abs/2008.04252 (2020) - [i22]Jiaqi Chen, Shlomi Dolev, Shay Kutten:
Reactive Proof Labeling Schemes for Distributed Decision. CoRR abs/2011.02224 (2020) - [i21]Yuval Emek, Shay Kutten, Yangguang Shi:
Online Paging with a Vanishing Regret. CoRR abs/2011.09439 (2020)
2010 – 2019
- 2019
- [c98]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Bayesian Generalized Network Design. ESA 2019: 45:1-45:16 - [c97]Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.:
Deterministic Leader Election in Programmable Matter. ICALP 2019: 140:1-140:14 - [c96]Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan:
The Communication Cost of Information Spreading in Dynamic Networks. ICDCS 2019: 368-378 - [c95]Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten:
Message Reduction in the LOCAL Model is a Free Lunch. PODC 2019: 300-302 - [c94]Anaïs Durand, Shay Kutten:
Reducing the Number of Messages in Self-stabilizing Protocols. SSS 2019: 133-148 - [c93]Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten:
Message Reduction in the LOCAL Model Is a Free Lunch. DISC 2019: 7:1-7:15 - [i20]Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks:
Hierarchical b-Matching. CoRR abs/1904.10210 (2019) - [i19]Yuval Emek, Fanica Gavril, Shay Kutten, Mordechai Shalom, Shmuel Zaks:
Maximizing Communication Throughput in Tree Networks. CoRR abs/1904.10215 (2019) - [i18]Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.:
Deterministic Leader Election in Programmable Matter. CoRR abs/1905.00580 (2019) - [i17]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Bayesian Generalized Network Design. CoRR abs/1907.00484 (2019) - [i16]Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten:
Message Reduction in the Local Model is a Free Lunch. CoRR abs/1909.08369 (2019) - 2018
- [j51]Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz:
Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks. SIAM J. Discret. Math. 32(3): 1903-1921 (2018) - [c92]Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten:
Fast Beeping Protocols for Deterministic MIS and (Δ + 1)-Coloring in Sparse Graphs. INFOCOM 2018: 1754-1762 - [c91]Shimon Bitton, Yuval Emek, Shay Kutten:
Efficient Jobs Dispatching in Emerging Clouds. INFOCOM 2018: 2033-2041 - [c90]Anaïs Durand, Shay Kutten:
Message-Efficient Self-stabilizing Transformer Using Snap-Stabilizing Quiescence Detection. SIROCCO 2018: 20-24 - [c89]Joffroy Beauquier, Thibault Bernard, Janna Burman, Shay Kutten, Marie Laveau:
Brief Announcement: Time Efficient Self-stabilizing Stable Marriage. SSS 2018: 387-392 - [c88]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. STOC 2018: 598-606 - [i15]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency. CoRR abs/1803.05361 (2018) - [i14]Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan:
The Communication Cost of Information Spreading in Dynamic Networks. CoRR abs/1806.09847 (2018) - [i13]Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou:
Set Cover and Vertex Cover with Delay. CoRR abs/1807.08543 (2018) - 2017
- [j50]Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh:
Fast rendezvous on a cycle by agents with different speeds. Theor. Comput. Sci. 688: 77-85 (2017) - [c87]Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak, Chuan Xu:
Data Collection in Population Protocols with Non-uniformly Random Scheduler. ALGOSENSORS 2017: 13-25 - 2016
- [c86]Yuval Emek, Shay Kutten, Roger Wattenhofer:
Online matching: haste makes waste! STOC 2016: 333-344 - [i12]Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Yuval Emek:
Notions of Connectivity in Overlay Networks. CoRR abs/1601.01104 (2016) - [i11]Yuval Emek, Shay Kutten, Roger Wattenhofer:
Online Matching: Haste makes Waste! CoRR abs/1603.03024 (2016) - 2015
- [j49]Amos Korman, Shay Kutten, Toshimitsu Masuzawa:
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. Distributed Comput. 28(4): 253-295 (2015) - [j48]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
On the Complexity of Universal Leader Election. J. ACM 62(1): 7:1-7:27 (2015) - [j47]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
Sublinear bounds for randomized leader election. Theor. Comput. Sci. 561: 134-143 (2015) - [c85]Joffroy Beauquier, Peva Blanchard, Janna Burman, Shay Kutten:
The Weakest Oracle for Symmetric Consensus in Population Protocols. ALGOSENSORS 2015: 41-56 - [c84]Erez Kantor, Shay Kutten:
Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem. ICALP (2) 2015: 675-687 - [c83]Valerie King, Shay Kutten, Mikkel Thorup:
Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication. PODC 2015: 71-80 - [i10]Valerie King, Shay Kutten, Mikkel Thorup:
Construction and impromptu repair of an MST in a distributed network with o(m) communication. CoRR abs/1502.03320 (2015) - [i9]Erez Kantor, Shay Kutten:
Optimal competitiveness for the Rectilinear Steiner Arborescence problem. CoRR abs/1504.08265 (2015) - [i8]Amos Korman, Shay Kutten, Toshimitsu Masuzawa:
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. CoRR abs/1512.07800 (2015) - 2014
- [c82]Erez Kantor, Shay Kutten:
Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems. ICALP (2) 2014: 520-531 - [c81]Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh:
Fast Rendezvous on a Cycle by Agents with Different Speeds. ICDCN 2014: 1-13 - [c80]Shay Kutten, Chhaya Trehan:
Fast and Compact Distributed Verification and Self-stabilization of a DFS Tree. OPODIS 2014: 323-338 - [c79]Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson:
Distributed Symmetry Breaking in Hypergraphs. DISC 2014: 469-483 - [i7]Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson:
Distributed Symmetry Breaking in Hypergraphs. CoRR abs/1405.1649 (2014) - [i6]Shay Kutten, Chhaya Trehan:
Fast and Compact Distributed Verification and Self-Stabilization of a DFS Tree. CoRR abs/1408.0384 (2014) - 2013
- [j46]Amos Korman, Shay Kutten:
Controller and estimator for dynamic networks. Inf. Comput. 223: 43-66 (2013) - [c78]Shay Kutten, Ron Lavi, Amitabh Trehan:
Composition Games for Distributed Systems: The EU Grant Games. AAAI 2013: 562-568 - [c77]Shantanu Das, Shay Kutten, Zvi Lotker:
Distributed Verification Using Mobile Agents. ICDCN 2013: 330-347 - [c76]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
Sublinear Bounds for Randomized Leader Election. ICDCN 2013: 348-362 - [c75]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
On the complexity of universal leader election. PODC 2013: 100-109 - [c74]Alex Kravchik, Shay Kutten:
Time Optimal Synchronous Self Stabilizing Spanning Tree. DISC 2013: 91-105 - [c73]Israel Cidon, Erez Kantor, Shay Kutten:
Prudent Opportunistic Cognitive Radio Access Protocols. DISC 2013: 462-476 - [i5]Erez Kantor, Shay Kutten:
Optimal competitiveness for Symmetric Rectilinear Steiner Arborescence and related problems. CoRR abs/1307.3080 (2013) - 2012
- [j45]Shay Kutten, Janez Zerovnik:
Preface. Theor. Comput. Sci. 444: 1-2 (2012) - [c72]Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz:
Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs. ICALP (2) 2012: 416-427 - [c71]Shay Kutten, Ron Lavi, Amitabh Trehan:
Composition games for distributed systems: The EU grant games (abstract). INFOCOM Workshops 2012: 170 - [c70]Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg:
Notions of Connectivity in Overlay Networks. SIROCCO 2012: 25-35 - [i4]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
Sublinear Bounds for Randomized Leader Election. CoRR abs/1210.4822 (2012) - [i3]Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh:
Rendezvous of Agents with Different Speeds. CoRR abs/1211.5787 (2012) - 2011
- [j44]Joffroy Beauquier, Janna Burman, Shay Kutten:
A self-stabilizing transformer for population protocols with covering. Theor. Comput. Sci. 412(33): 4247-4259 (2011) - [c69]Isask'har Walter, Erez Kantor, Israel Cidon, Shay Kutten:
Capacity optimized NoC for multi-mode SoC. DAC 2011: 942-947 - [c68]Amos Korman, Shay Kutten, Toshimitsu Masuzawa:
Fast and compact self stabilizing verification, computation, and fault detection of an MST. PODC 2011: 311-320 - [c67]Shay Kutten:
Distributed Decision Problems: The Locality Angle. TAPAS 2011: 1-5 - [c66]Shay Kutten, Ron Lavi, Amitabh Trehan:
Brief Announcement: Composition Games for Distributed Systems: The EU Grants Games. DISC 2011: 197-199 - [i2]Shay Kutten, Ron Lavi, Amitabh Trehan:
Composition Games for Distributed Systems: the EU Grant games. CoRR abs/1105.5255 (2011) - 2010
- [j43]Amos Korman, Shay Kutten, David Peleg:
Proof labeling schemes. Distributed Comput. 22(4): 215-233 (2010) - [j42]Yossi Azar, Shay Kutten, Boaz Patt-Shamir:
Distributed error confinement. ACM Trans. Algorithms 6(3): 48:1-48:23 (2010) - [c65]Danny Hendler, Shay Kutten, Erez Michalak:
An Adaptive Technique for Constructing Robust and High-Throughput Shared Objects. OPODIS 2010: 318-332 - [c64]Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten:
On utilizing speed in networks of mobile agents. PODC 2010: 305-314 - [c63]Shay Kutten, Dmitry Zinenko:
Low Communication Self-stabilization through Randomization. DISC 2010: 465-479 - [e3]Shay Kutten, Janez Zerovnik:
Structural Information and Communication Complexity, 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers. Lecture Notes in Computer Science 5869, Springer 2010, ISBN 978-3-642-11475-5 [contents]
2000 – 2009
- 2009
- [j41]Danny Hendler, Shay Kutten:
Bounded-wait combining: constructing robust and high-throughput shared objects. Distributed Comput. 21(6): 405-431 (2009) - [j40]Amos Korman, Shay Kutten:
A note on models for graph representations. Theor. Comput. Sci. 410(14): 1401-1412 (2009) - [c62]Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten:
Brief announcement: non-self-stabilizing and self-stabilizing gathering in networks of mobile agents--the notion of speed. PODC 2009: 286-287 - [c61]Joffroy Beauquier, Janna Burman, Shay Kutten:
Making Population Protocols Self-stabilizing. SSS 2009: 90-104 - [c60]Lorenzo Alvisi, Rachid Guerraoui, Prasad Jayanti, Idit Keidar, Shay Kutten, Jennifer L. Welch:
The 2009 Edsger W. Dijkstra Prize in Distributed Computing. DISC 2009: 1-2 - 2008
- [j39]Baruch Awerbuch, Israel Cidon, Shay Kutten:
Optimal maintenance of a spanning tree. J. ACM 55(4): 18:1-18:45 (2008) - 2007
- [j38]Shay Kutten, David Peleg:
Asynchronous resource discovery in peer-to-peer networks. Comput. Networks 51(1): 190-206 (2007) - [j37]Amos Korman, Shay Kutten:
Distributed verification of minimum spanning trees. Distributed Comput. 20(4): 253-266 (2007) - [j36]Shantanu Das, Paola Flocchini, Shay Kutten, Amiya Nayak, Nicola Santoro:
Map construction of unknown graphs by multiple agents. Theor. Comput. Sci. 385(1-3): 34-48 (2007) - [j35]Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese:
A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. IEEE Trans. Dependable Secur. Comput. 4(3): 180-190 (2007) - [j34]Ornan Ori Gerstel, Shay Kutten, Eduardo Sany Laber, Rachel Matichin, David Peleg, Artur Alves Pessoa, Críston P. de Souza:
Reducing human interactions in Web directory searches. ACM Trans. Inf. Syst. 25(4): 20 (2007) - [c59]Amos Korman, Shay Kutten:
Controller and estimator for dynamic networks. PODC 2007: 175-184 - [c58]Amos Korman, Shay Kutten:
Labeling Schemes with Queries. SIROCCO 2007: 109-123 - [c57]Janna Burman, Shay Kutten:
Time Optimal Asynchronous Self-stabilizing Spanning Tree. DISC 2007: 92-107 - [c56]Shay Kutten, Toshimitsu Masuzawa:
Output Stability Versus Time Till Output. DISC 2007: 343-357 - 2006
- [j33]Shay Kutten:
Introduction to the special issue PODC'2004. Distributed Comput. 18(4): 233-233 (2006) - [c55]Amos Korman, Shay Kutten:
On Distributed Verification. ICDCN 2006: 100-114 - [c54]Shantanu Das, Shay Kutten, Ayelet Yifrach:
Improved Distributed Exploration of Anonymous Networks. ICDCN 2006: 306-318 - [c53]Shay Kutten:
Scalable Self Stabilization. ITRE 2006: 260 - [c52]Amos Korman, Shay Kutten:
Distributed verification of minimum spanning trees. PODC 2006: 26-34 - [c51]Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker:
Efficient Distributed Weighted Matchings on Trees. SIROCCO 2006: 115-129 - [c50]Danny Hendler, Shay Kutten:
Constructing Shared Objects That Are Both Robust and High-Throughput. DISC 2006: 428-442 - [i1]Amos Korman, Shay Kutten:
Labeling Schemes with Queries. CoRR abs/cs/0609163 (2006) - 2005
- [c49]Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir:
Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. OPODIS 2005: 146-160 - [c48]Amos Korman, Shay Kutten, David Peleg:
Proof labeling schemes. PODC 2005: 9-18 - [c47]Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masafumi Yamashita:
Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks. WONS 2005: 125-130 - 2004
- [c46]Shay Kutten, Boaz Patt-Shamir:
Adaptive Stabilization of Reactive Protocols. FSTTCS 2004: 396-407 - [e2]Soma Chaudhuri, Shay Kutten:
Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, PODC 2004, St. John's, Newfoundland, Canada, July 25-28, 2004. ACM 2004, ISBN 1-58113-802-4 [contents] - 2003
- [j32]Shay Kutten, David Peleg, Uzi Vishkin:
Deterministic Resource Discovery in Distributed Networks. Theory Comput. Syst. 36(5): 479-495 (2003) - [j31]Shay Kutten, Paul G. Spirakis:
Preface. Theor. Comput. Sci. 291(1): 1 (2003) - [j30]Joshua S. Auerbach, Madan Gopal, Marc A. Kaplan, Shay Kutten:
Multicast group membership management. IEEE/ACM Trans. Netw. 11(1): 166-175 (2003) - [c45]Ornan Ori Gerstel, Shay Kutten, Rachel Matichin, David Peleg:
Hotlink Enhancement Algorithms for Web Directories: (Extended Abstract). ISAAC 2003: 68-77 - [c44]Yossi Azar, Shay Kutten, Boaz Patt-Shamir:
Distributed error confinement. PODC 2003: 33-42 - 2002
- [j29]Israel Cidon, Shay Kutten, Ran Soffer:
Optimal allocation of electronic content. Comput. Networks 40(2): 205-218 (2002) - [j28]Dan Sadot, Y. Nachmani, Amotz Bar-Noy, Shay Kutten:
Next generation Tbit/sec routers and switches: traffic modeling, scheduling algorithms, and simulations. J. High Speed Networks 11(2): 89-102 (2002) - [c43]Shay Kutten, David Peleg:
Asynchronous Resource Discovery in Peer to Peer Networks. SRDS 2002: 224-231 - 2001
- [c42]Israel Cidon, Shay Kutten, Ran Soffer:
Optimal Allocation of Electronic Content. INFOCOM 2001: 1773-1780 - [c41]Shay Kutten, David Peleg, Uzi Vishkin:
Deterministic resource discovery in distributed networks. SPAA 2001: 77-83 - 2000
- [j27]Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir:
The Las-Vegas Processor Identity Problem (How and When to Be Unique). J. Algorithms 37(2): 468-494 (2000) - [j26]Shay Kutten, David Peleg:
Tight Fault Locality. SIAM J. Comput. 30(1): 247-268 (2000) - [j25]Amir Herzberg, Shay Kutten:
Early Detection of Message Forwarding Faults. SIAM J. Comput. 30(4): 1169-1196 (2000) - [c40]Shay Kutten, David Peleg:
Deterministic distributed resource discovery (brief announcement). PODC 2000: 336
1990 – 1999
- 1999
- [j24]Shay Kutten, David Peleg:
Fault-Local Distributed Mending. J. Algorithms 30(1): 144-165 (1999) - [j23]Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber:
Bandwidth Allocation with Preemption. SIAM J. Comput. 28(5): 1806-1828 (1999) - [j22]Shay Kutten, Boaz Patt-Shamir:
Stabilizing Time-Adaptive Protocols. Theor. Comput. Sci. 220(1): 93-111 (1999) - [j21]Ajei S. Gopal, Inder S. Gopal, Shay Kutten:
Fast broadcast in high-speed networks. IEEE/ACM Trans. Netw. 7(2): 262-275 (1999) - [j20]Ornan Ori Gerstel, Galen H. Sasaki, Shay Kutten, Rajiv Ramaswami:
Worst-case analysis of dynamic wavelength allocation in optical networks. IEEE/ACM Trans. Netw. 7(6): 833-846 (1999) - [c39]Joffroy Beauquier, Christophe Genolini, Shay Kutten:
Optimal Reactive k-Stabilization: The Case of Mutual Exclusion. PODC 1999: 209-218 - [c38]Shay Kutten, Avner Porat:
Maintenance of a Spanning Tree in Dynamic Networks. DISC 1999: 342-355 - 1998
- [j19]Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten, Ugo Vaccaro, Moti Yung:
Perfectly Secure Key Distribution for Dynamic Conferences. Inf. Comput. 146(1): 1-23 (1998) - [j18]Shay Kutten, David Peleg:
Fast Distributed Construction of Small k-Dominating Sets and Applications. J. Algorithms 28(1): 40-66 (1998) - [j17]Juan A. Garay, Shay Kutten, David Peleg:
A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning Trees. SIAM J. Comput. 27(1): 302-316 (1998) - [j16]Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg:
Optimal Broadcast with Partial Knowledge. SIAM J. Comput. 28(2): 511-524 (1998) - [c37]Israel Cidon, Shay Kutten, Ran Soffer:
Optimal Allocation of Electronic Contect in Networks. PODC 1998: 313 - [c36]Joffroy Beauquier, Christophe Genolini, Shay Kutten:
k-Stabilization of Reactive Tasks. PODC 1998: 318 - [c35]Shay Kutten, Boaz Patt-Shamir:
Asynchronous Time-Adaptive Self Stabilization. PODC 1998: 319 - [e1]Shay Kutten:
Distributed Computing, 12th International Symposium, DISC '98, Andros, Greece, September 24-26, 1998, Proceedings. Lecture Notes in Computer Science 1499, Springer 1998, ISBN 3-540-65066-0 [contents] - 1997
- [j15]Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung:
Efficient On-Line Call Control Algorithms. J. Algorithms 23(1): 180-194 (1997) - [j14]Yehuda Afek, Shay Kutten, Moti Yung:
The Local Detection Paradigm and Its Application to Self-Stabilization. Theor. Comput. Sci. 186(1-2): 199-229 (1997) - [c34]Ornan Ori Gerstel, Shay Kutten:
Dynamic Wavelength Allocation in All-Optical Ring Networks. ICC (1) 1997: 432-436 - [c33]Shay Kutten, Boaz Patt-Shamir:
Time-Adaptive Self Stabilization. PODC 1997: 149-158 - [c32]Ornan Ori Gerstel, Galen H. Sasaki, Shay Kutten, Rajiv Ramaswami:
Dynamic Wavelength Allocation in Optical Networks. PODC 1997: 293 - 1996
- [c31]Shay Kutten:
Scalable Fault Tolerance. SOFSEM 1996: 286-306 - 1995
- [j13]Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg:
Greedy Packet Scheduling. SIAM J. Comput. 24(1): 148-157 (1995) - [j12]Israel Cidon, Inder S. Gopal, Marc A. Kaplan, Shay Kutten:
A distributed control architecture of high-speed networks. IEEE Trans. Commun. 43(5): 1950-1960 (1995) - [j11]Israel Cidon, Inder S. Gopal, Shay Kutten:
New models and algorithms for future networks. IEEE Trans. Inf. Theory 41(3): 769-780 (1995) - [j10]Ray Bird, Inder S. Gopal, Amir Herzberg, Philippe A. Janson, Shay Kutten, Refik Molva, Moti Yung:
The KryptoKnight family of light-weight protocols for authentication and key distribution. IEEE/ACM Trans. Netw. 3(1): 31-41 (1995) - [c30]Shay Kutten, David Peleg:
Tight Fault Locality (Extended Abstract). FOCS 1995: 704-713 - [c29]Shay Kutten, David Peleg:
Fault-Local Distributed Mending (Extended Abstract). PODC 1995: 20-27 - [c28]Shay Kutten, David Peleg:
Fast Distributed Construction of k-Dominating Sets and Applications. PODC 1995: 238-249 - [c27]Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber:
Bandwidth allocation with preemption. STOC 1995: 616-625 - [c26]Baruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg:
Optimal Broadcast with Partial Knowledge (Extended Abstract). WDAG 1995: 116-130 - 1994
- [j9]Amotz Bar-Noy, Frank K. Hwang, Ilan Kessler, Shay Kutten:
A New Competitive Algorithm for Group Testing. Discret. Appl. Math. 52(1): 29-38 (1994) - [j8]Baruch Awerbuch, Shay Kutten, David Peleg:
On buffer-economical store-and-forward deadlock prevention. IEEE Trans. Commun. 42(11): 2934-2937 (1994) - 1993
- [j7]Ray Bird, Inder S. Gopal, Amir Herzberg, Philippe A. Janson, Shay Kutten, Refik Molva, Moti Yung:
Systematic Design of a Family of Attack-Resistant Authentication Protocols. IEEE J. Sel. Areas Commun. 11(5): 679-693 (1993) - [c25]Juan A. Garay, Shay Kutten, David Peleg:
A Sub-Linear Time Distributed Algorithm for Minimum-Weight Spanning Trees (Extended Abstract). FOCS 1993: 659-668 - [c24]Sudhanshu Aggarwal, Shay Kutten:
Time Optimal Self-Stabilizing Spanning Tree Algorithms. FSTTCS 1993: 400-410 - [c23]Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir:
The Las-Vegas Processor Identity Problem (How and When to Be Unique). ISTCS 1993: 150-159 - [c22]Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung:
Efficient On-Line Call Control Algorithms. ISTCS 1993: 285-293 - [c21]Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese:
Time optimal self-stabilizing synchronization. STOC 1993: 652-661 - 1992
- [c20]Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten, Ugo Vaccaro, Moti Yung:
Perfectly-Secure Key Distribution for Dynamic Conferences. CRYPTO 1992: 471-486 - [c19]Amotz Bar-Noy, Ilan Kessler, Shay Kutten, Frank K. Hwang:
A New Competitive Algorithm for Group Testing. INFOCOM 1992: 786-793 - [c18]Baruch Awerbuch, Shay Kutten, David Peleg:
Competitive Distributed Job Scheduling (Extended Abstract). STOC 1992: 571-580 - 1991
- [c17]Ray Bird, Inder S. Gopal, Amir Herzberg, Philippe A. Janson, Shay Kutten, Refik Molva, Moti Yung:
Systematic Design of Two-Party Authentication Protocols. CRYPTO 1991: 44-61 - [c16]Joshua S. Auerbach, Madan Gopal, Marc A. Kaplan, Shay Kutten:
Multicast group membership management in high speed wide area networks. ICDCS 1991: 231-238 - [c15]Baruch Awerbuch, Shay Kutten, David Peleg:
On Buffer-Economical Store-and-Forward Deadlock Prevention. INFOCOM 1991: 410-414 - [c14]Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg:
Broadcast with Partial Knowledge (Preliminary Version). PODC 1991: 153-163 - [c13]Baruch Awerbuch, Shay Kutten, David Peleg:
Efficient Deadlock-Free Routing. PODC 1991: 177-188 - [c12]Ajei S. Gopal, Inder S. Gopal, Shay Kutten:
Hardware Flooding (preliminary version). SIGCOMM 1991: 259-270 - 1990
- [j6]Ephraim Korach, Shay Kutten, Shlomo Moran:
A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms. ACM Trans. Program. Lang. Syst. 12(1): 84-101 (1990) - [j5]Alon Itai, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks:
Optimal Distributed t-Resilient Election in Complete Networks. IEEE Trans. Software Eng. 16(4): 415-420 (1990) - [c11]Baruch Awerbuch, Israel Cidon, Shay Kutten:
Communication-Optimal Maintenance of Replicated Information. FOCS 1990: 492-502 - [c10]Ajei S. Gopal, Inder S. Gopal, Shay Kutten:
Broadcast in Fast Networks. INFOCOM 1990: 338-347 - [c9]Baruch Awerbuch, Israel Cidon, Inder S. Gopal, Marc A. Kaplan, Shay Kutten:
Distributed Control for PARIS. PODC 1990: 145-159 - [c8]Yehuda Afek, Shay Kutten, Moti Yung:
Memory-Efficient Self Stabilizing Protocols for General Networks. WDAG 1990: 15-28 - [c7]Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg:
Greedy Packet Scheduling. WDAG 1990: 169-184 - [c6]Israel Cidon, Inder S. Gopal, Shay Kutten:
Optimal Computation of Global Sensitive Functions in Fast Networks. WDAG 1990: 185-191
1980 – 1989
- 1989
- [c5]Amir Herzberg, Shay Kutten:
Fast Isolation of Arbitrary Forwarding Faults. PODC 1989: 339-353 - 1988
- [b1]Shay Kutten:
Efficient methods for distributed leader election and spanning tree construction. Technion - Israel Institute of Technology, Israel, 1988 - [j4]Shay Kutten:
Optimal Fault-Tolerant Distributed Construction of a Spanning Forest. Inf. Process. Lett. 27(6): 299-307 (1988) - [j3]Reuven Bar-Yehuda, Shay Kutten:
Fault Tolerant Distributed Majority Commitment. J. Algorithms 9(4): 568-582 (1988) - [c4]Shay Kutten:
Stepwise construction of an efficient distributed traversing algorithm for general strongly connected directed networks or: Traversing one way streets with no map. ICCC 1988: 446-452 - [c3]Israel Cidon, Inder S. Gopal, Shay Kutten:
New Models and Algorithms for Future Networks. PODC 1988: 79-89 - 1987
- [j2]Imrich Chlamtac, Shay Kutten:
Tree-Based Broadcasting in Multihop Radio Networks. IEEE Trans. Computers 36(10): 1209-1223 (1987) - [c2]Reuven Bar-Yehuda, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks:
Making Distributed Spanning Tree Algorithms Fault-Resilient. STACS 1987: 432-444 - 1985
- [j1]Imrich Chlamtac, Shay Kutten:
On Broadcasting in Radio Networks-Problem Analysis and Protocol Design. IEEE Trans. Commun. 33(12): 1240-1246 (1985) - [c1]Ephraim Korach, Shay Kutten, Shlomo Moran:
A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms. PODC 1985: 163-174
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-03-21 01:18 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
