Shay Kutten

According to our database, Shay Kutten authored at least 153 papers between 1985 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2025

Tight bounds on the message complexity of distributed tree verification.

Shay Kutten, Peter Robinson, Ming Ming Tan

Distributed Comput., June, 2025

Beeping Deterministic CONGEST Algorithms in Graphs.

Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro

CoRR, February, 2025

2024

Self-Stabilizing Fully Adaptive Maximal Matching.

Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten

Proceedings of the 28th International Conference on Principles of Distributed Systems, 2024

The Impact of Asynchrony on Stability of MAC.

Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Lauren Murach

Proceedings of the 44th IEEE International Conference on Distributed Computing Systems, 2024

2023

Improved Tradeoffs for Leader Election.

Shay Kutten, Peter Robinson, Ming Ming Tan, Xianbin Zhu

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

2022

Locally Restricted Proof Labeling Schemes (Full Version).

Yuval Emek, Yuval Gil, Shay Kutten

CoRR, 2022

Locally Restricted Proof Labeling Schemes.

Yuval Emek, Yuval Gil, Shay Kutten

Proceedings of the 36th International Symposium on Distributed Computing, 2022

An Almost Singularly Optimal Asynchronous Distributed MST Algorithm.

Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg

Proceedings of the 36th International Symposium on Distributed Computing, 2022

2021

Fully Adaptive Self-Stabilizing Transformer for LCL Problems.

Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten

CoRR, 2021

Singularly Near Optimal Leader Election in Asynchronous Networks.

Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg

Proceedings of the 35th International Symposium on Distributed Computing, 2021

Hierarchical b-Matching.

Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks

Proceedings of the SOFSEM 2021: Theory and Practice of Computer Science, 2021

Efficient Deterministic Leader Election for Programmable Matter.

Fabien Dufoulon, Shay Kutten, William K. Moses Jr.

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Online Paging with a Vanishing Regret.

Yuval Emek, Shay Kutten, Yangguang Shi

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Multicast Communications with Varying Bandwidth Constraints.

Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks

Proceedings of the 40th IEEE Conference on Computer Communications, 2021

2020

Data collection in population protocols with non-uniformly random scheduler.

Chuan Xu, Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak

Theor. Comput. Sci., 2020

Bayesian generalized network design.

Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi

Theor. Comput. Sci., 2020

Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency.

Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi

J. ACM, 2020

Reactive Proof Labeling Schemes for Distributed Decision.

Jiaqi Chen, Shlomi Dolev, Shay Kutten

CoRR, 2020

Communication Efficient Self-Stabilizing Leader Election (Full Version).

Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura

CoRR, 2020

No-Regret Stateful Posted Pricing.

Yuval Emek, Shay Kutten, Ron Lavi, Rad Niazadeh, Yangguang Shi

CoRR, 2020

Singularly Optimal Randomized Leader Election.

Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Communication Efficient Self-Stabilizing Leader Election.

Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Invited Paper: Reactive PLS for Distributed Decision.

Jiaqi Chen, Shlomi Dolev, Shay Kutten

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2020

Set Cover with Delay - Clairvoyance Is Not Required.

Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

Maximizing Communication Throughput in Tree Networks.

Yuval Emek, Fanica Gavril, Shay Kutten, Mordechai Shalom, Shmuel Zaks

CoRR, 2019

Reducing the Number of Messages in Self-stabilizing Protocols.

Anaïs Durand, Shay Kutten

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2019

Message Reduction in the LOCAL Model is a Free Lunch.

Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

The Communication Cost of Information Spreading in Dynamic Networks.

Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan

Proceedings of the 39th IEEE International Conference on Distributed Computing Systems, 2019

Deterministic Leader Election in Programmable Matter.

Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks.

Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz

SIAM J. Discret. Math., 2018

Set Cover and Vertex Cover with Delay.

Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou

CoRR, 2018

Brief Announcement: Time Efficient Self-stabilizing Stable Marriage.

Joffroy Beauquier, Thibault Bernard, Janna Burman, Shay Kutten, Marie Laveau

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018

Message-Efficient Self-stabilizing Transformer Using Snap-Stabilizing Quiescence Detection.

Anaïs Durand, Shay Kutten

Proceedings of the Structural Information and Communication Complexity, 2018

Efficient Jobs Dispatching in Emerging Clouds.

Shimon Bitton, Yuval Emek, Shay Kutten

Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

