Shay Kutten

	2012
116		Shay Kutten, Ron Lavi, Amitabh Trehan: Composition games for distributed systems: The EU grant games (abstract). INFOCOM Workshops 2012: 170
	2011
115		Isask'har Walter, Erez Kantor, Israel Cidon, Shay Kutten: Capacity optimized NoC for multi-mode SoC. DAC 2011: 942-947
114		Shay Kutten, Ron Lavi, Amitabh Trehan: Brief Announcement: Composition Games for Distributed Systems: The EU Grants Games. DISC 2011: 197-199
113		Amos Korman, Shay Kutten, Toshimitsu Masuzawa: Fast and compact self stabilizing verification, computation, and fault detection of an MST. PODC 2011: 311-320
112		Shay Kutten: Distributed Decision Problems: The Locality Angle. TAPAS 2011: 1-5
111		Shay Kutten, Ron Lavi, Amitabh Trehan: Composition Games for Distributed Systems: the EU Grant games CoRR abs/1105.5255: (2011)
110		Joffroy Beauquier, Janna Burman, Shay Kutten: A self-stabilizing transformer for population protocols with covering. Theor. Comput. Sci. 412(33): 4247-4259 (2011)
	2010
109		Shay Kutten, Janez Zerovnik: Structural Information and Communication Complexity, 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers Springer 2010
108		Shay Kutten, Dmitry Zinenko: Low Communication Self-stabilization through Randomization. DISC 2010: 465-479
107		Danny Hendler, Shay Kutten, Erez Michalak: An Adaptive Technique for Constructing Robust and High-Throughput Shared Objects. OPODIS 2010: 318-332
106		Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten: On utilizing speed in networks of mobile agents. PODC 2010: 305-314
105		Yossi Azar, Shay Kutten, Boaz Patt-Shamir: Distributed error confinement. ACM Transactions on Algorithms 6(3): (2010)
104		Amos Korman, Shay Kutten, David Peleg: Proof labeling schemes. Distributed Computing 22(4): 215-233 (2010)
	2009
103		Lorenzo Alvisi, Rachid Guerraoui, Prasad Jayanti, Idit Keidar, Shay Kutten, Jennifer L. Welch: The 2009 Edsger W. Dijkstra Prize in Distributed Computing. DISC 2009: 1-2
102		Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten: Brief announcement: non-self-stabilizing and self-stabilizing gathering in networks of mobile agents--the notion of speed. PODC 2009: 286-287
101		Joffroy Beauquier, Janna Burman, Shay Kutten: Making Population Protocols Self-stabilizing. SSS 2009: 90-104
100		Danny Hendler, Shay Kutten: Bounded-wait combining: constructing robust and high-throughput shared objects. Distributed Computing 21(6): 405-431 (2009)
99		Amos Korman, Shay Kutten: A note on models for graph representations. Theor. Comput. Sci. 410(14): 1401-1412 (2009)
	2008
98		Baruch Awerbuch, Israel Cidon, Shay Kutten: Optimal maintenance of a spanning tree. J. ACM 55(4): (2008)
	2007
97		Shay Kutten, Toshimitsu Masuzawa: Output Stability Versus Time Till Output. DISC 2007: 343-357
96		Janna Burman, Shay Kutten: Time Optimal Asynchronous Self-stabilizing Spanning Tree. DISC 2007: 92-107
95		Amos Korman, Shay Kutten: Controller and estimator for dynamic networks. PODC 2007: 175-184
94		Amos Korman, Shay Kutten: Labeling Schemes with Queries. SIROCCO 2007: 109-123
93		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		Shay Kutten, David Peleg: Asynchronous resource discovery in peer-to-peer networks. Computer Networks 51(1): 190-206 (2007)
91		Amos Korman, Shay Kutten: Distributed verification of minimum spanning trees. Distributed Computing 20(4): 253-266 (2007)
90		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		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		Danny Hendler, Shay Kutten: Constructing Shared Objects That Are Both Robust and High-Throughput. DISC 2006: 428-442
87		Amos Korman, Shay Kutten: On Distributed Verification. ICDCN 2006: 100-114
86		Shantanu Das, Shay Kutten, Ayelet Yifrach: Improved Distributed Exploration of Anonymous Networks. ICDCN 2006: 306-318
85		Shay Kutten: Scalable Self Stabilization. ITRE 2006: 260
84		Amos Korman, Shay Kutten: Distributed verification of minimum spanning trees. PODC 2006: 26-34
83		Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker: Efficient Distributed Weighted Matchings on Trees. SIROCCO 2006: 115-129
82		Amos Korman, Shay Kutten: Labeling Schemes with Queries CoRR abs/cs/0609163: (2006)
81		Shay Kutten: Introduction to the special issue PODC'2004. Distributed Computing 18(4): 233-233 (2006)
	2005
