Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDShay Kutten
Person information
- affiliation: Technion - Israel Institute of Technology, Haifa, Israel
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[i31]Shay Kutten, Peter Robinson, Ming Ming Tan, Xianbin Zhu:
Improved Tradeoffs for Leader Election. CoRR abs/2301.08235 (2023)- 2022
- [c109]Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC 2022: 19:1-19:24 - [c108]Yuval Emek, Yuval Gil, Shay Kutten:
Locally Restricted Proof Labeling Schemes. DISC 2022: 20:1-20:22 - [i30]Yuval Emek, Yuval Gil, Shay Kutten:
Locally Restricted Proof Labeling Schemes (Full Version). CoRR abs/2208.08718 (2022) - [i29]Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. CoRR abs/2210.01173 (2022) - 2021
- [c107]Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks:
Multicast Communications with Varying Bandwidth Constraints. INFOCOM 2021: 1-10 - [c106]Yuval Emek, Shay Kutten, Yangguang Shi:
Online Paging with a Vanishing Regret. ITCS 2021: 67:1-67:20 - [c105]Fabien Dufoulon
, Shay Kutten, William K. Moses Jr.:
Efficient Deterministic Leader Election for Programmable Matter. PODC 2021: 103-113 - [c104]Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks:
Hierarchical b-Matching. SOFSEM 2021: 189-202 - [c103]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Near Optimal Leader Election in Asynchronous Networks. DISC 2021: 27:1-27:18 - [i28]Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten:
Fully Adaptive Self-Stabilizing Transformer for LCL Problems. CoRR abs/2105.09756 (2021) - [i27]Fabien Dufoulon, Shay Kutten, William K. Moses Jr.:
Efficient Deterministic Leader Election for Programmable Matter. CoRR abs/2106.01108 (2021) - [i26]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Near Optimal Leader Election in Asynchronous Networks. CoRR abs/2108.02197 (2021) - 2020
- [j54]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency. J. ACM 67(1): 7:1-7:33 (2020) - [j53]Chuan Xu, Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak:
Data collection in population protocols with non-uniformly random scheduler. Theor. Comput. Sci. 806: 516-530 (2020) - [j52]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Bayesian generalized network design. Theor. Comput. Sci. 841: 167-185 (2020) - [c102]Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou:
Set Cover with Delay - Clairvoyance Is Not Required. ESA 2020: 8:1-8:21 - [c101]Jiaqi Chen, Shlomi Dolev, Shay Kutten:
Invited Paper: Reactive PLS for Distributed Decision. SSS 2020: 81-96 - [c100]Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura:
Communication Efficient Self-Stabilizing Leader Election. DISC 2020: 11:1-11:19 - [c99]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Optimal Randomized Leader Election. DISC 2020: 22:1-22:18 - [i25]Yuval Emek, Shay Kutten, Ron Lavi, Rad Niazadeh, Yangguang Shi:
No-Regret Stateful Posted Pricing. CoRR abs/2005.01869 (2020) - [i24]Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
Singularly Optimal Randomized Leader Election. CoRR abs/2008.02782 (2020) - [i23]Xavier Défago, Yuval Emek, Shay Kutten, Toshimitsu Masuzawa, Yasumasa Tamura:
Communication Efficient Self-Stabilizing Leader Election (Full Version). CoRR abs/2008.04252 (2020) - [i22]Jiaqi Chen, Shlomi Dolev, Shay Kutten:
Reactive Proof Labeling Schemes for Distributed Decision. CoRR abs/2011.02224 (2020) - [i21]Yuval Emek, Shay Kutten, Yangguang Shi:
Online Paging with a Vanishing Regret. CoRR abs/2011.09439 (2020)
2010 – 2019
- 2019
- [c98]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Bayesian Generalized Network Design. ESA 2019: 45:1-45:16 - [c97]Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.:
Deterministic Leader Election in Programmable Matter. ICALP 2019: 140:1-140:14 - [c96]Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan:
The Communication Cost of Information Spreading in Dynamic Networks. ICDCS 2019: 368-378 - [c95]Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten:
Message Reduction in the LOCAL Model is a Free Lunch. PODC 2019: 300-302 - [c94]Anaïs Durand, Shay Kutten:
Reducing the Number of Messages in Self-stabilizing Protocols. SSS 2019: 133-148 - [c93]Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten:
Message Reduction in the LOCAL Model Is a Free Lunch. DISC 2019: 7:1-7:15 - [i20]Yuval Emek, Shay Kutten, Mordechai Shalom, Shmuel Zaks:
Hierarchical b-Matching. CoRR abs/1904.10210 (2019) - [i19]Yuval Emek, Fanica Gavril, Shay Kutten, Mordechai Shalom, Shmuel Zaks:
Maximizing Communication Throughput in Tree Networks. CoRR abs/1904.10215 (2019) - [i18]Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.:
Deterministic Leader Election in Programmable Matter. CoRR abs/1905.00580 (2019) - [i17]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Bayesian Generalized Network Design. CoRR abs/1907.00484 (2019) - [i16]Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten:
Message Reduction in the Local Model is a Free Lunch. CoRR abs/1909.08369 (2019) - 2018
- [j51]Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz:
Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks. SIAM J. Discret. Math. 32(3): 1903-1921 (2018) - [c92]Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten:
Fast Beeping Protocols for Deterministic MIS and (Δ + 1)-Coloring in Sparse Graphs. INFOCOM 2018: 1754-1762 - [c91]Shimon Bitton, Yuval Emek, Shay Kutten:
Efficient Jobs Dispatching in Emerging Clouds. INFOCOM 2018: 2033-2041 - [c90]Anaïs Durand, Shay Kutten:
Message-Efficient Self-stabilizing Transformer Using Snap-Stabilizing Quiescence Detection. SIROCCO 2018: 20-24 - [c89]Joffroy Beauquier, Thibault Bernard, Janna Burman, Shay Kutten, Marie Laveau:
Brief Announcement: Time Efficient Self-stabilizing Stable Marriage. SSS 2018: 387-392 - [c88]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. STOC 2018: 598-606 - [i15]Yuval Emek, Shay Kutten, Ron Lavi, Yangguang Shi:
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency. CoRR abs/1803.05361 (2018) - [i14]Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan:
The Communication Cost of Information Spreading in Dynamic Networks. CoRR abs/1806.09847 (2018) - [i13]Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou:
Set Cover and Vertex Cover with Delay. CoRR abs/1807.08543 (2018) - 2017
- [j50]Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh:
Fast rendezvous on a cycle by agents with different speeds. Theor. Comput. Sci. 688: 77-85 (2017) - [c87]Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak, Chuan Xu:
Data Collection in Population Protocols with Non-uniformly Random Scheduler. ALGOSENSORS 2017: 13-25 - 2016
- [c86]Yuval Emek, Shay Kutten, Roger Wattenhofer:
Online matching: haste makes waste! STOC 2016: 333-344 - [i12]Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Yuval Emek:
Notions of Connectivity in Overlay Networks. CoRR abs/1601.01104 (2016) - [i11]Yuval Emek, Shay Kutten, Roger Wattenhofer:
Online Matching: Haste makes Waste! CoRR abs/1603.03024 (2016) - 2015
- [j49]Amos Korman, Shay Kutten, Toshimitsu Masuzawa:
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. Distributed Comput. 28(4): 253-295 (2015) - [j48]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
On the Complexity of Universal Leader Election. J. ACM 62(1): 7:1-7:27 (2015) - [j47]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
Sublinear bounds for randomized leader election. Theor. Comput. Sci. 561: 134-143 (2015) - [c85]Joffroy Beauquier, Peva Blanchard, Janna Burman, Shay Kutten:
The Weakest Oracle for Symmetric Consensus in Population Protocols. ALGOSENSORS 2015: 41-56 - [c84]Erez Kantor, Shay Kutten:
Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem. ICALP (2) 2015: 675-687 - [c83]Valerie King, Shay Kutten, Mikkel Thorup:
Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication. PODC 2015: 71-80 - [i10]Valerie King, Shay Kutten, Mikkel Thorup:
Construction and impromptu repair of an MST in a distributed network with o(m) communication. CoRR abs/1502.03320 (2015) - [i9]Erez Kantor, Shay Kutten:
Optimal competitiveness for the Rectilinear Steiner Arborescence problem. CoRR abs/1504.08265 (2015) - [i8]Amos Korman, Shay Kutten, Toshimitsu Masuzawa:
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. CoRR abs/1512.07800 (2015) - 2014
- [c82]Erez Kantor, Shay Kutten:
Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems. ICALP (2) 2014: 520-531 - [c81]Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh:
Fast Rendezvous on a Cycle by Agents with Different Speeds. ICDCN 2014: 1-13 - [c80]Shay Kutten, Chhaya Trehan:
Fast and Compact Distributed Verification and Self-stabilization of a DFS Tree. OPODIS 2014: 323-338 - [c79]Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson:
Distributed Symmetry Breaking in Hypergraphs. DISC 2014: 469-483 - [i7]Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson:
Distributed Symmetry Breaking in Hypergraphs. CoRR abs/1405.1649 (2014) - [i6]Shay Kutten, Chhaya Trehan:
Fast and Compact Distributed Verification and Self-Stabilization of a DFS Tree. CoRR abs/1408.0384 (2014) - 2013
- [j46]Amos Korman, Shay Kutten:
Controller and estimator for dynamic networks. Inf. Comput. 223: 43-66 (2013) - [c78]Shay Kutten, Ron Lavi, Amitabh Trehan:
Composition Games for Distributed Systems: The EU Grant Games. AAAI 2013 - [c77]Shantanu Das, Shay Kutten, Zvi Lotker:
Distributed Verification Using Mobile Agents. ICDCN 2013: 330-347 - [c76]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
Sublinear Bounds for Randomized Leader Election. ICDCN 2013: 348-362 - [c75]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
On the complexity of universal leader election. PODC 2013: 100-109 - [c74]Alex Kravchik, Shay Kutten:
Time Optimal Synchronous Self Stabilizing Spanning Tree. DISC 2013: 91-105 - [c73]Israel Cidon, Erez Kantor, Shay Kutten:
Prudent Opportunistic Cognitive Radio Access Protocols. DISC 2013: 462-476 - [i5]Erez Kantor, Shay Kutten:
Optimal competitiveness for Symmetric Rectilinear Steiner Arborescence and related problems. CoRR abs/1307.3080 (2013) - 2012
- [j45]Shay Kutten, Janez Zerovnik:
Preface. Theor. Comput. Sci. 444: 1-2 (2012) - [c72]Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz:
Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs. ICALP (2) 2012: 416-427 - [c71]Shay Kutten, Ron Lavi, Amitabh Trehan:
Composition games for distributed systems: The EU grant games (abstract). INFOCOM Workshops 2012: 170 - [c70]Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg:
Notions of Connectivity in Overlay Networks. SIROCCO 2012: 25-35 - [i4]Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, Amitabh Trehan:
Sublinear Bounds for Randomized Leader Election. CoRR abs/1210.4822 (2012) - [i3]Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh:
Rendezvous of Agents with Different Speeds. CoRR abs/1211.5787 (2012) - 2011
- [j44]Joffroy Beauquier, Janna Burman, Shay Kutten:
A self-stabilizing transformer for population protocols with covering. Theor. Comput. Sci. 412(33): 4247-4259 (2011) - [c69]Isask'har Walter, Erez Kantor, Israel Cidon, Shay Kutten:
Capacity optimized NoC for multi-mode SoC. DAC 2011: 942-947 - [c68]Amos Korman, Shay Kutten, Toshimitsu Masuzawa:
Fast and compact self stabilizing verification, computation, and fault detection of an MST. PODC 2011: 311-320 - [c67]Shay Kutten:
Distributed Decision Problems: The Locality Angle. TAPAS 2011: 1-5 - [c66]Shay Kutten, Ron Lavi, Amitabh Trehan:
Brief Announcement: Composition Games for Distributed Systems: The EU Grants Games. DISC 2011: 197-199 - [i2]Shay Kutten, Ron Lavi, Amitabh Trehan:
Composition Games for Distributed Systems: the EU Grant games. CoRR abs/1105.5255 (2011) - 2010
- [j43]Amos Korman, Shay Kutten, David Peleg:
Proof labeling schemes. Distributed Comput. 22(4): 215-233 (2010) - [j42]Yossi Azar, Shay Kutten, Boaz Patt-Shamir:
Distributed error confinement. ACM Trans. Algorithms 6(3): 48:1-48:23 (2010) - [c65]Danny Hendler, Shay Kutten, Erez Michalak:
An Adaptive Technique for Constructing Robust and High-Throughput Shared Objects. OPODIS 2010: 318-332 - [c64]Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten:
On utilizing speed in networks of mobile agents. PODC 2010: 305-314 - [c63]Shay Kutten, Dmitry Zinenko:
Low Communication Self-stabilization through Randomization. DISC 2010: 465-479 - [e3]Shay Kutten, Janez Zerovnik:
Structural Information and Communication Complexity, 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers. Lecture Notes in Computer Science 5869, Springer 2010, ISBN 978-3-642-11475-5 [contents]
2000 – 2009
- 2009
- [j41]Danny Hendler, Shay Kutten:
Bounded-wait combining: constructing robust and high-throughput shared objects. Distributed Comput. 21(6): 405-431 (2009) - [j40]Amos Korman, Shay Kutten:
A note on models for graph representations. Theor. Comput. Sci. 410(14): 1401-1412 (2009) - [c62]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 - [c61]Joffroy Beauquier, Janna Burman, Shay Kutten:
Making Population Protocols Self-stabilizing. SSS 2009: 90-104 - [c60]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 - 2008
- [j39]Baruch Awerbuch, Israel Cidon, Shay Kutten:
Optimal maintenance of a spanning tree. J. ACM 55(4): 18:1-18:45 (2008) - 2007
- [j38]Shay Kutten, David Peleg:
Asynchronous resource discovery in peer-to-peer networks. Comput. Networks 51(1): 190-206 (2007) - [j37]Amos Korman, Shay Kutten:
Distributed verification of minimum spanning trees. Distributed Comput. 20(4): 253-266 (2007) - [j36]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) - [j35]Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese:
A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. IEEE Trans. Dependable Secur. Comput. 4(3): 180-190 (2007) - [j34]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): 20 (2007) - [c59]Amos Korman, Shay Kutten:
Controller and estimator for dynamic networks. PODC 2007: 175-184 - [c58]Amos Korman, Shay Kutten:
Labeling Schemes with Queries. SIROCCO 2007: 109-123 - [c57]Janna Burman, Shay Kutten:
Time Optimal Asynchronous Self-stabilizing Spanning Tree. DISC 2007: 92-107 - [c56]Shay Kutten, Toshimitsu Masuzawa:
Output Stability Versus Time Till Output. DISC 2007: 343-357 - 2006
- [j33]Shay Kutten:
Introduction to the special issue PODC'2004. Distributed Comput. 18(4): 233-233 (2006) - [c55]Amos Korman, Shay Kutten:
On Distributed Verification. ICDCN 2006: 100-114 - [c54]Shantanu Das, Shay Kutten, Ayelet Yifrach:
Improved Distributed Exploration of Anonymous Networks. ICDCN 2006: 306-318 - [c53]Shay Kutten:
Scalable Self Stabilization. ITRE 2006: 260 - [c52]Amos Korman, Shay Kutten:
Distributed verification of minimum spanning trees. PODC 2006: 26-34 - [c51]Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker:
Efficient Distributed Weighted Matchings on Trees. SIROCCO 2006: 115-129 - [c50]Danny Hendler, Shay Kutten:
Constructing Shared Objects That Are Both Robust and High-Throughput. DISC 2006: 428-442 - [i1]Amos Korman, Shay Kutten:
Labeling Schemes with Queries. CoRR abs/cs/0609163 (2006) - 2005
- [c49]Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir:
Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus. OPODIS 2005: 146-160 - [c48]Amos Korman, Shay Kutten, David Peleg:
Proof labeling schemes. PODC 2005: 9-18 - [c47]Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masafumi Yamashita:
Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks. WONS 2005: 125-130 - 2004
- [c46]Shay Kutten, Boaz Patt-Shamir:
Adaptive Stabilization of Reactive Protocols. FSTTCS 2004: 396-407 - [e2]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, ISBN 1-58113-802-4 [contents] - 2003
- [j32]Shay Kutten, David Peleg, Uzi Vishkin:
Deterministic Resource Discovery in Distributed Networks. Theory Comput. Syst. 36(5): 479-495 (2003) - [j31]Shay Kutten, Paul G. Spirakis:
Preface. Theor. Comput. Sci. 291(1): 1 (2003) - [j30]Joshua S. Auerbach, Madan Gopal, Marc A. Kaplan, Shay Kutten:
Multicast group membership management. IEEE/ACM Trans. Netw. 11(1): 166-175 (2003) - [c45]Ornan Ori Gerstel, Shay Kutten, Rachel Matichin, David Peleg:
Hotlink Enhancement Algorithms for Web Directories: (Extended Abstract). ISAAC 2003: 68-77 - [c44]Yossi Azar, Shay Kutten, Boaz Patt-Shamir:
Distributed error confinement. PODC 2003: 33-42 - 2002
- [j29]Israel Cidon, Shay Kutten, Ran Soffer:
Optimal allocation of electronic content. Comput. Networks 40(2): 205-218 (2002) - [j28]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) - [c43]Shay Kutten, David Peleg:
Asynchronous Resource Discovery in Peer to Peer Networks. SRDS 2002: 224-231 - 2001
- [c42]