Fast Beeping Protocols for Deterministic MIS and (Δ + 1)-Coloring in Sparse Graphs.

Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten

Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

2017

Fast rendezvous on a cycle by agents with different speeds.

Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh

Theor. Comput. Sci., 2017

2016

Online matching: haste makes waste!

Yuval Emek, Shay Kutten, Roger Wattenhofer

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015

Sublinear bounds for randomized leader election.

Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan

Theor. Comput. Sci., 2015

On the Complexity of Universal Leader Election.

Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan

J. ACM, 2015

Fast and compact self-stabilizing verification, computation, and fault detection of an MST.

Amos Korman, Shay Kutten, Toshimitsu Masuzawa

Distributed Comput., 2015

Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication.

Valerie King, Shay Kutten, Mikkel Thorup

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem.

Erez Kantor, Shay Kutten

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

The Weakest Oracle for Symmetric Consensus in Population Protocols.

Joffroy Beauquier, Peva Blanchard, Janna Burman, Shay Kutten

Proceedings of the Algorithms for Sensor Systems, 2015

2014

Distributed Symmetry Breaking in Hypergraphs.

Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Fast and Compact Distributed Verification and Self-stabilization of a DFS Tree.

Shay Kutten, Chhaya Trehan

Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014

Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems.

Erez Kantor, Shay Kutten

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

Controller and estimator for dynamic networks.

Amos Korman, Shay Kutten

Inf. Comput., 2013

Time Optimal Synchronous Self Stabilizing Spanning Tree.

Alex Kravchik, Shay Kutten

Proceedings of the Distributed Computing - 27th International Symposium, 2013

Prudent Opportunistic Cognitive Radio Access Protocols.

Israel Cidon, Erez Kantor, Shay Kutten

Proceedings of the Distributed Computing - 27th International Symposium, 2013

Distributed Verification Using Mobile Agents.

Shantanu Das, Shay Kutten, Zvi Lotker

Proceedings of the Distributed Computing and Networking, 14th International Conference, 2013

Composition Games for Distributed Systems: The EU Grant Games.

Shay Kutten, Ron Lavi, Amitabh Trehan

Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012

Preface.

Shay Kutten, Janez Zerovnik

Theor. Comput. Sci., 2012

Rendezvous of Agents with Different Speeds

Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh

CoRR, 2012

Notions of Connectivity in Overlay Networks.

Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg

Proceedings of the Structural Information and Communication Complexity, 2012

Composition games for distributed systems: The EU grant games (abstract).

Shay Kutten, Ron Lavi, Amitabh Trehan

Proceedings of the 2012 Proceedings IEEE INFOCOM Workshops, 2012

Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs.

Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011

A self-stabilizing transformer for population protocols with covering.

Joffroy Beauquier, Janna Burman, Shay Kutten

Theor. Comput. Sci., 2011

Brief Announcement: Composition Games for Distributed Systems: The EU Grants Games.

Shay Kutten, Ron Lavi, Amitabh Trehan

Proceedings of the Distributed Computing - 25th International Symposium, 2011

Distributed Decision Problems: The Locality Angle.

Shay Kutten

Proceedings of the Theory and Practice of Algorithms in (Computer) Systems, 2011

Capacity optimized NoC for multi-mode SoC.

Isask'har Walter, Erez Kantor, Israel Cidon, Shay Kutten

Proceedings of the 48th Design Automation Conference, 2011

2010

Distributed error confinement.

Yossi Azar, Shay Kutten, Boaz Patt-Shamir

ACM Trans. Algorithms, 2010

Proof labeling schemes.

Amos Korman, Shay Kutten, David Peleg

Distributed Comput., 2010

Low Communication Self-stabilization through Randomization.

Shay Kutten, Dmitry Zinenko

Proceedings of the Distributed Computing, 24th International Symposium, 2010

On utilizing speed in networks of mobile agents.

Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

An Adaptive Technique for Constructing Robust and High-Throughput Shared Objects.

Danny Hendler, Shay Kutten, Erez Michalak

Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010

2009

A note on models for graph representations.

Amos Korman, Shay Kutten

Theor. Comput. Sci., 2009

Bounded-wait combining: constructing robust and high-throughput shared objects.

Danny Hendler, Shay Kutten

Distributed Comput., 2009

The 2009 Edsger W. Dijkstra Prize in Distributed Computing.

