Shay Kutten

From MaRDI portal
Person:477100

Available identifiers

zbMath Open kutten.shayDBLPk/ShayKuttenWikidataQ28075403 ScholiaQ28075403MaRDI QIDQ477100

List of research outcomes





PublicationDate of PublicationType
Reducing the number of messages in self-stabilizing protocols2024-04-19Paper
Efficient Deterministic Leader Election for Programmable Matter2024-03-26Paper
Improved Tradeoffs for Leader Election2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q60833912023-12-08Paper
Optimal Broadcast with Partial Knowledge2023-12-01Paper
Singularly optimal randomized leader election2023-11-02Paper
Communication efficient self-stabilizing leader election2023-11-02Paper
Invited Paper: Reactive PLS for Distributed Decision2023-03-21Paper
https://portal.mardi4nfdi.de/entity/Q58744722023-02-07Paper
Message reduction in the LOCAL model is a free lunch2023-02-03Paper
Data Collection in Population Protocols with Non-uniformly Random Scheduler2022-12-09Paper
Deterministic Leader Election in Programmable Matter2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50757882022-05-11Paper
Hierarchical \(b\)-matching2022-03-24Paper
Message Reduction in the LOCAL Model is a Free Lunch2021-01-20Paper
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency2020-11-11Paper
Bayesian generalized network design2020-09-17Paper
Data collection in population protocols with non-uniformly random scheduler2020-01-16Paper
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency2019-08-22Paper
Message-efficient self-stabilizing transformer using snap-stabilizing quiescence detection2019-01-30Paper
Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks2018-08-07Paper
Time-adaptive self stabilization2017-09-29Paper
Fault-local distributed mending (extended abstract)2017-09-29Paper
Fast distributed construction of k-dominating sets and applications2017-09-29Paper
Online matching: haste makes waste!2017-09-29Paper
Fast rendezvous on a cycle by agents with different speeds2017-06-19Paper
Sublinear bounds for randomized leader election2016-12-19Paper
Distributed Verification Using Mobile Agents2016-12-19Paper
Construction and impromptu repair of an MST in a distributed network with \(o(m)\) communication2016-03-23Paper
Optimal maintenance of a spanning tree2015-11-11Paper
Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem2015-11-04Paper
Fast and compact self-stabilizing verification, computation, and fault detection of an MST2015-09-29Paper
Fast and compact self-stabilizing verification, computation, and fault detection of an MST2015-09-11Paper
Optimal reactive k -stabilization2015-09-11Paper
Distributed error confinement2015-09-04Paper
On the Complexity of Universal Leader Election2015-08-14Paper
Efficient deadlock-free routing2015-06-19Paper
Broadcast with partial knowledge (preliminary version)2015-06-19Paper
Time optimal self-stabilizing synchronization2015-05-07Paper
Proof labeling schemes2015-03-10Paper
Distributed verification of minimum spanning trees2015-03-10Paper
On utilizing speed in networks of mobile agents2015-03-02Paper
On the complexity of universal leader election2015-03-02Paper
Sublinear bounds for randomized leader election2014-12-02Paper
Distributed error confinement2014-11-18Paper
Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems2014-07-01Paper
Controller and estimator for dynamic networks2014-03-13Paper
Proof labeling schemes2013-06-28Paper
Bounded-wait combining: constructing robust and high-throughput shared objects2013-06-28Paper
Distributed verification of minimum spanning trees2013-06-20Paper
Controller and estimator for dynamic networks2013-06-06Paper
Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs2012-11-01Paper
A self-stabilizing transformer for population protocols with covering2011-07-22Paper
Low Communication Self-stabilization through Randomization2010-09-10Paper
Algorithms and Computation2009-08-07Paper
A note on models for graph representations2009-03-30Paper
Efficient Distributed Weighted Matchings on Trees2009-03-12Paper
Constructing Shared Objects That Are Both Robust and High-Throughput2008-09-09Paper
Time Optimal Asynchronous Self-stabilizing Spanning Tree2008-09-02Paper
Output Stability Versus Time Till Output2008-09-02Paper
Labeling Schemes with Queries2007-11-15Paper
Map construction of unknown graphs by multiple agents2007-10-18Paper
Asynchronous resource discovery in peer-to-peer networks2006-12-07Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science2005-08-12Paper
Deterministic resource discovery in distributed networks2004-09-22Paper
https://portal.mardi4nfdi.de/entity/Q43312892002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q42341112002-02-03Paper
The Las-Vegas Processor Identity Problem (How and When to Be Unique)2001-07-16Paper
Tight Fault Locality2000-10-18Paper
Early Detection of Message Forwarding Faults2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q42527562000-04-26Paper
Bandwidth Allocation with Preemption1999-10-28Paper
Fault-Local Distributed Mending1999-06-21Paper
Stabilizing time-adaptive protocols1999-06-21Paper
Perfectly secure key distribution for dynamic conferences1999-03-30Paper
Optimal Broadcast with Partial Knowledge1998-09-21Paper
The local detection paradigm and its applications to self-stabilization1998-06-30Paper
A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees1998-05-10Paper
Fast Distributed Construction of Smallk-Dominating Sets and Applications1998-01-01Paper
Efficient On-Line Call Control Algorithms1997-04-27Paper
New models and algorithms for future networks1996-03-27Paper
https://portal.mardi4nfdi.de/entity/Q43187161995-07-16Paper
Greedy Packet Scheduling1995-03-27Paper
Optimal fault-tolerant distributed construction of a spanning forest1988-01-01Paper
Fault tolerant distributed majority commitment1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37534761987-01-01Paper
On Broadcasting in Radio Networks--Problem Analysis and Protocol Design1985-01-01Paper

Research outcomes over time

This page was built for person: Shay Kutten