Shay Kutten - RankMe

209 papers A* 48A 27B 16C 7Misc 5Journal 89Unranked 16

Year	Rank	Type	Title / Venue / Authors
2025	A	`conf`	Beeping Deterministic CONGEST Algorithms in Graphs. ESA Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro
2025	J	`jnl`	Beeping Deterministic CONGEST Algorithms in Graphs. CoRR Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro
2025	B	`conf`	Deterministic Local Problems in Radio Networks: On the Impact of Local Domination and a Bit of Advice. ISAAC Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro
2025	A	`conf`	Team Formation and Applications. DISC Yuval Emek, Shay Kutten, Ido Rafael, Gadi Taubenfeld
2025	J	`jnl`	Team Formation and Applications. CoRR Yuval Emek, Shay Kutten, Ido Rafael, Gadi Taubenfeld
2025	J	`jnl`	Tight bounds on the message complexity of distributed tree verification. Distributed Comput. Shay Kutten, Peter Robinson, Ming Ming Tan
2025	A	`conf`	What Is the Minimum Number of Random Bits Required for Computability and Efficiency in Anonymous Networks? APPROX/RANDOM Dariusz R. Kowalski, Piotr Krysta, Shay Kutten
2024	B	`conf`	Self-Stabilizing Fully Adaptive Maximal Matching. OPODIS Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2024	A	`conf`	The Impact of Asynchrony on Stability of MAC. ICDCS Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Lauren Murach
2024	J	`jnl`	Tight Bounds on the Message Complexity of Distributed Tree Verification. CoRR Shay Kutten, Peter Robinson, Ming Ming Tan
2023	A*	`conf`	Improved Tradeoffs for Leader Election. PODC Shay Kutten, Peter Robinson, Ming Ming Tan, Xianbin Zhu
2023	J	`jnl`	Improved Tradeoffs for Leader Election. CoRR Shay Kutten, Peter Robinson, Ming Ming Tan, Xianbin Zhu
2023	B	`conf`	Tight Bounds on the Message Complexity of Distributed Tree Verification. OPODIS Shay Kutten, Peter Robinson, Ming Ming Tan
2022	A	`conf`	An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2022	J	`jnl`	An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. CoRR Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2022	J	`jnl`	Locally Restricted Proof Labeling Schemes (Full Version). CoRR Yuval Emek, Yuval Gil, Shay Kutten
2022	A	`conf`	Locally Restricted Proof Labeling Schemes. DISC Yuval Emek, Yuval Gil, Shay Kutten
2021	A*	`conf`	Efficient Deterministic Leader Election for Programmable Matter. PODC Fabien Dufoulon, Shay Kutten, William K. Moses Jr.
2021	J	`jnl`	Efficient Deterministic Leader Election for Programmable Matter. CoRR Fabien Dufoulon, Shay Kutten, William K. Moses Jr.
2021	J	`jnl`	Fully Adaptive Self-Stabilizing Transformer for LCL Problems. CoRR Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2021	B	`conf`	Hierarchical b-Matching. SOFSEM Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2021	A*	`conf`	Multicast Communications with Varying Bandwidth Constraints. INFOCOM Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2021	A	`conf`	Online Paging with a Vanishing Regret. ITCS Yuval Emek, Shay Kutten, Yangguang Shi
2021	A	`conf`	Singularly Near Optimal Leader Election in Asynchronous Networks. DISC Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2021	J	`jnl`	Singularly Near Optimal Leader Election in Asynchronous Networks. CoRR Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2020	J	`jnl`	Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency. J. ACM Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2020	J	`jnl`	Bayesian generalized network design. Theor. Comput. Sci. Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2020	J	`jnl`	Communication Efficient Self-Stabilizing Leader Election (Full Version). CoRR Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
2020	A	`conf`	Communication Efficient Self-Stabilizing Leader Election. DISC Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura
2020	J	`jnl`	Data collection in population protocols with non-uniformly random scheduler. Theor. Comput. Sci. Chuan Xu, Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak
2020	C	`conf`	Invited Paper: Reactive PLS for Distributed Decision. SSS Jiaqi Chen, Shlomi Dolev, Shay Kutten
2020	J	`jnl`	No-Regret Stateful Posted Pricing. CoRR Yuval Emek, Shay Kutten, Ron Lavi, Rad Niazadeh, Yangguang Shi
2020	J	`jnl`	Online Paging with a Vanishing Regret. CoRR Yuval Emek, Shay Kutten, Yangguang Shi
2020	J	`jnl`	Reactive Proof Labeling Schemes for Distributed Decision. CoRR Jiaqi Chen, Shlomi Dolev, Shay Kutten
2020	A	`conf`	Set Cover with Delay - Clairvoyance Is Not Required. ESA Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
2020	A	`conf`	Singularly Optimal Randomized Leader Election. DISC Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2020	J	`jnl`	Singularly Optimal Randomized Leader Election. CoRR Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2019	A	`conf`	Bayesian Generalized Network Design. ESA Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2019	J	`jnl`	Bayesian Generalized Network Design. CoRR Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2019	A*	`conf`	Deterministic Leader Election in Programmable Matter. ICALP Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.
2019	J	`jnl`	Deterministic Leader Election in Programmable Matter. CoRR Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.
2019	J	`jnl`	Hierarchical b-Matching. CoRR Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2019	J	`jnl`	Maximizing Communication Throughput in Tree Networks. CoRR Yuval Emek, Fanica Gavril, Shay Kutten, Mordechai Shalom, Shmuel Zaks
2019	A	`conf`	Message Reduction in the LOCAL Model Is a Free Lunch. DISC Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2019	A*	`conf`	Message Reduction in the LOCAL Model is a Free Lunch. PODC Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2019	J	`jnl`	Message Reduction in the Local Model is a Free Lunch. CoRR Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten
2019	C	`conf`	Reducing the Number of Messages in Self-stabilizing Protocols. SSS Anaïs Durand, Shay Kutten
2019	A	`conf`	The Communication Cost of Information Spreading in Dynamic Networks. ICDCS Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
2018	J	`jnl`	Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency. CoRR Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2018	A*	`conf`	Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. STOC Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi
2018	C	`conf`	Brief Announcement: Time Efficient Self-stabilizing Stable Marriage. SSS Joffroy Beauquier, Thibault Bernard, Janna Burman, Shay Kutten, Marie Laveau
2018	A*	`conf`	Efficient Jobs Dispatching in Emerging Clouds. INFOCOM Shimon Bitton, Yuval Emek, Shay Kutten
2018	A*	`conf`	Fast Beeping Protocols for Deterministic MIS and (Δ + 1)-Coloring in Sparse Graphs. INFOCOM Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten
2018	J	`jnl`	Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks. SIAM J. Discret. Math. Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
2018	B	`conf`	Message-Efficient Self-stabilizing Transformer Using Snap-Stabilizing Quiescence Detection. SIROCCO Anaïs Durand, Shay Kutten
2018	J	`jnl`	Set Cover and Vertex Cover with Delay. CoRR Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
2018	J	`jnl`	The Communication Cost of Information Spreading in Dynamic Networks. CoRR Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
2017	C	`conf`	Data Collection in Population Protocols with Non-uniformly Random Scheduler. ALGOSENSORS Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak, Chuan Xu
2017	J	`jnl`	Fast rendezvous on a cycle by agents with different speeds. Theor. Comput. Sci. Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
2016	J	`jnl`	Notions of Connectivity in Overlay Networks. CoRR Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Yuval Emek
2016	J	`jnl`	Online Matching: Haste makes Waste! CoRR Yuval Emek, Shay Kutten, Roger Wattenhofer
2016	A*	`conf`	Online matching: haste makes waste! STOC Yuval Emek, Shay Kutten, Roger Wattenhofer
2015	A*	`conf`	Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication. PODC Valerie King, Shay Kutten, Mikkel Thorup
2015	J	`jnl`	Construction and impromptu repair of an MST in a distributed network with o(m) communication. CoRR Valerie King, Shay Kutten, Mikkel Thorup
2015	J	`jnl`	Fast and compact self-stabilizing verification, computation, and fault detection of an MST. CoRR Amos Korman, Shay Kutten, Toshimitsu Masuzawa
2015	J	`jnl`	Fast and compact self-stabilizing verification, computation, and fault detection of an MST. Distributed Comput. Amos Korman, Shay Kutten, Toshimitsu Masuzawa
2015	J	`jnl`	On the Complexity of Universal Leader Election. J. ACM Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
2015	—	`conf`	Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem. ICALP (2) Erez Kantor, Shay Kutten
2015	J	`jnl`	Optimal competitiveness for the Rectilinear Steiner Arborescence problem. CoRR Erez Kantor, Shay Kutten
2015	J	`jnl`	Sublinear bounds for randomized leader election. Theor. Comput. Sci. Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
2015	C	`conf`	The Weakest Oracle for Symmetric Consensus in Population Protocols. ALGOSENSORS Joffroy Beauquier, Peva Blanchard, Janna Burman, Shay Kutten
2014	A	`conf`	Distributed Symmetry Breaking in Hypergraphs. DISC Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
2014	J	`jnl`	Distributed Symmetry Breaking in Hypergraphs. CoRR Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
2014	Misc	`conf`	Fast Rendezvous on a Cycle by Agents with Different Speeds. ICDCN Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
2014	J	`jnl`	Fast and Compact Distributed Verification and Self-Stabilization of a DFS Tree. CoRR Shay Kutten, Chhaya Trehan
2014	B	`conf`	Fast and Compact Distributed Verification and Self-stabilization of a DFS Tree. OPODIS Shay Kutten, Chhaya Trehan
2014	—	`conf`	Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems. ICALP (2) Erez Kantor, Shay Kutten
2013	A*	`conf`	Composition Games for Distributed Systems: The EU Grant Games. AAAI Shay Kutten, Ron Lavi, Amitabh Trehan
2013	J	`jnl`	Controller and estimator for dynamic networks. Inf. Comput. Amos Korman, Shay Kutten
2013	Misc	`conf`	Distributed Verification Using Mobile Agents. ICDCN Shantanu Das, Shay Kutten, Zvi Lotker
2013	A*	`conf`	On the complexity of universal leader election. PODC Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
2013	J	`jnl`	Optimal competitiveness for Symmetric Rectilinear Steiner Arborescence and related problems. CoRR Erez Kantor, Shay Kutten
2013	A	`conf`	Prudent Opportunistic Cognitive Radio Access Protocols. DISC Israel Cidon, Erez Kantor, Shay Kutten
2013	Misc	`conf`	Sublinear Bounds for Randomized Leader Election. ICDCN Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
2013	A	`conf`	Time Optimal Synchronous Self Stabilizing Spanning Tree. DISC Alex Kravchik, Shay Kutten
2012	—	`conf`	Composition games for distributed systems: The EU grant games (abstract). INFOCOM Workshops Shay Kutten, Ron Lavi, Amitabh Trehan
2012	—	`conf`	Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs. ICALP (2) Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
2012	B	`conf`	Notions of Connectivity in Overlay Networks. SIROCCO Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg
2012	J	`jnl`	Preface. Theor. Comput. Sci. Shay Kutten, Janez Zerovnik
2012	J	`jnl`	Rendezvous of Agents with Different Speeds CoRR Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
2012	J	`jnl`	Sublinear Bounds for Randomized Leader Election CoRR Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan
2011	J	`jnl`	A self-stabilizing transformer for population protocols with covering. Theor. Comput. Sci. Joffroy Beauquier, Janna Burman, Shay Kutten
2011	A	`conf`	Brief Announcement: Composition Games for Distributed Systems: The EU Grants Games. DISC Shay Kutten, Ron Lavi, Amitabh Trehan
2011	A*	`conf`	Capacity optimized NoC for multi-mode SoC. DAC Isask'har Walter, Erez Kantor, Israel Cidon, Shay Kutten
2011	J	`jnl`	Composition Games for Distributed Systems: the EU Grant games CoRR Shay Kutten, Ron Lavi, Amitabh Trehan
2011	—	`conf`	Distributed Decision Problems: The Locality Angle. TAPAS Shay Kutten
2011	A*	`conf`	Fast and compact self stabilizing verification, computation, and fault detection of an MST. PODC Amos Korman, Shay Kutten, Toshimitsu Masuzawa
2010	B	`conf`	An Adaptive Technique for Constructing Robust and High-Throughput Shared Objects. OPODIS Danny Hendler, Shay Kutten, Erez Michalak
2010	J	`jnl`	Distributed error confinement. ACM Trans. Algorithms Yossi Azar, Shay Kutten, Boaz Patt-Shamir
2010	A	`conf`	Low Communication Self-stabilization through Randomization. DISC Shay Kutten, Dmitry Zinenko
2010	A*	`conf`	On utilizing speed in networks of mobile agents. PODC Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten
2010	J	`jnl`	Proof labeling schemes. Distributed Comput. Amos Korman, Shay Kutten, David Peleg
2010	B	`ed.`	Structural Information and Communication Complexity, 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers SIROCCO Shay Kutten, Janez Zerovnik
2009	J	`jnl`	A note on models for graph representations. Theor. Comput. Sci. Amos Korman, Shay Kutten
2009	J	`jnl`	Bounded-wait combining: constructing robust and high-throughput shared objects. Distributed Comput. Danny Hendler, Shay Kutten
2009	A*	`conf`	Brief announcement: non-self-stabilizing and self-stabilizing gathering in networks of mobile agents--the notion of speed. PODC Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten
2009	C	`conf`	Making Population Protocols Self-stabilizing. SSS Joffroy Beauquier, Janna Burman, Shay Kutten
2009	A	`conf`	The 2009 Edsger W. Dijkstra Prize in Distributed Computing. DISC Lorenzo Alvisi, Rachid Guerraoui, Prasad Jayanti, Idit Keidar, Shay Kutten, Jennifer L. Welch
2008	J	`jnl`	Optimal maintenance of a spanning tree. J. ACM Baruch Awerbuch, Israel Cidon, Shay Kutten
2007	J	`jnl`	A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. IEEE Trans. Dependable Secur. Comput. Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese
2007	J	`jnl`	Asynchronous resource discovery in peer-to-peer networks. Comput. Networks Shay Kutten, David Peleg
2007	A*	`conf`	Controller and estimator for dynamic networks. PODC Amos Korman, Shay Kutten
2007	J	`jnl`	Distributed verification of minimum spanning trees. Distributed Comput. Amos Korman, Shay Kutten
2007	B	`conf`	Labeling Schemes with Queries. SIROCCO Amos Korman, Shay Kutten
2007	J	`jnl`	Map construction of unknown graphs by multiple agents. Theor. Comput. Sci. Shantanu Das, Paola Flocchini, Shay Kutten, Amiya Nayak, Nicola Santoro
2007	A	`conf`	Output Stability Versus Time Till Output. DISC Shay Kutten, Toshimitsu Masuzawa
2007	J	`jnl`	Reducing human interactions in Web directory searches. ACM Trans. Inf. Syst. Ornan Ori Gerstel, Shay Kutten, Eduardo Sany Laber, Rachel Matichin, David Peleg, Artur Alves Pessoa, Críston P. de Souza
2007	A	`conf`	Time Optimal Asynchronous Self-stabilizing Spanning Tree. DISC Janna Burman, Shay Kutten
2006	A	`conf`	Constructing Shared Objects That Are Both Robust and High-Throughput. DISC Danny Hendler, Shay Kutten
2006	A*	`conf`	Distributed verification of minimum spanning trees. PODC Amos Korman, Shay Kutten
2006	B	`conf`	Efficient Distributed Weighted Matchings on Trees. SIROCCO Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker
2006	Misc	`conf`	Improved Distributed Exploration of Anonymous Networks. ICDCN Shantanu Das, Shay Kutten, Ayelet Yifrach
2006	J	`jnl`	Introduction to the special issue PODC'2004. Distributed Comput. Shay Kutten
2006	J	`jnl`	Labeling Schemes with Queries CoRR Amos Korman, Shay Kutten
2006	Misc	`conf`	On Distributed Verification. ICDCN Amos Korman, Shay Kutten
2006	—	`conf`	Scalable Self Stabilization. ITRE Shay Kutten
2005	B	`conf`	Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. OPODIS Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir
2005	—	`conf`	Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks. WONS Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masafumi Yamashita
2005	A*	`conf`	Proof labeling schemes. PODC Amos Korman, Shay Kutten, David Peleg
2004	—	`conf`	Adaptive Stabilization of Reactive Protocols. FSTTCS Shay Kutten, Boaz Patt-Shamir
2004	A*	`ed.`	Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, PODC 2004, St. John's, Newfoundland, Canada, July 25-28, 2004 PODC Soma Chaudhuri, Shay Kutten
2003	J	`jnl`	Deterministic Resource Discovery in Distributed Networks. Theory Comput. Syst. Shay Kutten, David Peleg, Uzi Vishkin
2003	A*	`conf`	Distributed error confinement. PODC Yossi Azar, Shay Kutten, Boaz Patt-Shamir
2003	B	`conf`	Hotlink Enhancement Algorithms for Web Directories: (Extended Abstract). ISAAC Ornan Ori Gerstel, Shay Kutten, Rachel Matichin, David Peleg
2003	J	`jnl`	Multicast group membership management. IEEE/ACM Trans. Netw. Joshua S. Auerbach, Madan Gopal, Marc A. Kaplan, Shay Kutten
2003	J	`jnl`	Preface. Theor. Comput. Sci. Shay Kutten, Paul G. Spirakis
2002	B	`conf`	Asynchronous Resource Discovery in Peer to Peer Networks. SRDS Shay Kutten, David Peleg
2002	J	`jnl`	Next generation Tbit/sec routers and switches: traffic modeling, scheduling algorithms, and simulations. J. High Speed Networks Dan Sadot, Y. Nachmani, Amotz Bar-Noy, Shay Kutten
2002	J	`jnl`	Optimal allocation of electronic content. Comput. Networks Israel Cidon, Shay Kutten, Ran Soffer
2001	B	`conf`	Deterministic resource discovery in distributed networks. SPAA Shay Kutten, David Peleg, Uzi Vishkin
2001	A*	`conf`	Optimal Allocation of Electronic Content. INFOCOM Israel Cidon, Shay Kutten, Ran Soffer
2000	A*	`conf`	Deterministic distributed resource discovery (brief announcement). PODC Shay Kutten, David Peleg
2000	J	`jnl`	Early Detection of Message Forwarding Faults. SIAM J. Comput. Amir Herzberg, Shay Kutten
2000	J	`jnl`	The Las-Vegas Processor Identity Problem (How and When to Be Unique). J. Algorithms Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir
2000	J	`jnl`	Tight Fault Locality. SIAM J. Comput. Shay Kutten, David Peleg
1999	J	`jnl`	Bandwidth Allocation with Preemption. SIAM J. Comput. Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber
1999	J	`jnl`	Fast broadcast in high-speed networks. IEEE/ACM Trans. Netw. Ajei S. Gopal, Inder S. Gopal, Shay Kutten
1999	J	`jnl`	Fault-Local Distributed Mending. J. Algorithms Shay Kutten, David Peleg
1999	A	`conf`	Maintenance of a Spanning Tree in Dynamic Networks. DISC Shay Kutten, Avner Porat
1999	A*	`conf`	Optimal Reactive PODC Joffroy Beauquier, Christophe Genolini, Shay Kutten
1999	J	`jnl`	Stabilizing Time-Adaptive Protocols. Theor. Comput. Sci. Shay Kutten, Boaz Patt-Shamir
1999	J	`jnl`	Worst-case analysis of dynamic wavelength allocation in optical networks. IEEE/ACM Trans. Netw. Ornan Ori Gerstel, Galen H. Sasaki, Shay Kutten, Rajiv Ramaswami
1998	J	`jnl`	A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning Trees. SIAM J. Comput. Juan A. Garay, Shay Kutten, David Peleg
1998	A*	`conf`	Asynchronous Time-Adaptive Self Stabilization. PODC Shay Kutten, Boaz Patt-Shamir
1998	A	`ed.`	Distributed Computing, 12th International Symposium, DISC '98, Andros, Greece, September 24-26, 1998, Proceedings DISC Shay Kutten
1998	J	`jnl`	Fast Distributed Construction of Small J. Algorithms Shay Kutten, David Peleg
1998	A*	`conf`	Optimal Allocation of Electronic Contect in Networks. PODC Israel Cidon, Shay Kutten, Ran Soffer
1998	J	`jnl`	Optimal Broadcast with Partial Knowledge. SIAM J. Comput. Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
1998	J	`jnl`	Perfectly Secure Key Distribution for Dynamic Conferences. Inf. Comput. Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten, Ugo Vaccaro, Moti Yung
1997	—	`conf`	Dynamic Wavelength Allocation in All-Optical Ring Networks. ICC (1) Ornan Ori Gerstel, Shay Kutten
1997	A*	`conf`	Dynamic Wavelength Allocation in Optical Networks. PODC Ornan Ori Gerstel, Galen H. Sasaki, Shay Kutten, Rajiv Ramaswami
1997	J	`jnl`	Efficient On-Line Call Control Algorithms. J. Algorithms Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung
1997	J	`jnl`	The Local Detection Paradigm and Its Application to Self-Stabilization. Theor. Comput. Sci. Yehuda Afek, Shay Kutten, Moti Yung
1997	A*	`conf`	Time-Adaptive Self Stabilization. PODC Shay Kutten, Boaz Patt-Shamir
1996	B	`conf`	Scalable Fault Tolerance. SOFSEM Shay Kutten
1995	J	`jnl`	A distributed control architecture of high-speed networks. IEEE Trans. Commun. Israel Cidon, Inder S. Gopal, Marc A. Kaplan, Shay Kutten
1995	A*	`conf`	Bandwidth allocation with preemption. STOC Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber
1995	A*	`conf`	Fast Distributed Construction of k-Dominating Sets and Applications. PODC Shay Kutten, David Peleg
1995	A*	`conf`	Fault-Local Distributed Mending (Extended Abstract). PODC Shay Kutten, David Peleg
1995	J	`jnl`	Greedy Packet Scheduling. SIAM J. Comput. Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
1995	J	`jnl`	New models and algorithms for future networks. IEEE Trans. Inf. Theory Israel Cidon, Inder S. Gopal, Shay Kutten
1995	—	`conf`	Optimal Broadcast with Partial Knowledge (Extended Abstract). WDAG Baruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg
1995	J	`jnl`	The KryptoKnight family of light-weight protocols for authentication and key distribution. IEEE/ACM Trans. Netw. Ray Bird, Inder S. Gopal, Amir Herzberg, Philippe A. Janson, Shay Kutten, Refik Molva, Moti Yung
1995	A*	`conf`	Tight Fault Locality (Extended Abstract). FOCS Shay Kutten, David Peleg
1994	J	`jnl`	A New Competitive Algorithm for Group Testing. Discret. Appl. Math. Amotz Bar-Noy, Frank K. Hwang, Ilan Kessler, Shay Kutten
1994	J	`jnl`	On buffer-economical store-and-forward deadlock prevention. IEEE Trans. Commun. Baruch Awerbuch, Shay Kutten, David Peleg
1993	A*	`conf`	A Sub-Linear Time Distributed Algorithm for Minimum-Weight Spanning Trees (Extended Abstract) FOCS Juan A. Garay, Shay Kutten, David Peleg
1993	—	`conf`	Efficient On-Line Call Control Algorithms. ISTCS Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung
1993	J	`jnl`	Systematic Design of a Family of Attack-Resistant Authentication Protocols. IEEE J. Sel. Areas Commun. Ray Bird, Inder S. Gopal, Amir Herzberg, Philippe A. Janson, Shay Kutten, Refik Molva, Moti Yung
1993	—	`conf`	The Las-Vegas Processor Identity Problem (How and When to Be Unique). ISTCS Shay Kutten, Rafail Ostrovsky, Boaz Patt-Shamir
1993	—	`conf`	Time Optimal Self-Stabilizing Spanning Tree Algorithms. FSTTCS Sudhanshu Aggarwal, Shay Kutten
1993	A*	`conf`	Time optimal self-stabilizing synchronization. STOC Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese
1992	A*	`conf`	A New Competitive Algorithm for Group Testing. INFOCOM Amotz Bar-Noy, Ilan Kessler, Shay Kutten, Frank K. Hwang
1992	A*	`conf`	Competitive Distributed Job Scheduling (Extended Abstract) STOC Baruch Awerbuch, Shay Kutten, David Peleg
1992	A*	`conf`	Perfectly-Secure Key Distribution for Dynamic Conferences. CRYPTO Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten, Ugo Vaccaro, Moti Yung
1991	A*	`conf`	Broadcast with Partial Knowledge (Preliminary Version). PODC Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
1991	A*	`conf`	Efficient Deadlock-Free Routing. PODC Baruch Awerbuch, Shay Kutten, David Peleg
1991	A*	`conf`	Hardware Flooding (preliminary version). SIGCOMM Ajei S. Gopal, Inder S. Gopal, Shay Kutten
1991	A	`conf`	Multicast group membership management in high speed wide area networks. ICDCS Joshua S. Auerbach, Madan Gopal, Marc A. Kaplan, Shay Kutten
1991	A*	`conf`	On Buffer-Economical Store-and-Forward Deadlock Prevention. INFOCOM Baruch Awerbuch, Shay Kutten, David Peleg
1991	A*	`conf`	Systematic Design of Two-Party Authentication Protocols. CRYPTO Ray Bird, Inder S. Gopal, Amir Herzberg, Philippe A. Janson, Shay Kutten, Refik Molva, Moti Yung
1990	J	`jnl`	A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms. ACM Trans. Program. Lang. Syst. Ephraim Korach, Shay Kutten, Shlomo Moran
1990	A*	`conf`	Broadcast in Fast Networks. INFOCOM Ajei S. Gopal, Inder S. Gopal, Shay Kutten
1990	A*	`conf`	Communication-Optimal Maintenance of Replicated Information FOCS Baruch Awerbuch, Israel Cidon, Shay Kutten
1990	A*	`conf`	Distributed Control for PARIS. PODC Baruch Awerbuch, Israel Cidon, Inder S. Gopal, Marc A. Kaplan, Shay Kutten
1990	—	`conf`	Greedy Packet Scheduling. WDAG Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
1990	—	`conf`	Memory-Efficient Self Stabilizing Protocols for General Networks. WDAG Yehuda Afek, Shay Kutten, Moti Yung
1990	—	`conf`	Optimal Computation of Global Sensitive Functions in Fast Networks. WDAG Israel Cidon, Inder S. Gopal, Shay Kutten
1990	J	`jnl`	Optimal Distributed t-Resilient Election in Complete Networks. IEEE Trans. Software Eng. Alon Itai, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks
1989	A*	`conf`	Fast Isolation of Arbitrary Forwarding Faults. PODC Amir Herzberg, Shay Kutten
1988	—	`—`	Efficient methods for distributed leader election and spanning tree construction. Shay Kutten
1988	J	`jnl`	Fault Tolerant Distributed Majority Commitment. J. Algorithms Reuven Bar-Yehuda, Shay Kutten
1988	A*	`conf`	New Models and Algorithms for Future Networks. PODC Israel Cidon, Inder S. Gopal, Shay Kutten
1988	J	`jnl`	Optimal Fault-Tolerant Distributed Construction of a Spanning Forest. Inf. Process. Lett. Shay Kutten
1988	C	`conf`	Stepwise construction of an efficient distributed traversing algorithm for general strongly connected directed networks or: Traversing one way streets with no map. ICCC Shay Kutten
1987	A	`conf`	Making Distributed Spanning Tree Algorithms Fault-Resilient. STACS Reuven Bar-Yehuda, Shay Kutten, Yaron Wolfstahl, Shmuel Zaks
1987	J	`jnl`	Tree-Based Broadcasting in Multihop Radio Networks. IEEE Trans. Computers Imrich Chlamtac, Shay Kutten
1985	A*	`conf`	A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms. PODC Ephraim Korach, Shay Kutten, Shlomo Moran
1985	J	`jnl`	On Broadcasting in Radio Networks-Problem Analysis and Protocol Design. IEEE Trans. Commun. Imrich Chlamtac, Shay Kutten