Lorenzo Alvisi, Rachid Guerraoui, Prasad Jayanti, Idit Keidar, Shay Kutten, Jennifer L. Welch

Proceedings of the Distributed Computing, 23rd International Symposium, 2009

Making Population Protocols Self-stabilizing.

Joffroy Beauquier, Janna Burman, Shay Kutten

Proceedings of the Stabilization, 2009

Brief announcement: non-self-stabilizing and self-stabilizing gathering in networks of mobile agents--the notion of speed.

Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

2008

Optimal maintenance of a spanning tree.

Baruch Awerbuch, Israel Cidon, Shay Kutten

J. ACM, 2008

2007

Reducing human interactions in Web directory searches.

Ornan Ori Gerstel, Shay Kutten, Eduardo Sany Laber, Rachel Matichin, David Peleg, Artur Alves Pessoa, Críston P. de Souza

ACM Trans. Inf. Syst., 2007

A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock.

Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese

IEEE Trans. Dependable Secur. Comput., 2007

Map construction of unknown graphs by multiple agents.

Shantanu Das, Paola Flocchini, Shay Kutten, Amiya Nayak, Nicola Santoro

Theor. Comput. Sci., 2007

Distributed verification of minimum spanning trees.

Amos Korman, Shay Kutten

Distributed Comput., 2007

Asynchronous resource discovery in peer-to-peer networks.

Shay Kutten, David Peleg

Comput. Networks, 2007

Output Stability Versus Time Till Output.

Shay Kutten, Toshimitsu Masuzawa

Proceedings of the Distributed Computing, 21st International Symposium, 2007

Time Optimal Asynchronous Self-stabilizing Spanning Tree.

Janna Burman, Shay Kutten

Proceedings of the Distributed Computing, 21st International Symposium, 2007

Labeling Schemes with Queries.

Amos Korman, Shay Kutten

Proceedings of the Structural Information and Communication Complexity, 2007

2006

Introduction to the special issue PODC'2004.

Shay Kutten

Distributed Comput., 2006

Constructing Shared Objects That Are Both Robust and High-Throughput.

Danny Hendler, Shay Kutten

Proceedings of the Distributed Computing, 20th International Symposium, 2006

Efficient Distributed Weighted Matchings on Trees.

Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker

Proceedings of the Structural Information and Communication Complexity, 2006

Scalable Self Stabilization.

Shay Kutten

Proceedings of the ITRE 2006, 2006

On Distributed Verification.

Amos Korman, Shay Kutten

Proceedings of the Distributed Computing and Networking, 8th International Conference, 2006

Improved Distributed Exploration of Anonymous Networks.

Shantanu Das, Shay Kutten, Ayelet Yifrach

Proceedings of the Distributed Computing and Networking, 8th International Conference, 2006

2005

Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks.

Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masafumi Yamashita

Proceedings of the 2nd International Conference on Wireless on Demand Network Systems and Service (WONS 2005), 2005

Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus.

Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir

Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

2004

Adaptive Stabilization of Reactive Protocols.

Shay Kutten, Boaz Patt-Shamir

Proceedings of the FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 2004

2003

Multicast group membership management.

Joshua S. Auerbach, Madan Gopal, Marc A. Kaplan, Shay Kutten

IEEE/ACM Trans. Netw., 2003

Preface.

Shay Kutten, Paul G. Spirakis

Theor. Comput. Sci., 2003

Deterministic Resource Discovery in Distributed Networks.

Shay Kutten, David Peleg, Uzi Vishkin

Theory Comput. Syst., 2003

Hotlink Enhancement Algorithms for Web Directories: (Extended Abstract).

Ornan Ori Gerstel, Shay Kutten, Rachel Matichin, David Peleg

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

2002

Next generation Tbit/sec routers and switches: traffic modeling, scheduling algorithms, and simulations.

Dan Sadot, Y. Nachmani, Amotz Bar-Noy, Shay Kutten

J. High Speed Networks, 2002

Optimal allocation of electronic content.

Israel Cidon, Shay Kutten, Ran Soffer

Comput. Networks, 2002

2000

Tight Fault Locality.

Shay Kutten, David Peleg

SIAM J. Comput., 2000

Early Detection of Message Forwarding Faults.

Amir Herzberg, Shay Kutten

SIAM J. Comput., 2000

The Las-Vegas Processor Identity Problem (How and When to Be Unique).

Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir

J. Algorithms, 2000

