| 2009 |
|---|
| 99 | EE | Amos Korman,
Shay Kutten:
A note on models for graph representations.
Theor. Comput. Sci. 410(14): 1401-1412 (2009) |
| 2008 |
|---|
| 98 | EE | Baruch Awerbuch,
Israel Cidon,
Shay Kutten:
Optimal maintenance of a spanning tree.
J. ACM 55(4): (2008) |
| 2007 |
|---|
| 97 | EE | Shay Kutten,
Toshimitsu Masuzawa:
Output Stability Versus Time Till Output.
DISC 2007: 343-357 |
| 96 | EE | Janna Burman,
Shay Kutten:
Time Optimal Asynchronous Self-stabilizing Spanning Tree.
DISC 2007: 92-107 |
| 95 | EE | Amos Korman,
Shay Kutten:
Controller and estimator for dynamic networks.
PODC 2007: 175-184 |
| 94 | EE | Amos Korman,
Shay Kutten:
Labeling Schemes with Queries.
SIROCCO 2007: 109-123 |
| 93 | EE | Ornan Ori Gerstel,
Shay Kutten,
Eduardo Sany Laber,
Rachel Matichin,
David Peleg,
Artur Alves Pessoa,
Críston de Souza:
Reducing human interactions in Web directory searches.
ACM Trans. Inf. Syst. 25(4): (2007) |
| 92 | EE | Shay Kutten,
David Peleg:
Asynchronous resource discovery in peer-to-peer networks.
Computer Networks 51(1): 190-206 (2007) |
| 91 | EE | Amos Korman,
Shay Kutten:
Distributed verification of minimum spanning trees.
Distributed Computing 20(4): 253-266 (2007) |
| 90 | EE | Baruch Awerbuch,
Shay Kutten,
Yishay Mansour,
Boaz Patt-Shamir,
George Varghese:
A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock.
IEEE Trans. Dependable Sec. Comput. 4(3): 180-190 (2007) |
| 89 | EE | 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) |
| 2006 |
|---|
| 88 | EE | Danny Hendler,
Shay Kutten:
Constructing Shared Objects That Are Both Robust and High-Throughput.
DISC 2006: 428-442 |
| 87 | EE | Amos Korman,
Shay Kutten:
On Distributed Verification.
ICDCN 2006: 100-114 |
| 86 | EE | Shantanu Das,
Shay Kutten,
Ayelet Yifrach:
Improved Distributed Exploration of Anonymous Networks.
ICDCN 2006: 306-318 |
| 85 | EE | Shay Kutten:
Scalable Self Stabilization.
ITRE 2006: 260 |
| 84 | EE | Amos Korman,
Shay Kutten:
Distributed verification of minimum spanning trees.
PODC 2006: 26-34 |
| 83 | EE | Jaap-Henk Hoepman,
Shay Kutten,
Zvi Lotker:
Efficient Distributed Weighted Matchings on Trees.
SIROCCO 2006: 115-129 |
| 82 | EE | Amos Korman,
Shay Kutten:
Labeling Schemes with Queries
CoRR abs/cs/0609163: (2006) |
| 81 | EE | Shay Kutten:
Introduction to the special issue PODC'2004.
Distributed Computing 18(4): 233-233 (2006) |
| 2005 |
|---|
| 80 | EE | Janna Burman,
Ted Herman,
Shay Kutten,
Boaz Patt-Shamir:
Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus.
OPODIS 2005: 146-160 |
| 79 | EE | Amos Korman,
Shay Kutten,
David Peleg:
Proof labeling schemes.
PODC 2005: 9-18 |
| 78 | EE | Shay Kutten,
Hirotaka Ono,
David Peleg,
Kunihiko Sadakane,
Masafumi Yamashita:
Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks.
WONS 2005: 125-130 |
| 2004 |
|---|
| 77 | | 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 |
| 76 | EE | Shay Kutten,
Boaz Patt-Shamir:
Adaptive Stabilization of Reactive Protocols.
FSTTCS 2004: 396-407 |
| 2003 |
|---|
| 75 | EE | Ornan Ori Gerstel,
Shay Kutten,
Rachel Matichin,
David Peleg:
Hotlink Enhancement Algorithms for Web Directories: (Extended Abstract).
ISAAC 2003: 68-77 |
| 74 | EE | Yossi Azar,
Shay Kutten,
Boaz Patt-Shamir:
Distributed error confinement.
PODC 2003: 33-42 |
| 73 | EE | Joshua S. Auerbach,
Madan Gopal,
Marc Kaplan,
Shay Kutten:
Multicast group membership management.
IEEE/ACM Trans. Netw. 11(1): 166-175 (2003) |
| 72 | | Shay Kutten,
Paul G. Spirakis:
Preface.
Theor. Comput. Sci. 291(1): 1 (2003) |
| 71 | EE | Shay Kutten,
David Peleg,
Uzi Vishkin:
Deterministic Resource Discovery in Distributed Networks.
Theory Comput. Syst. 36(5): 479-495 (2003) |
| 2002 |
|---|
| 70 | EE | Shay Kutten,
David Peleg:
Asynchronous Resource Discovery in Peer to Peer Networks.
SRDS 2002: 224-231 |
| 69 | EE | Israel Cidon,
Shay Kutten,
Ran Soffer:
Optimal allocation of electronic content.
Computer Networks 40(2): 205-218 (2002) |
| 68 | EE | 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) |
| 2001 |
|---|
| 67 | EE | Israel Cidon,
Shay Kutten,
Ran Soffer:
Optimal Allocation of Electronic Content.
INFOCOM 2001: 1773-1780 |
| 66 | EE | Shay Kutten,
David Peleg,
Uzi Vishkin:
Deterministic resource discovery in distributed networks.
SPAA 2001: 77-83 |
| 2000 |
|---|
| 65 | EE | Shay Kutten,
David Peleg:
Deterministic distributed resource discovery (brief announcement).
PODC 2000: 336 |
| 64 | | 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) |
| 63 | | Shay Kutten,
David Peleg:
Tight Fault Locality.
SIAM J. Comput. 30(1): 247-268 (2000) |
| 62 | EE | Amir Herzberg,
Shay Kutten:
Early Detection of Message Forwarding Faults.
SIAM J. Comput. 30(4): 1169-1196 (2000) |
| 1999 |
|---|
| 61 | EE | Shay Kutten,
Avner Porat:
Maintenance of a Spanning Tree in Dynamic Networks.
DISC 1999: 342-355 |
| 60 | EE | Joffroy Beauquier,
Christophe Genolini,
Shay Kutten:
Optimal Reactive k-Stabilization: The Case of Mutual Exclusion.
PODC 1999: 209-218 |
| 59 | EE | Ajei S. Gopal,
Inder S. Gopal,
Shay Kutten:
Fast broadcast in high-speed networks.
IEEE/ACM Trans. Netw. 7(2): 262-275 (1999) |
| 58 | EE | 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) |
| 57 | | Shay Kutten,
David Peleg:
Fault-Local Distributed Mending.
J. Algorithms 30(1): 144-165 (1999) |
| 56 | | Amotz Bar-Noy,
Ran Canetti,
Shay Kutten,
Yishay Mansour,
Baruch Schieber:
Bandwidth Allocation with Preemption.
SIAM J. Comput. 28(5): 1806-1828 (1999) |
| 55 | EE | Shay Kutten,
Boaz Patt-Shamir:
Stabilizing Time-Adaptive Protocols.
Theor. Comput. Sci. 220(1): 93-111 (1999) |
| 1998 |
|---|
| 54 | | Shay Kutten:
Distributed Computing, 12th International Symposium, DISC '98, Andros, Greece, September 24-26, 1998, Proceedings
Springer 1998 |
| 53 | EE | Israel Cidon,
Shay Kutten,
Ran Soffer:
Optimal Allocation of Electronic Contect in Networks.
PODC 1998: 313 |
| 52 | EE | Joffroy Beauquier,
Christophe Genolini,
Shay Kutten:
k-Stabilization of Reactive Tasks.
PODC 1998: 318 |
| 51 | EE | Shay Kutten,
Boaz Patt-Shamir:
Asynchronous Time-Adaptive Self Stabilization.
PODC 1998: 319 |
| 50 | | 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) |
| 49 | | Shay Kutten,
David Peleg:
Fast Distributed Construction of Small k-Dominating Sets and Applications.
J. Algorithms 28(1): 40-66 (1998) |
| 48 | | 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) |
| 47 | | Baruch Awerbuch,
Israel Cidon,
Shay Kutten,
Yishay Mansour,
David Peleg:
Optimal Broadcast with Partial Knowledge.
SIAM J. Comput. 28(2): 511-524 (1998) |
| 1997 |
|---|
| 46 | | Ornan Ori Gerstel,
Shay Kutten:
Dynamic Wavelength Allocation in All-Optical Ring Networks.
ICC (1) 1997: 432-436 |
| 45 | | Shay Kutten,
Boaz Patt-Shamir:
Time-Adaptive Self Stabilization.
PODC 1997: 149-158 |
| 44 | | Ornan Ori Gerstel,
Galen H. Sasaki,
Shay Kutten,
Rajiv Ramaswami:
Dynamic Wavelength Allocation in Optical Networks.
PODC 1997: 293 |
| 43 | | 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) |
| 42 | EE | 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) |
| 1996 |
|---|
| 41 | | Shay Kutten:
Scalable Fault Tolerance.
SOFSEM 1996: 286-306 |
| 1995 |
|---|
| 40 | | Shay Kutten,
David Peleg:
Tight Fault Locality (Extended Abstract).
FOCS 1995: 704-713 |
| 39 | | Shay Kutten,
David Peleg:
Fault-Local Distributed Mending (Extended Abstract).
PODC 1995: 20-27 |
| 38 | | Shay Kutten,
David Peleg:
Fast Distributed Construction of k-Dominating Sets and Applications.
PODC 1995: 238-249 |
| 37 | EE | Amotz Bar-Noy,
Ran Canetti,
Shay Kutten,
Yishay Mansour,
Baruch Schieber:
Bandwidth allocation with preemption.
STOC 1995: 616-625 |
| 36 | | Baruch Awerbuch,
Shay Kutten,
Yishay Mansour,
David Peleg:
Optimal Broadcast with Partial Knowledge (Extended Abstract).
WDAG 1995: 116-130 |
| 35 | | Israel Cidon,
Inder S. Gopal,
Shay Kutten:
New models and algorithms for future networks.
IEEE Transactions on Information Theory 41(3): 769-780 (1995) |
| 34 | EE | 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) |
| 33 | | Israel Cidon,
Shay Kutten,
Yishay Mansour,
David Peleg:
Greedy Packet Scheduling.
SIAM J. Comput. 24(1): 148-157 (1995) |
| 1994 |
|---|
| 32 | EE | Amotz Bar-Noy,
Frank K. Hwang,
Ilan Kessler,
Shay Kutten:
A New Competitive Algorithm for Group Testing.
Discrete Applied Mathematics 52(1): 29-38 (1994) |
| 1993 |
|---|
| 31 | | Juan A. Garay,
Shay Kutten,
David Peleg:
A Sub-Linear Time Distributed Algorithm for Minimum-Weight Spanning Trees (Extended Abstract)
FOCS 1993: 659-668 |
| 30 | | Sudhanshu Aggarwal,
Shay Kutten:
Time Optimal Self-Stabilizing Spanning Tree Algorithms.
FSTTCS 1993: 400-410 |
| 29 | | Shay Kutten,
Rafail Ostrovsky,
Boaz Patt-Shamir:
The Las-Vegas Processor Identity Problem (How and When to Be Unique).
ISTCS 1993: 150-159 |
| 28 | | Juan A. Garay,
Inder S. Gopal,
Shay Kutten,
Yishay Mansour,
Moti Yung:
Efficient On-Line Call Control Algorithms.
ISTCS 1993: 285-293 |
| 27 | EE | Baruch Awerbuch,
Shay Kutten,
Yishay Mansour,
Boaz Patt-Shamir,
George Varghese:
Time optimal self-stabilizing synchronization.
STOC 1993: 652-661 |
| 26 | | 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 Journal on Selected Areas in Communications 11(5): 679-693 (1993) |
| 1992 |
|---|
| 25 | EE | Carlo Blundo,
Alfredo De Santis,
Amir Herzberg,
Shay Kutten,
Ugo Vaccaro,
Moti Yung:
Perfectly-Secure Key Distribution for Dynamic Conferences.
CRYPTO 1992: 471-486 |
| 24 | | Amotz Bar-Noy,
Ilan Kessler,
Shay Kutten,
Frank K. Hwang:
A New Competitive Algorithm for Group Testing.
INFOCOM 1992: 786-793 |
| 23 | | Baruch Awerbuch,
Shay Kutten,
David Peleg:
Competitive Distributed Job Scheduling (Extended Abstract)
STOC 1992: 571-580 |
| 1991 |
|---|
| 22 | EE | 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 |
| 21 | EE | Joshua S. Auerbach,
Madan Gopal,
Marc Kaplan,
Shay Kutten:
Multicast group membership management in high speed wide area networks.
ICDCS 1991: 231-238 |
| 20 | | Baruch Awerbuch,
Shay Kutten,
David Peleg:
On Buffer-Economical Store-and-Forward Deadlock Prevention.
INFOCOM 1991: 410-414 |
| 19 | | Baruch Awerbuch,
Israel Cidon,
Shay Kutten,
Yishay Mansour,
David Peleg:
Broadcast with Partial Knowledge (Preliminary Version).
PODC 1991: 153-163 |
| 18 | | Baruch Awerbuch,
Shay Kutten,
David Peleg:
Efficient Deadlock-Free Routing.
PODC 1991: 177-188 |
| 17 | EE | Ajei S. Gopal,
Inder S. Gopal,
Shay Kutten:
Hardware Flooding (preliminary version).
SIGCOMM 1991: 259-270 |
| 1990 |
|---|
| 16 | | Baruch Awerbuch,
Israel Cidon,
Shay Kutten:
Communication-Optimal Maintenance of Replicated Information
FOCS 1990: 492-502 |
| 15 | | Ajei S. Gopal,
Inder S. Gopal,
Shay Kutten:
Broadcast in Fast Networks.
INFOCOM 1990: 338-347 |
| 14 | EE | Baruch Awerbuch,
Israel Cidon,
Inder S. Gopal,
Marc Kaplan,
Shay Kutten:
Distributed Control for PARIS.
PODC 1990: 145-159 |
| 13 | | Yehuda Afek,
Shay Kutten,
Moti Yung:
Memory-Efficient Self Stabilizing Protocols for General Networks.
WDAG 1990: 15-28 |
| 12 | | Israel Cidon,
Shay Kutten,
Yishay Mansour,
David Peleg:
Greedy Packet Scheduling.
WDAG 1990: 169-184 |
| 11 | | Israel Cidon,
Inder S. Gopal,
Shay Kutten:
Optimal Computation of Global Sensitive Functions in Fast Networks.
WDAG 1990: 185-191 |
| 10 | EE | 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) |
| 9 | EE | 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) |
| 1989 |
|---|
| 8 | | Amir Herzberg,
Shay Kutten:
Fast Isolation of Arbitrary Forwarding Faults.
PODC 1989: 339-353 |
| 1988 |
|---|
| 7 | | 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 |
| 6 | EE | Israel Cidon,
Inder S. Gopal,
Shay Kutten:
New Models and Algorithms for Future Networks.
PODC 1988: 79-89 |
| 5 | | Shay Kutten:
Optimal Fault-Tolerant Distributed Construction of a Spanning Forest.
Inf. Process. Lett. 27(6): 299-307 (1988) |
| 4 | | Reuven Bar-Yehuda,
Shay Kutten:
Fault Tolerant Distributed Majority Commitment.
J. Algorithms 9(4): 568-582 (1988) |
| 1987 |
|---|
| 3 | | Reuven Bar-Yehuda,
Shay Kutten,
Yaron Wolfstahl,
Shmuel Zaks:
Making Distributed Spanning Tree Algorithms Fault-Resilient.
STACS 1987: 432-444 |
| 2 | | Imrich Chlamtac,
Shay Kutten:
Tree-Based Broadcasting in Multihop Radio Networks.
IEEE Trans. Computers 36(10): 1209-1223 (1987) |
| 1985 |
|---|
| 1 | | Ephraim Korach,
Shay Kutten,
Shlomo Moran:
A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms.
PODC 1985: 163-174 |
