Publication | Date of Publication | Type |
---|
A Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological Networks | 2024-03-26 | Paper |
Deterministic Fault-Tolerant Connectivity Labeling Scheme | 2024-03-26 | Paper |
Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions | 2024-03-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5874267 | 2023-02-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875752 | 2023-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5090892 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5091099 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092343 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5075787 | 2022-05-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5075788 | 2022-05-11 | Paper |
Hierarchical \(b\)-matching | 2022-03-24 | Paper |
Message Reduction in the LOCAL Model is a Free Lunch | 2021-01-20 | Paper |
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency | 2020-11-11 | Paper |
Bayesian generalized network design | 2020-09-17 | Paper |
A tight lower bound for the capture time of the cops and robbers game | 2020-09-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111413 | 2020-05-27 | Paper |
Dynamic networks of finite state machines | 2020-02-06 | Paper |
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency | 2019-08-22 | Paper |
Stable secretaries | 2019-06-27 | Paper |
Minimum cost perfect matching with delays for two sources | 2018-12-04 | Paper |
Space-Constrained Interval Selection | 2018-11-05 | Paper |
Semi-Streaming Set Cover | 2018-11-05 | Paper |
Exploring an Infinite Space with Finite Memory Scouts | 2018-07-16 | Paper |
On the additive constant of the \(k\)-server work function algorithm | 2017-11-03 | Paper |
Online matching: haste makes waste! | 2017-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365131 | 2017-09-29 | Paper |
Minimum Cost Perfect Matching with Delays for Two Sources | 2017-07-21 | Paper |
On the effect of the deployment setting on broadcasting in Euclidean radio networks | 2017-06-22 | Paper |
Dynamic networks of finite state machines | 2016-12-01 | Paper |
How many ants does it take to find the food? | 2015-12-11 | Paper |
The Price of Matching with Metric Preferences | 2015-11-19 | Paper |
Anonymous networks | 2015-09-03 | Paper |
Economical Graph Discovery | 2015-08-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5501267 | 2015-08-03 | Paper |
Stone age distributed computing | 2015-03-02 | Paper |
Efficient threshold detection in a distributed environment | 2015-03-02 | Paper |
Bayesian ignorance | 2015-03-02 | Paper |
Online set packing and competitive scheduling of multi-part tasks | 2015-03-02 | Paper |
On the effect of the deployment setting on broadcasting in Euclidean radio networks | 2014-12-12 | Paper |
A near-linear-time algorithm for computing replacement paths in planar directed graphs | 2014-11-18 | Paper |
How Many Ants Does It Take to Find the Food? | 2014-08-07 | Paper |
SINR diagrams | 2014-07-23 | Paper |
Semi-Streaming Set Cover | 2014-07-01 | Paper |
Computability in Anonymous Networks: Revocable vs. Irrecovable Outputs | 2014-07-01 | Paper |
Solving the ANTS Problem with Asynchronous Finite State Machines | 2014-07-01 | Paper |
Broadcasting in udg radio networks with unknown topology | 2014-03-13 | Paper |
SINR Diagrams | 2014-02-17 | Paper |
Space-Constrained Interval Selection | 2013-08-12 | Paper |
Broadcasting in UDG radio networks with unknown topology | 2013-06-28 | Paper |
Adversarial Leakage in Games | 2013-06-27 | Paper |
Online Set Packing | 2012-11-29 | Paper |
Bayesian ignorance | 2012-10-11 | Paper |
Computing optimal contracts in combinatorial agencies | 2012-10-11 | Paper |
Sparse reliable graph backbones | 2012-05-24 | Paper |
New bounds for the controller problem | 2012-02-06 | Paper |
\(k\)-outerplanar graphs, planar duality, and low stretch spanning trees | 2011-08-16 | Paper |
Online computation with advice | 2011-06-07 | Paper |
A Tight Upper Bound on the Probabilistic Embedding of Series-Parallel Graphs | 2010-12-03 | Paper |
Sparse Reliable Graph Backbones | 2010-09-07 | Paper |
Lower-stretch spanning trees | 2010-08-16 | Paper |
A tight upper bound on the probabilistic embedding of series-parallel graphs | 2010-08-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579371 | 2010-08-06 | Paper |
On the Additive Constant of the k-Server Work Function Algorithm | 2010-05-11 | Paper |
New Bounds for the Controller Problem | 2009-11-19 | Paper |
Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs | 2009-11-06 | Paper |
k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees | 2009-10-29 | Paper |
Online Computation with Advice | 2009-07-14 | Paper |
Lower-Stretch Spanning Trees | 2009-04-30 | Paper |