| 2025 | ESA | Beeping Deterministic CONGEST Algorithms in Graphs. | Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro |
| 2025 | ISAAC | Deterministic Local Problems in Radio Networks: On the Impact of Local Domination and a Bit of Advice. | Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro |
| 2024 | ICDCS | The Impact of Asynchrony on Stability of MAC. | Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Lauren Murach |
| 2024 | OPODIS | Self-Stabilizing Fully Adaptive Maximal Matching. | Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten |
| 2023 | OPODIS | Tight Bounds on the Message Complexity of Distributed Tree Verification. | Shay Kutten, Peter Robinson, Ming Ming Tan |
| 2023 | PODC | Improved Tradeoffs for Leader Election. | Shay Kutten, Peter Robinson, Ming Ming Tan, Xianbin Zhu |
| 2021 | INFOCOM | Multicast Communications with Varying Bandwidth Constraints. | Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks |
| 2021 | PODC | Efficient Deterministic Leader Election for Programmable Matter. | Fabien Dufoulon, Shay Kutten, William K. Moses Jr. |
| 2021 | SOFSEM | Hierarchical b-Matching. | Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks |
| 2020 | ESA | Set Cover with Delay - Clairvoyance Is Not Required. | Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou |
| 2020 | SSS | Invited Paper: Reactive PLS for Distributed Decision. | Jiaqi Chen, Shlomi Dolev, Shay Kutten |
| 2019 | ESA | Bayesian Generalized Network Design. | Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi |
| 2019 | ICALP | Deterministic Leader Election in Programmable Matter. | Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr. |
| 2019 | ICDCS | The Communication Cost of Information Spreading in Dynamic Networks. | Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan |
| 2019 | PODC | Message Reduction in the LOCAL Model is a Free Lunch. | Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten |
| 2019 | SSS | Reducing the Number of Messages in Self-stabilizing Protocols. | Anas Durand, Shay Kutten |
| 2018 | INFOCOM | Fast Beeping Protocols for Deterministic MIS and (Δ + 1)-Coloring in Sparse Graphs. | Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten |
| 2018 | INFOCOM | Efficient Jobs Dispatching in Emerging Clouds. | Shimon Bitton, Yuval Emek, Shay Kutten |
| 2018 | STOC | Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. | Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi |
| 2018 | SIROCCO | Message-Efficient Self-stabilizing Transformer Using Snap-Stabilizing Quiescence Detection. | Anas Durand, Shay Kutten |
| 2018 | SSS | Brief Announcement: Time Efficient Self-stabilizing Stable Marriage. | Joffroy Beauquier, Thibault Bernard, Janna Burman, Shay Kutten, Marie Laveau |
| 2017 | Algosensors | Data Collection in Population Protocols with Non-uniformly Random Scheduler. | Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak, Chuan Xu |
| 2016 | STOC | Online matching: haste makes waste! | Yuval Emek, Shay Kutten, Roger Wattenhofer |
| 2015 | Algosensors | The Weakest Oracle for Symmetric Consensus in Population Protocols. | Joffroy Beauquier, Peva Blanchard, Janna Burman, Shay Kutten |
| 2015 | ICALP | Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem. | Erez Kantor, Shay Kutten |
| 2015 | PODC | Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication. | Valerie King, Shay Kutten, Mikkel Thorup |
| 2014 | ICALP | Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems. | Erez Kantor, Shay Kutten |
| 2014 | ICDCN | Fast Rendezvous on a Cycle by Agents with Different Speeds. | Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh |
| 2014 | OPODIS | Fast and Compact Distributed Verification and Self-stabilization of a DFS Tree. | Shay Kutten, Chhaya Trehan |
| 2013 | AAAI | Composition Games for Distributed Systems: The EU Grant Games. | Shay Kutten, Ron Lavi, Amitabh Trehan |
| 2013 | ICDCN | Distributed Verification Using Mobile Agents. | Shantanu Das, Shay Kutten, Zvi Lotker |
| 2013 | ICDCN | Sublinear Bounds for Randomized Leader Election. | Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan |
| 2013 | PODC | On the complexity of universal leader election. | Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan |
| 2012 | ICALP | Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs. | Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz |
| 2012 | INFOCOM | Composition games for distributed systems: The EU grant games (abstract). | Shay Kutten, Ron Lavi, Amitabh Trehan |
| 2012 | SIROCCO | Notions of Connectivity in Overlay Networks. | Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg |
| 2011 | DAC | Capacity optimized NoC for multi-mode SoC. | Isask'har Walter, Erez Kantor, Israel Cidon, Shay Kutten |
| 2011 | PODC | Fast and compact self stabilizing verification, computation, and fault detection of an MST. | Amos Korman, Shay Kutten, Toshimitsu Masuzawa |
| 2010 | OPODIS | An Adaptive Technique for Constructing Robust and High-Throughput Shared Objects. | Danny Hendler, Shay Kutten, Erez Michalak |
| 2010 | PODC | On utilizing speed in networks of mobile agents. | Joffroy Beauquier, Janna Burman, Julien Clment, Shay Kutten |
| 2009 | PODC | Brief announcement: non-self-stabilizing and self-stabilizing gathering in networks of mobile agents--the notion of speed. | Joffroy Beauquier, Janna Burman, Julien Clment, Shay Kutten |
| 2009 | SSS | Making Population Protocols Self-stabilizing. | Joffroy Beauquier, Janna Burman, Shay Kutten |
| 2007 | PODC | Controller and estimator for dynamic networks. | Amos Korman, Shay Kutten |
| 2007 | SIROCCO | Labeling Schemes with Queries. | Amos Korman, Shay Kutten |
| 2006 | ICDCN | Improved Distributed Exploration of Anonymous Networks. | Shantanu Das, Shay Kutten, Ayelet Yifrach |
| 2006 | ICDCN | On Distributed Verification. | Amos Korman, Shay Kutten |
| 2006 | PODC | Distributed verification of minimum spanning trees. | Amos Korman, Shay Kutten |
| 2006 | SIROCCO | Efficient Distributed Weighted Matchings on Trees. | Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker |
| 2005 | OPODIS | Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. | Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir |
| 2005 | PODC | Proof labeling schemes. | Amos Korman, Shay Kutten, David Peleg |
| 2003 | ISAAC | Hotlink Enhancement Algorithms for Web Directories: (Extended Abstract). | Ornan Ori Gerstel, Shay Kutten, Rachel Matichin, David Peleg |
| 2003 | PODC | Distributed error confinement. | Yossi Azar, Shay Kutten, Boaz Patt-Shamir |
| 2002 | SRDS | Asynchronous Resource Discovery in Peer to Peer Networks. | Shay Kutten, David Peleg |
| 2001 | INFOCOM | Optimal Allocation of Electronic Content. | Israel Cidon, Shay Kutten, Ran Soffer |
| 2001 | SPAA | Deterministic resource discovery in distributed networks. | Shay Kutten, David Peleg, Uzi Vishkin |
| 2000 | PODC | Deterministic distributed resource discovery (brief announcement). | Shay Kutten, David Peleg |
| 1999 | PODC | Optimal Reactive | Joffroy Beauquier, Christophe Genolini, Shay Kutten |
| 1998 | PODC | Untitled record | Joffroy Beauquier, Christophe Genolini, Shay Kutten |
| 1998 | PODC | Optimal Allocation of Electronic Contect in Networks. | Israel Cidon, Shay Kutten, Ran Soffer |
| 1998 | PODC | Asynchronous Time-Adaptive Self Stabilization. | Shay Kutten, Boaz Patt-Shamir |
| 1997 | PODC | Dynamic Wavelength Allocation in Optical Networks. | Ornan Ori Gerstel, Galen H. Sasaki, Shay Kutten, Rajiv Ramaswami |
| 1997 | PODC | Time-Adaptive Self Stabilization. | Shay Kutten, Boaz Patt-Shamir |
| 1996 | SOFSEM | Scalable Fault Tolerance. | Shay Kutten |
| 1995 | FOCS | Tight Fault Locality (Extended Abstract). | Shay Kutten, David Peleg |
| 1995 | PODC | Fault-Local Distributed Mending (Extended Abstract). | Shay Kutten, David Peleg |
| 1995 | PODC | Fast Distributed Construction of k-Dominating Sets and Applications. | Shay Kutten, David Peleg |
| 1995 | STOC | Bandwidth allocation with preemption. | Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber |
| 1993 | FOCS | A Sub-Linear Time Distributed Algorithm for Minimum-Weight Spanning Trees (Extended Abstract) | Juan A. Garay, Shay Kutten, David Peleg |
| 1993 | STOC | Time optimal self-stabilizing synchronization. | Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese |
| 1992 | CRYPTO | Perfectly-Secure Key Distribution for Dynamic Conferences. | Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten, Ugo Vaccaro, Moti Yung |
| 1992 | INFOCOM | A New Competitive Algorithm for Group Testing. | Amotz Bar-Noy, Ilan Kessler, Shay Kutten, Frank K. Hwang |
| 1992 | STOC | Competitive Distributed Job Scheduling (Extended Abstract) | Baruch Awerbuch, Shay Kutten, David Peleg |
| 1991 | CRYPTO | Systematic Design of Two-Party Authentication Protocols. | Ray Bird, Inder S. Gopal, Amir Herzberg, Philippe A. Janson, Shay Kutten, Refik Molva, Moti Yung |
| 1991 | ICDCS | Multicast group membership management in high speed wide area networks. | Joshua S. Auerbach, Madan Gopal, Marc A. Kaplan, Shay Kutten |
| 1991 | INFOCOM | On Buffer-Economical Store-and-Forward Deadlock Prevention. | Baruch Awerbuch, Shay Kutten, David Peleg |
| 1991 | PODC | Broadcast with Partial Knowledge (Preliminary Version). | Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg |
| 1991 | PODC | Efficient Deadlock-Free Routing. | Baruch Awerbuch, Shay Kutten, David Peleg |
| 1991 | SIGCOMM | Hardware Flooding (preliminary version). | Ajei S. Gopal, Inder S. Gopal, Shay Kutten |
| 1990 | FOCS | Communication-Optimal Maintenance of Replicated Information | Baruch Awerbuch, Israel Cidon, Shay Kutten |
| 1990 | INFOCOM | Broadcast in Fast Networks. | Ajei S. Gopal, Inder S. Gopal, Shay Kutten |
| 1990 | PODC | Distributed Control for PARIS. | Baruch Awerbuch, Israel Cidon, Inder S. Gopal, Marc A. Kaplan, Shay Kutten |
| 1989 | PODC | Fast Isolation of Arbitrary Forwarding Faults. | Amir Herzberg, Shay Kutten |
| 1988 | ICCC | Stepwise construction of an efficient distributed traversing algorithm for general strongly connected directed networks or: Traversing one way streets with no map. | Shay Kutten |
| 1988 | PODC | New Models and Algorithms for Future Networks. | Israel Cidon, Inder S. Gopal, Shay Kutten |
| 1987 | STACS | Making Distributed Spanning Tree Algorithms Fault-Resilient. | Reuven Bar-Yehuda, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks |
| 1985 | PODC | A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms. | Ephraim Korach, Shay Kutten, Shlomo Moran |