Publication | Date of Publication | Type |
---|
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 |
https://portal.mardi4nfdi.de/entity/Q6083387 | 2023-12-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q6083388 | 2023-12-08 | Paper |
Nearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel | 2023-12-08 | 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 |
https://portal.mardi4nfdi.de/entity/Q5875717 | 2023-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875750 | 2023-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5090932 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5090933 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5091249 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5090437 | 2022-07-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q5075802 | 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 |
https://portal.mardi4nfdi.de/entity/Q5002850 | 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 |
https://portal.mardi4nfdi.de/entity/Q3304107 | 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 |
https://portal.mardi4nfdi.de/entity/Q4638064 | 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 |
MST in Log-Star Rounds of Congested Clique | 2017-09-29 | Paper |
A Polylogarithmic Gossip Algorithm for Plurality Consensus | 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 |