Kutten, Shay - Faculty of Industrial Engineering and Management, Technion, Israel Institute of Technology

• Memory-Efficient Self Stabilizing Protocols for General Yehuda Afek
• Tight Fault Locality Shay Kutten \Lambda David Peleg y
• A New Competitive Algorithm for Group Testing \Lambda Amotz BarNoy y Frank K. Hwang z Ilan Kessler x Shay Kutten --
• Asynchronous Resource Discovery in Peer to Peer Networks 1,2
• Competitive Distributed Job Scheduling (Extended Abstract)
• Proof Labeling Schemes # Amos Korman + Shay Kutten # David Peleg
• Efficient Deadlock-Free Routing Baruch Awerbuch * Shay Kutten ~ David Peleg $
• Time Optimal Self-Stabilizing Spanning Tree Sudhanshu Aggarwal1
• Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks Shay Kutten
• Greedy Packet Scheduling Israel Cidon* Shay Kuttent Yishay Mansour$ David Peleg
• Optimal allocation of electronic content (an earlier draft with more examples)
• Time Optimal SelfStabilizing Spanning Tree Sudhanshu Aggarwal 1 and Shay Kutten 2
• Optimal Reactive kStabilization: the case of Mutual Exclusion
• Labeling Schemes with Queries Amos Korman and Shay Kutten
• Distributed Exploration of Unlabelled Graphs by Multiple Agents Shantanu Das
• Fault-Local Distributed Mending (Extended Abstract)
• Controller and Estimator for Dynamic Networks Amos Korman
• Optimal Maintenance of a Spanning Tree Baruch Awerbach
• Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus
• Optimal Computation of Global Sensitive Functions in Fast Networks
• From Proc. 2nd Israel Symp. on Theory of Computing and Systems, 1993 The Las-Vegas Processor Identity Problem
• Efficient OnLine Call Control Algorithms \Lambda Juan A. Garay y Inder S. Gopal y Shay Kutten y
• Multicast Group Membership Management in High Speed Wide Area Networks Joshua Auerbach, Marc Kaplan, Shay Kutten
• Time Optimal Self-Stabilizing Synchronization EXTENDED ABSTRACT
• Distributed control for High Speed Networks Israel Cidon \Lambda
• Asynchronous Resource Discovery in Peer to Peer Networks1 Shay Kutten
• The Local Detection Paradigm and its Applications to Self Stabilization \Lambda
• Maintenance of a Spanning Tree in Dynamic (Extended Abstract)
• New Models and Algorithms for Future Networks Israel Cidon*, Inder Gopal, and Shay Kutten
• Output Stability Versus Time Till Output (Extended Abstract)
• Asynchronous Resource Discovery in Peer to Peer Networks 1 Shay Kutten #
• BANDWIDTH ALLOCATION WITH PREEMPTION \Lambda AMOTZ BARNOY y , RAN CANETTI z , SHAY KUTTEN x , YISHAY MANSOUR --, AND
• arXiv:cs/0609163v1 Labeling Schemes with Queries
• ~1987 IEEETRANSACTIONSONCOMPUTERS,VOL.C-36,NO.10,fOBER 1987 1209 ~~;~ Tree-Based Broa(lcasting in Multihop Radio
• A Sub-Linear Time Distributed Algorithm for Minimum-Weight Spanning Trees
• October 2007 DRAFT: Shay Kutten-Research Statement
• Efficient Distributed Weighted Matchings Jaap-Henk Hoepman1
• Time Optimal SelfStabilizing Synchronization Extended Abstract
• Systematic Design of a Family of AttackResistant Authentication Protocols
• FaultLocal Distributed Mending (Extended Abstract)
• Deterministic Resource Discovery in Distributed Shay Kutten y
• Greedy Packet Scheduling Israel Cidon \Lambda Shay Kutten y Yishay Mansour z David Peleg x
• Adaptive Stabilization of Reactive Distributed Protocols Extended Abstract
• Broadcast with Partial Knowledge (Preliminary Version)
• MAKING DISTRIBUTED SPANNING TREE ALGORITHMS FAULT-RESILIENT (Extended Abstract)
• Optimal allocation of electronic content q Israel Cidon a
• Proof Labeling Schemes Extended Abstract
• Distrib. Comput. (2007) 20:253266 DOI 10.1007/s00446-007-0025-1
• Optimal Maintenance of Replicated Information Baruch Awerbuch \Lambda
• Hardware Flooding (Preliminary Version)
• A MODULAR TECHNIQUE FOR THE DESIGN OF EFFICIENT DISTRIBUTED LEADER FINDING ALGORITHMS 1
• PerfectlySecure DynamicConference Key Distribution \Lambda
• Hotlink Enhancement Algorithms for Web Directories
• Electronic Proceedings in Theoretical Computer Science Electronic Proceedings in Theoretical Computer Science (EPTCS) was launched by Rob van Glabbeek
• A Modular Technique for the Design of Efficient Distributed Leader
• SOFTWARE FNGINttRING. VOL 16. NO J APRIL I990 41.5IEEE TRANSACTIONS O N Optimal Distributed t-Resilient Election in Complete
• Distributed control for PARIS Extended Abstract
• I 2934 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 42, NO. 11, NOVEMBER 1994 On Buffer-Economical Store-and-Forward Deadlock Prevention
• A New Competitive Algorithm for Group Testing Arr?otz Bar-Noy * Frank K. Hwang t Ilan Kessler * Shay Kutten *
• Distributed control for High Speed Networks Israel Cidon
• New Models and Algorithms for Future Networks Israel Cidon*, Inder Gopal, and Shay Kutten
• Optimal Broadcast (Extended Abstract)
• Scalable Fault Tolerance Shay Kutten ~
• Perfectly-Secure Key Distribution for Dynamic Conferences
• Stabilizing Time-Adaptive Protocols Shay Kutten
• Dynamic Wavelength Allocation in Optical Networks * Ori Gerstel
• Maintenance of a Spanning Tree in Dynamic Shay Kutten1
• Tight Fault Locality Shay Kutten David Peleg y
• Tight Fault Locality (ExtendedAbstract)
• DOI: 10.1007/s00224-003-1084-8 Theory Comput. Systems 36, 479495 (2003)
• IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 1, FEBRUARY 2003 1 Multicast Group Membership Management
• Distributed Error-Confinement Shay Kutten (Technion)
• Optimal Maintenance of a Spanning Tree BARUCH AWERBACH
• S. Chaudhuri et al. (Eds.): ICDCN 2006, LNCS 4308, pp. 306 318, 2006. Springer-Verlag Berlin Heidelberg 2006
• Time Optimal Asynchronous Self-stabilizing Spanning Tree
• A Time Optimal Self-Stabilizing Synchronizer Using A Phase Clock
• arXiv:cs/0609163v1[cs.DC]29Sep2006 Labeling Schemes with Queries
• Constructing Shared Objects That Are Both Robust and High-Throughput
• Fault Tolerant Distributed Majority Commitment 1 Reuven BarYehuda and Shay Kutten
• Early Detection of Message Forwarding Faults \Lambda Amir Herzberg y Shay Kutten
• Distributed Verification of Minimum Spanning Trees Amos Korman
• Systematic 0esign of a Family of Attack-Resistant Authentication Protocols
• The Local Detection Paradigm and its Applications to Self Stabilization
• Evaluating Scheduling Algorithms for Packet Switches with Multiple Input Queues by Simulation
• Optimal Reactive kStabilization: the case of Mutual Exclusion
• Accepted Manuscript A note on models for graph representations
• Stabilizing TimeAdaptive Protocols \Lambda Shay Kutten
• WorstCase Analysis of Dynamic Wavelength Allocation in Optical Networks \Lambda y
• Optimal Reactive kStabilization: the case of Mutual Exclusion
• Hotlink Enhancement Algorithms for Web Directories
• Optimal allocation of electronic content Israel Cidon , Shay Kutten , and Ran So er
• A SubLinear Time Distributed Algorithm for MinimumWeight Spanning Trees
• On BufferEconomical StoreandForward Deadlock Baruch Awerbuch \Lambda Shay Kutten y David Peleg z
• From Proc. 2nd Israel Symp. on Theory of Computing and Systems, 1993 The LasVegas Processor Identity Problem
• Time Optimal Asynchronous Self-stabilizing Spanning Tree
• On Distributed Verification Amos Korman and Shay Kutten
• Reducing Human Interactions in Web Directory Searches
• OPTIMAL DISTRIBUTED tRESILIENT ELECTION IN COMPLETE NETWORKS 1
• Fast Broadcast in High Speed Networks Ajei Gopal Inder Gopal Shay Kutten
• Fast Distributed Construction of Small k-Dominating Sets and Applications
• The LasVegas Processor Identity Problem (How and When to Be Unique) \Lambda
• Optimal Broadcast with Partial Knowledge Baruch Awerbuch \Lambda Israel Cidon y Shay Kutten z
• EARLY DETECTION OF MESSAGE FORWARDING FAULTS AMIR HERZBERG AND SHAY KUTTEN
• Dynamic Wavelength Allocation in All-Optical Ring Networks* Ori Gerstel
• New Models and Algorithms for Future Networks Israel Cidon*, Inder Gopal, and Shay Kutten