80		Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir: Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. OPODIS 2005: 146-160
79		Amos Korman, Shay Kutten, David Peleg: Proof labeling schemes. PODC 2005: 9-18
78		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		Shay Kutten, Boaz Patt-Shamir: Adaptive Stabilization of Reactive Protocols. FSTTCS 2004: 396-407
	2003
75		Ornan Ori Gerstel, Shay Kutten, Rachel Matichin, David Peleg: Hotlink Enhancement Algorithms for Web Directories: (Extended Abstract). ISAAC 2003: 68-77
74		Yossi Azar, Shay Kutten, Boaz Patt-Shamir: Distributed error confinement. PODC 2003: 33-42
73		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		Shay Kutten, David Peleg, Uzi Vishkin: Deterministic Resource Discovery in Distributed Networks. Theory Comput. Syst. 36(5): 479-495 (2003)
	2002
70		Shay Kutten, David Peleg: Asynchronous Resource Discovery in Peer to Peer Networks. SRDS 2002: 224-231
69		Israel Cidon, Shay Kutten, Ran Soffer: Optimal allocation of electronic content. Computer Networks 40(2): 205-218 (2002)
68		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		Israel Cidon, Shay Kutten, Ran Soffer: Optimal Allocation of Electronic Content. INFOCOM 2001: 1773-1780
66		Shay Kutten, David Peleg, Uzi Vishkin: Deterministic resource discovery in distributed networks. SPAA 2001: 77-83
	2000
65		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		Amir Herzberg, Shay Kutten: Early Detection of Message Forwarding Faults. SIAM J. Comput. 30(4): 1169-1196 (2000)
	1999
61		Shay Kutten, Avner Porat: Maintenance of a Spanning Tree in Dynamic Networks. DISC 1999: 342-355
60		Joffroy Beauquier, Christophe Genolini, Shay Kutten: Optimal Reactive k-Stabilization: The Case of Mutual Exclusion. PODC 1999: 209-218
59		Ajei S. Gopal, Inder S. Gopal, Shay Kutten: Fast broadcast in high-speed networks. IEEE/ACM Trans. Netw. 7(2): 262-275 (1999)
58		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		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		Israel Cidon, Shay Kutten, Ran Soffer: Optimal Allocation of Electronic Contect in Networks. PODC 1998: 313
52		Joffroy Beauquier, Christophe Genolini, Shay Kutten: k-Stabilization of Reactive Tasks. PODC 1998: 318
51		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		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		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		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		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		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		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		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		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		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		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		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		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		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

Coauthor Index

