Publication | Date of Publication | Type |
---|
On convergence and threshold properties of discrete Lotka-Volterra population protocols | 2022-08-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092347 | 2022-07-21 | Paper |
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling | 2021-01-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111415 | 2020-05-27 | Paper |
Brief Announcement | 2019-09-19 | Paper |
Does adding more agents make a difference? A case study of cover time for the rotor-router | 2019-08-30 | Paper |
Universal protocols for information dissemination using emergent signals | 2019-08-22 | Paper |
Faster Walks in Graphs: A Õ(n2) Time-Space Trade-off for Undirected s-t Connectivity | 2019-05-15 | Paper |
Improved Analysis of Deterministic Load-Balancing Schemes | 2019-03-28 | Paper |
Patrolling trees with mobile robots | 2018-12-07 | Paper |
Limit behavior of the multi-agent rotor-router system | 2018-08-24 | Paper |
Sublinear-space distance labeling using hubs | 2018-08-16 | Paper |
Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons | 2018-07-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4636644 | 2018-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4610034 | 2018-04-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4608065 | 2018-03-15 | Paper |
Robust detection in leak-prone population protocols | 2018-02-02 | Paper |
When patrolmen become corrupted: monitoring a graph using faulty mobile robots | 2017-11-09 | Paper |
Robustness of the rotor-router mechanism | 2017-10-09 | Paper |
The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks | 2017-10-06 | Paper |
Brief Announcement | 2017-09-29 | Paper |
Collision-free network exploration | 2017-05-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q2965489 | 2017-03-03 | Paper |
Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry? | 2016-12-01 | Paper |
Bounds on the cover time of parallel rotor walks | 2016-04-18 | Paper |
Improved Analysis of Deterministic Load-Balancing Schemes | 2016-03-23 | Paper |
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots | 2016-01-11 | Paper |
Rendezvous of heterogeneous mobile agents in edge-weighted networks | 2015-12-11 | Paper |
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols | 2015-10-27 | Paper |
Position discovery for a system of bouncing robots | 2015-09-28 | Paper |
Allowing each node to communicate only once in a distributed system: shared whiteboard models | 2015-07-22 | Paper |
Fast collaborative graph exploration | 2015-06-09 | Paper |
Distinguishing views in symmetric networks: a tight lower bound | 2015-04-29 | Paper |
The multi-agent rotor-router on the ring | 2015-03-02 | Paper |
Locating a target with an agent guided by unreliable local advice | 2015-03-02 | Paper |
How to meet when you forget | 2015-03-02 | Paper |
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs | 2014-08-07 | Paper |
Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks | 2014-08-07 | Paper |
Time versus space trade-offs for rendezvous in trees | 2014-07-11 | Paper |
Does Adding More Agents Make a Difference? A Case Study of Cover Time for the Rotor-Router | 2014-07-01 | Paper |
Collision-Free Network Exploration | 2014-03-31 | Paper |
Maximum matching in multi-interface networks | 2014-01-16 | Paper |
Fast Collaborative Graph Exploration | 2013-08-07 | Paper |
Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains | 2013-04-15 | Paper |
Position Discovery for a System of Bouncing Robots | 2013-03-13 | Paper |
How to meet when you forget: log-space rendezvous in arbitrary graphs | 2013-02-04 | Paper |
Maximum Matching in Multi-Interface Networks | 2012-11-02 | Paper |
k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth | 2012-11-01 | Paper |
On the size of identifying codes in triangle-free graphs | 2012-06-18 | Paper |
Graph decomposition for memoryless periodic exploration | 2012-04-26 | Paper |
Derandomizing random walks in undirected graphs using locally fair exploration strategies | 2012-02-06 | Paper |
Synchronous Rendezvous for Location-Aware Agents | 2011-10-28 | Paper |
Synchronous black hole search in directed graphs | 2011-10-10 | Paper |
Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds | 2011-09-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3070345 | 2011-02-02 | Paper |
On the complexity of distributed graph coloring with local minimality constraints | 2010-11-24 | Paper |
Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains | 2010-09-03 | Paper |
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring | 2010-08-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q3576691 | 2010-07-30 | Paper |
A note on the strength and minimum color sum of bipartite graphs | 2010-04-28 | Paper |
Approximating the maximum 2- and 3-edge-colorable subgraph problems | 2010-04-28 | Paper |
A note on mixed tree coloring | 2010-04-19 | Paper |
An Improved Strategy for Exploring a Grid Polygon | 2010-02-24 | Paper |
An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs | 2010-01-29 | Paper |
Mixed graph edge coloring | 2009-12-09 | Paper |
What Can Be Observed Locally? | 2009-11-19 | Paper |
Euler Tour Lock-In Problem in the Rotor-Router Model | 2009-11-19 | Paper |
Graph Decomposition for Improving Memoryless Periodic Exploration | 2009-10-16 | Paper |
Cost minimization in wireless networks with a bounded and unbounded number of interfaces | 2009-07-28 | Paper |
Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies | 2009-07-14 | Paper |
The complexity of the \(L(p,q)\)-labeling problem for bipartite planar graphs of small degree | 2009-06-23 | Paper |
Universal augmentation schemes for network navigability | 2009-05-28 | Paper |
Tighter bounds on the size of a maximum \(P_{3}\)-matching in a cubic graph | 2009-04-29 | Paper |
Cost Minimisation in Multi-interface Networks | 2009-03-17 | Paper |
Approximation Strategies for Routing Edge Disjoint Paths in Complete Graphs | 2009-03-12 | Paper |
Forwarding and optical indices of a graph | 2009-03-04 | Paper |
An Efficient Algorithm for Mobile Guarded Guards in Simple Grids | 2009-01-27 | Paper |
Fault Tolerant Guarding of Grids | 2009-01-27 | Paper |
On the Complexity of Distributed Greedy Coloring | 2008-09-02 | Paper |
The maximum edge-disjoint paths problem in complete graphs | 2008-06-24 | Paper |
Packing \([1, \Delta \)-factors in graphs of small degree] | 2007-11-14 | Paper |
Parallel Processing and Applied Mathematics | 2007-05-02 | Paper |
Parallel Processing and Applied Mathematics | 2007-05-02 | Paper |
Cooperative mobile guards in grids | 2007-04-18 | Paper |
Algorithms and Computation | 2006-11-14 | Paper |
String Processing and Information Retrieval | 2006-10-24 | Paper |