Deterministic distributed resource discovery (brief announcement).

Shay Kutten, David Peleg

Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000

1999

Fast broadcast in high-speed networks.

Ajei S. Gopal, Inder S. Gopal, Shay Kutten

IEEE/ACM Trans. Netw., 1999

Worst-case analysis of dynamic wavelength allocation in optical networks.

Ornan Ori Gerstel, Galen H. Sasaki, Shay Kutten, Rajiv Ramaswami

IEEE/ACM Trans. Netw., 1999

Stabilizing Time-Adaptive Protocols.

Shay Kutten, Boaz Patt-Shamir

Theor. Comput. Sci., 1999

Bandwidth Allocation with Preemption.

Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber

SIAM J. Comput., 1999

Fault-Local Distributed Mending.

Shay Kutten, David Peleg

J. Algorithms, 1999

Maintenance of a Spanning Tree in Dynamic Networks.

Shay Kutten, Avner Porat

Proceedings of the Distributed Computing, 1999

Optimal Reactive <i>k</i>-Stabilization: The Case of Mutual Exclusion.

Joffroy Beauquier, Christophe Genolini, Shay Kutten

Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing, 1999

1998

A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning Trees.

Juan A. Garay, Shay Kutten, David Peleg

SIAM J. Comput., 1998

Optimal Broadcast with Partial Knowledge.

Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg

SIAM J. Comput., 1998

Fast Distributed Construction of Small <i>k</i>-Dominating Sets and Applications.

Shay Kutten, David Peleg

J. Algorithms, 1998

Perfectly Secure Key Distribution for Dynamic Conferences.

Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten, Ugo Vaccaro, Moti Yung

Inf. Comput., 1998

Asynchronous Time-Adaptive Self Stabilization.

Shay Kutten, Boaz Patt-Shamir

Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, 1998

Optimal Allocation of Electronic Contect in Networks.

Israel Cidon, Shay Kutten, Ran Soffer

Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, 1998

<i>k</i>-Stabilization of Reactive Tasks.

Joffroy Beauquier, Christophe Genolini, Shay Kutten

Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, 1998

1997

The Local Detection Paradigm and Its Application to Self-Stabilization.

Yehuda Afek, Shay Kutten, Moti Yung

Theor. Comput. Sci., 1997

Efficient On-Line Call Control Algorithms.

Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung

J. Algorithms, 1997

Time-Adaptive Self Stabilization.

Shay Kutten, Boaz Patt-Shamir

Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, 1997

Dynamic Wavelength Allocation in Optical Networks.

Ornan Ori Gerstel, Galen H. Sasaki, Shay Kutten, Rajiv Ramaswami

Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, 1997

Dynamic Wavelength Allocation in All-Optical Ring Networks.

Ornan Ori Gerstel, Shay Kutten

Proceedings of the 1997 IEEE International Conference on Communications: Towards the Knowledge Millennium, 1997

1996

Scalable Fault Tolerance.

Shay Kutten

Proceedings of the SOFSEM '96: Theory and Practice of Informatics, 1996

1995

The KryptoKnight family of light-weight protocols for authentication and key distribution.

Ray Bird, Inder S. Gopal, Amir Herzberg, Philippe A. Janson, Shay Kutten, Refik Molva, Moti Yung

IEEE/ACM Trans. Netw., 1995

New models and algorithms for future networks.

Israel Cidon, Inder S. Gopal, Shay Kutten

IEEE Trans. Inf. Theory, 1995

A distributed control architecture of high-speed networks.

Israel Cidon, Inder S. Gopal, Marc A. Kaplan, Shay Kutten

IEEE Trans. Commun., 1995

Greedy Packet Scheduling.

Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg

SIAM J. Comput., 1995

Optimal Broadcast with Partial Knowledge (Extended Abstract).

Baruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg

Proceedings of the Distributed Algorithms, 9th International Workshop, 1995

Fast Distributed Construction of k-Dominating Sets and Applications.

Shay Kutten, David Peleg

Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, 1995

Fault-Local Distributed Mending (Extended Abstract).

Shay Kutten, David Peleg

Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, 1995

Tight Fault Locality (Extended Abstract).

Shay Kutten, David Peleg

Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

1994

On buffer-economical store-and-forward deadlock prevention.

Baruch Awerbuch, Shay Kutten, David Peleg

IEEE Trans. Commun., 1994

A New Competitive Algorithm for Group Testing.