1	Yehuda Afek	[13] [42]
2	Sudhanshu Aggarwal	[30]
3	Lorenzo Alvisi	[103]
4	Joshua S. Auerbach	[21] [73]
5	Baruch Awerbuch	[14] [16] [18] [19] [20] [23] [27] [36] [47] [90] [98]
6	Yossi Azar	[74] [105]
7	Amotz Bar-Noy	[24] [32] [37] [56] [68]
8	Reuven Bar-Yehuda	[3] [4]
9	Joffroy Beauquier	[52] [60] [101] [102] [106] [110]
10	Ray Bird	[22] [26] [34]
11	Carlo Blundo	[25] [50]
12	Janna Burman	[80] [96] [101] [102] [106] [110]
13	Ran Canetti	[37] [56]
14	Soma Chaudhuri	[77]
15	Imrich Chlamtac	[2]
16	Israel Cidon	[6] [11] [12] [14] [16] [19] [33] [35] [47] [53] [67] [69] [98] [115]
17	Julien Clément	[102] [106]
18	Shantanu Das	[86] [89]
19	Paola Flocchini	[89]
20	Juan A. Garay	[28] [31] [43] [48]
21	Christophe Genolini	[52] [60]
22	Ornan Ori Gerstel	[44] [46] [58] [75] [93]
23	Ajei S. Gopal	[15] [17] [59]
24	Inder S. Gopal	[6] [11] [14] [15] [17] [22] [26] [28] [34] [35] [43] [59]
25	Madan Gopal	[21] [73]
26	Rachid Guerraoui	[103]
27	Danny Hendler	[88] [100] [107]
28	Ted Herman	[80]
29	Amir Herzberg	[8] [22] [25] [26] [34] [50] [62]
30	Jaap-Henk Hoepman	[83]
31	Frank K. Hwang (Frank Kwang-Ming Hwang)	[24] [32]
32	Alon Itai	[9]
33	Philippe A. Janson	[22] [26] [34]
34	Prasad Jayanti	[103]
35	Erez Kantor	[115]
36	Marc Kaplan	[14] [21] [73]
37	Idit Keidar	[103]
38	Ilan Kessler	[24] [32]
39	Ephraim Korach	[1] [10]
40	Amos Korman	[79] [82] [84] [87] [91] [94] [95] [99] [104] [113]
41	Eduardo Sany Laber	[93]
42	Ron Lavi	[111] [114] [116]
43	Zvi Lotker	[83]
44	Yishay Mansour	[12] [19] [27] [28] [33] [36] [37] [43] [47] [56] [90]
45	Toshimitsu Masuzawa	[97] [113]
46	Rachel Matichin	[75] [93]
47	Erez Michalak	[107]
48	Refik Molva	[22] [26] [34]
49	Shlomo Moran	[1] [10]
50	Y. Nachmani	[68]
51	Amiya Nayak (Amiya R. Nayak)	[89]
52	Hirotaka Ono	[78]
53	Rafail Ostrovsky	[29] [64]
54	Boaz Patt-Shamir	[27] [29] [45] [51] [55] [64] [74] [76] [80] [90] [105]
55	David Peleg	[12] [18] [19] [20] [23] [31] [33] [36] [38] [39] [40] [47] [48] [49] [57] [63] [65] [66] [70] [71] [75] [78] [79] [92] [93] [104]
56	Artur Alves Pessoa	[93]
57	Avner Porat	[61]
58	Rajiv Ramaswami	[44] [58]
59	Kunihiko Sadakane	[78]
60	Dan Sadot	[68]
61	Alfredo De Santis	[25] [50]
62	Nicola Santoro	[89]
63	Galen H. Sasaki	[44] [58]
64	Baruch Schieber	[37] [56]
65	Ran Soffer	[53] [67] [69]
66	Críston de Souza (Críston Pereira de Souza)	[93]
67	Paul G. Spirakis	[72]
68	Amitabh Trehan	[111] [114] [116]
69	Ugo Vaccaro	[25] [50]
70	George Varghese	[27] [90]
71	Uzi Vishkin	[66] [71]
72	Isask'har Walter	[115]
73	Jennifer L. Welch	[103]
74	Yaron Wolfsthal (Yaron Wolfstahl)	[3] [9]
75	Masafumi Yamashita	[78]
76	Ayelet Yifrach	[86]
77	Moti Yung (Mordechai M. Yung)	[13] [22] [25] [26] [28] [34] [42] [43] [50]
78	Shmuel Zaks	[3] [9]
79	Janez Zerovnik	[109]
80	Dmitry Zinenko	[108]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page