Shay Kutten

From MaRDI portal
Person:477100

Available identifiers

zbMath Open kutten.shayWikidataQ28075403 ScholiaQ28075403MaRDI QIDQ477100

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q58744722023-02-07Paper
Data Collection in Population Protocols with Non-uniformly Random Scheduler2022-12-09Paper
https://portal.mardi4nfdi.de/entity/Q50923432022-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
Fault-local distributed mending (extended abstract)2017-09-29Paper
Fast distributed construction of k-dominating sets and applications2017-09-29Paper
Time-adaptive self stabilization2017-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
Broadcast with partial knowledge (preliminary version)2015-06-19Paper
Efficient deadlock-free routing2015-06-19Paper
Time optimal self-stabilizing synchronization2015-05-07Paper
Proof labeling schemes2015-03-10Paper
Distributed verification of minimum spanning trees2015-03-10Paper
On the complexity of universal leader election2015-03-02Paper
On utilizing speed in networks of mobile agents2015-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
Stabilizing time-adaptive protocols1999-06-21Paper
Fault-Local Distributed Mending1999-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Shay Kutten