| Publication | Date of Publication | Type |
|---|
| Towards bypassing lower bounds for graph shortcuts | 2025-01-06 | Paper |
| Fault-tolerant spanners against bounded-degree edge failures: linearly more faults, almost for free | 2024-11-28 | Paper |
| New additive emulators | 2024-11-14 | Paper |
| Secure distributed network optimization against eavesdroppers | 2024-09-25 | Paper |
| Near-optimal distributed computation of small vertex cuts | 2024-07-26 | Paper |
| New diameter-reducing shortcuts and directed hopsets: breaking the \(O(\sqrt{n})\) barrier | 2024-07-19 | Paper |
| Beating matrix multiplication for \(n^{1/3}\)-directed shortcuts | 2024-06-24 | Paper |
| Faster and unified algorithms for diameter reducing shortcuts and minimum chain covers | 2024-05-14 | Paper |
| Component stability in low-space massively parallel computation | 2024-04-09 | Paper |
| Low-Congestion Shortcuts in Constant Diameter Graphs | 2024-03-26 | Paper |
| Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs | 2024-03-26 | Paper |
| Fault-Tolerant Labeling and Compact Routing Schemes | 2024-03-26 | Paper |
| Improved Deterministic (Δ+1) Coloring in Low-Space MPC | 2024-03-26 | Paper |
| Component Stability in Low-Space Massively Parallel Computation | 2024-03-26 | Paper |
| A Graph Theoretic Approach for Resilient Distributed Algorithms | 2024-03-26 | Paper |
| Distributed CONGEST Algorithms against Mobile Adversaries | 2024-03-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147293 | 2024-01-15 | Paper |
| Nearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel | 2023-12-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6083387 | 2023-12-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6083388 | 2023-12-08 | Paper |
| Distributed planar reachability in nearly optimal time | 2023-11-02 | Paper |
| Spiking neural networks through the lens of streaming algorithms | 2023-11-02 | Paper |
| Distributed constructions of dual-failure fault-tolerant distance preservers | 2023-11-02 | Paper |
| The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication | 2023-10-23 | Paper |
| Exponentially Faster Shortest Paths in the Congested Clique | 2023-04-27 | Paper |
| Improved deterministic distributed construction of spanners | 2023-02-03 | Paper |
| Small cuts and connectivity certificates: a fault tolerant approach | 2023-02-03 | Paper |
| Near-optimal distributed DFS in planar graphs | 2023-02-03 | Paper |
| Derandomizing local distributed algorithms under bandwidth restrictions | 2023-02-03 | Paper |
| Neuro-RAM unit with applications to similarity testing and compression in spiking neural networks | 2023-02-03 | Paper |
| Random Sketching, Clustering, and Short-Term Memory in Spiking Neural Networks. | 2023-02-03 | Paper |
| The Computational Cost of Asynchronous Neural Communication | 2023-02-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5091249 | 2022-07-21 | Paper |
| Congested Clique Algorithms for Graph Spanners | 2022-07-21 | Paper |
| Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090437 | 2022-07-18 | Paper |
| Counting to Ten with Two Fingers: Compressed Counting with Spiking Neurons. | 2022-05-11 | Paper |
| Invited talk: Resilient distributed algorithms | 2022-03-24 | Paper |
| Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space | 2022-02-16 | Paper |
| Simple, Deterministic, Constant-Round Coloring in Congested Clique and MPC | 2021-11-19 | Paper |
| (Delta+1) Coloring in the Congested Clique Model | 2021-07-28 | Paper |
| Nonuniform SINR+Voronoi diagrams are effectively uniform | 2021-07-22 | Paper |
| Exponentially Faster Shortest Paths in the Congested Clique | 2021-03-15 | Paper |
| Simple, Deterministic, Constant-Round Coloring in the Congested Clique | 2021-03-15 | Paper |
| The Power of Distributed Verifiers in Interactive Proofs | 2021-02-02 | Paper |
| New (α, β) Spanners and Hopsets | 2021-02-02 | Paper |
| Secure Distributed Computing Made (Nearly) Optimal | 2021-01-20 | Paper |
| Fault tolerant approximate BFS structures with additive stretch | 2020-11-11 | Paper |
| Efficient Oracles and Routing Schemes for Replacement Paths | 2020-08-05 | Paper |
| Derandomizing local distributed algorithms under bandwidth restrictions | 2020-06-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111404 | 2020-05-27 | Paper |
| Planar diameter via metric compression | 2020-01-30 | Paper |
| Low Congestion Cycle Covers and Their Applications | 2019-10-15 | Paper |
| Distributed Algorithms Made Secure: A Graph Theoretic Approach | 2019-10-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4967205 | 2019-07-03 | Paper |
| Fault Tolerant Approximate BFS Structures | 2019-06-20 | Paper |
| Generalized Perron–Frobenius Theorem for Multiple Choice Matrices, and Applications | 2019-05-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5743416 | 2019-05-10 | Paper |
| Fault-Tolerant Approximate BFS Structures | 2018-11-12 | Paper |
| Sparse Fault-Tolerant BFS Structures | 2018-11-05 | Paper |
| Computing in additive networks with bounded-information codes | 2018-08-24 | Paper |
| Nonuniform SINR+Voroni diagrams are effectively uniform | 2018-08-24 | Paper |
| The Topology of Wireless Communication | 2018-08-02 | Paper |
| Local-on-Average Distributed Tasks | 2018-07-16 | Paper |
| Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks | 2018-05-03 | Paper |
| Optimal Vertex Fault Tolerant Spanners (for fixed stretch) | 2018-03-15 | Paper |
| The topology of wireless communication on a line | 2018-02-16 | Paper |
| Vertex fault tolerant additive spanners | 2018-01-17 | Paper |
| Secluded connectivity problems | 2017-11-09 | Paper |
| A Polylogarithmic Gossip Algorithm for Plurality Consensus | 2017-09-29 | Paper |
| MST in Log-Star Rounds of Congested Clique | 2017-09-29 | Paper |
| Dual failure resilient BFS structure | 2016-03-23 | Paper |
| Randomized distributed decision | 2015-02-23 | Paper |
| Vertex fault tolerant additive spanners | 2015-02-10 | Paper |
| Testing the irreducibility of nonsquare Perron-Frobenius systems | 2014-08-28 | Paper |
| Bypassing Erdős’ Girth Conjecture: Hybrid Stretch and Sourcewise Spanners | 2014-07-01 | Paper |
| The topology of wireless communication | 2014-06-05 | Paper |
| Secluded connectivity problems | 2013-09-17 | Paper |
| Sparse Fault-Tolerant BFS Trees | 2013-09-17 | Paper |
| Randomized distributed decision | 2013-03-13 | Paper |
