The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Shay Kutten: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  92. Multicast group membership management in high speed wide area networks. [Citation Graph (, )][DBLP]


  93. Deterministic distributed resource discovery (brief announcement). [Citation Graph (, )][DBLP]


  94. Brief announcement: non-self-stabilizing and self-stabilizing gathering in networks of mobile agents--the notion of speed. [Citation Graph (, )][DBLP]


  95. On utilizing speed in networks of mobile agents. [Citation Graph (, )][DBLP]


  96. Making Population Protocols Self-stabilizing. [Citation Graph (, )][DBLP]


  97. The 2009 Edsger W. Dijkstra Prize in Distributed Computing. [Citation Graph (, )][DBLP]


  98. Low Communication Self-stabilization through Randomization. [Citation Graph (, )][DBLP]


  99. Scalable Self Stabilization. [Citation Graph (, )][DBLP]


  100. Distributed verification of minimum spanning trees. [Citation Graph (, )][DBLP]


  101. Bounded-wait combining: constructing robust and high-throughput shared objects. [Citation Graph (, )][DBLP]


Search in 0.297secs, Finished in 0.302secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002