Amotz Bar-Noy, Frank K. Hwang, Ilan Kessler, Shay Kutten

Discret. Appl. Math., 1994

1993

Systematic Design of a Family of Attack-Resistant Authentication Protocols.

Ray Bird, Inder S. Gopal, Amir Herzberg, Philippe A. Janson, Shay Kutten, Refik Molva, Moti Yung

IEEE J. Sel. Areas Commun., 1993

Time optimal self-stabilizing synchronization.

Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

Time Optimal Self-Stabilizing Spanning Tree Algorithms.

Sudhanshu Aggarwal, Shay Kutten

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1993

A Sub-Linear Time Distributed Algorithm for Minimum-Weight Spanning Trees (Extended Abstract)

Juan A. Garay, Shay Kutten, David Peleg

Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

1992

Competitive Distributed Job Scheduling (Extended Abstract)

Baruch Awerbuch, Shay Kutten, David Peleg

Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

1991

Hardware Flooding (preliminary version).

Ajei S. Gopal, Inder S. Gopal, Shay Kutten

Proceedings of the Conference on Communications Architecture & Protocols, 1991

Efficient Deadlock-Free Routing.

Baruch Awerbuch, Shay Kutten, David Peleg

Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, 1991

Broadcast with Partial Knowledge (Preliminary Version).

Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg

Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, 1991

Multicast group membership management in high speed wide area networks.

Joshua S. Auerbach, Madan Gopal, Marc A. Kaplan, Shay Kutten

Proceedings of the 10th International Conference on Distributed Computing Systems (ICDCS 1991), 1991

Systematic Design of Two-Party Authentication Protocols.

Ray Bird, Inder S. Gopal, Amir Herzberg, Philippe A. Janson, Shay Kutten, Refik Molva, Moti Yung

Proceedings of the Advances in Cryptology, 1991

1990

Optimal Distributed t-Resilient Election in Complete Networks.

Alon Itai, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks

IEEE Trans. Software Eng., 1990

A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms.

Ephraim Korach, Shay Kutten, Shlomo Moran

ACM Trans. Program. Lang. Syst., 1990

Optimal Computation of Global Sensitive Functions in Fast Networks.

Israel Cidon, Inder S. Gopal, Shay Kutten

Proceedings of the Distributed Algorithms, 4th International Workshop, 1990

Memory-Efficient Self Stabilizing Protocols for General Networks.

Yehuda Afek, Shay Kutten, Moti Yung

Proceedings of the Distributed Algorithms, 4th International Workshop, 1990

Distributed Control for PARIS.

Baruch Awerbuch, Israel Cidon, Inder S. Gopal, Marc A. Kaplan, Shay Kutten

Proceedings of the Ninth Annual ACM Symposium on Principles of Distributed Computing, 1990

Broadcast in Fast Networks.

Ajei S. Gopal, Inder S. Gopal, Shay Kutten

Proceedings of the Proceedings IEEE INFOCOM '90, 1990

Communication-Optimal Maintenance of Replicated Information

Baruch Awerbuch, Israel Cidon, Shay Kutten

Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

1989

Fast Isolation of Arbitrary Forwarding Faults.

Amir Herzberg, Shay Kutten

Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing, 1989

1988

Efficient methods for distributed leader election and spanning tree construction.

Shay Kutten

PhD thesis, 1988

Fault Tolerant Distributed Majority Commitment.

Reuven Bar-Yehuda, Shay Kutten

J. Algorithms, 1988

Optimal Fault-Tolerant Distributed Construction of a Spanning Forest.

Shay Kutten

Inf. Process. Lett., 1988

Stepwise construction of an efficient distributed traversing algorithm for general strongly connected directed networks or: Traversing one way streets with no map.

Shay Kutten

Proceedings of the Computer Communication Technologies for the 90's, Proceedings of the Ninth International Conference on Computer Communication, Tel Aviv, Israel, October 30, 1988

1987

Tree-Based Broadcasting in Multihop Radio Networks.

Imrich Chlamtac, Shay Kutten

IEEE Trans. Computers, 1987

Making Distributed Spanning Tree Algorithms Fault-Resilient.

Reuven Bar-Yehuda, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks

Proceedings of the STACS 87, 1987

1985

On Broadcasting in Radio Networks-Problem Analysis and Protocol Design.

Imrich Chlamtac, Shay Kutten

IEEE Trans. Commun., 1985