Shay Kutten

Identifiers

• name variant Shay Kutten 0.60 · backfill

Papers (19)

1. The Carrier Pigeon Internet Protocol: An Algorithmic (and Lighthearted) Perspective cs.NI · 2026 · author #2
2. Team Formation and Applications cs.DC · 2025 · author #2
3. Bayesian Generalized Network Design cs.GT · 2019 · author #2
4. Deterministic Leader Election in Programmable Matter cs.DC · 2019 · author #2
5. Hierarchical b-Matching cs.DS · 2019 · author #2
6. The Communication Cost of Information Spreading in Dynamic Networks cs.DC · 2018 · author #3
7. Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency cs.GT · 2018 · author #2
8. Online Matching: Haste makes Waste! cs.DS · 2016 · author #2
9. Notions of Connectivity in Overlay Networks cs.DC · 2016 · author #5
10. Fast and compact self-stabilizing verification, computation, and fault detection of an MST cs.DC · 2015 · author #3
11. Optimal competitiveness for the Rectilinear Steiner Arborescence problem cs.DS · 2015 · author #2
12. Construction and impromptu repair of an MST in a distributed network with o(m) communication cs.DC · 2015 · author #2
13. Fast and Compact Distributed Verification and Self-Stabilization of a DFS Tree cs.DC · 2014 · author #1
14. Distributed Symmetry Breaking in Hypergraphs cs.DC · 2014 · author #1
15. Optimal competitiveness for Symmetric Rectilinear Steiner Arborescence and related problems cs.DC · 2013 · author #2
16. Fast Rendezvous on a Cycle by Agents with Different Speeds cs.DC · 2012 · author #3
17. Sublinear Bounds for Randomized Leader Election cs.DS · 2012 · author #1
18. Composition Games for Distributed Systems: the EU Grant games cs.GT · 2011 · author #1
19. Labeling Schemes with Queries cs.DC · 2006 · author #2

Mentions

• 2508.13084 #2 · arxiv_oai · confidence 0.70 Shay Kutten
• 1504.08265 #2 · backfill · confidence 0.70 Shay Kutten
• 1502.03320 #2 · backfill · confidence 0.70 Shay Kutten
• 1408.0384 #1 · backfill · confidence 0.70 Shay Kutten
• 1405.1649 #1 · backfill · confidence 0.70 Shay Kutten
• 1307.3080 #2 · backfill · confidence 0.70 Shay Kutten
• 1211.5787 #3 · backfill · confidence 0.70 Shay Kutten
• 1210.4822 #1 · backfill · confidence 0.70 Shay Kutten
• 1105.5255 #1 · backfill · confidence 0.70 Shay Kutten

Frequent Coauthors

• Yuval Emek 6 shared papers
• Ron Lavi 4 shared papers
• Gopal Pandurangan 3 shared papers
• Amitabh Trehan 2 shared papers
• Amos Korman 2 shared papers
• Amos Korman (LIAFA 2 shared papers
• David Peleg 2 shared papers
• Erez Kantor 2 shared papers
• GANG) 2 shared papers
• Peter Robinson 2 shared papers
• Yangguang Shi 2 shared papers
• Anisur Rahaman Molla 1 shared papers
• Chhaya Trehan 1 shared papers
• Computer sciences Osaka University) 1 shared papers
• Danupon Nanongkai 1 shared papers
• Darya Melnyk 1 shared papers
• Emek Yuval 1 shared papers
• Fabian Kuhn 1 shared papers
• Gadi Taubenfeld 1 shared papers
• Ido Rafael 1 shared papers