| Publication | Date of Publication | Type |
|---|
| Near-optimal distributed dominating set in bounded arboricity graphs | 2025-01-08 | Paper |
| A distributed palette sparsification theorem | 2024-11-28 | Paper |
| Simplified and space-optimal semi-streaming \((2+\varepsilon)\)-approximate matching | 2024-08-26 | Paper |
| Improved distributed network decomposition, hitting sets, and spanners, via derandomization | 2024-05-14 | Paper |
| A nearly time-optimal distributed approximation of minimum cost \(k\)-edge-connected spanning subgraph | 2024-05-14 | Paper |
| Local distributed rounding: generalized to MIS, matching, set cover, and beyond | 2024-05-14 | Paper |
| Faster deterministic distributed MIS and approximate matching | 2024-05-08 | Paper |
| Low-Congestion Shortcuts for Graphs Excluding Dense Minors | 2024-03-26 | Paper |
| Strong-Diameter Network Decomposition | 2024-03-26 | Paper |
| Node and Edge Averaged Complexities of Local Graph Problems | 2024-03-26 | Paper |
| Universally-Optimal Distributed Exact Min-Cut | 2024-03-26 | Paper |
| Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs | 2024-03-26 | Paper |
| Distributed MIS with Low Energy and Time Complexities | 2024-03-26 | Paper |
| A Near-Optimal Deterministic Distributed Synchronizer | 2024-03-26 | Paper |
| Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions | 2024-03-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147430 | 2024-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147431 | 2024-01-15 | Paper |
| Hop-constrained expander decompositions, oblivious routing, and distributed universal optimality | 2023-12-08 | Paper |
| Node and edge averaged complexities of local graph problems | 2023-11-21 | Paper |
| Hop-constrained oblivious routing | 2023-11-14 | Paper |
| Improved MPC algorithms for MIS, matching, and coloring on trees and beyond | 2023-11-02 | Paper |
| Simple and near-optimal distributed coloring for sparse graphs | 2023-02-03 | Paper |
| Sublogarithmic distributed algorithms for Lovász local lemma, and the complexity hierarchy | 2023-02-03 | Paper |
| Near-optimal distributed DFS in planar graphs | 2023-02-03 | Paper |
| Distributed algorithms for low stretch spanning trees | 2023-02-03 | Paper |
| Improved distributed degree splitting and edge coloring | 2023-02-03 | Paper |
| Improved network decompositions using small messages with applications on MIS, neighborhood covers, and beyond | 2023-02-03 | Paper |
| A Cut-Matching Game for Constant-Hop Expanders | 2022-11-21 | Paper |
| Network Decomposition and Distributed Derandomization (Invited Paper) | 2022-09-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090922 | 2022-07-21 | Paper |
| Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090923 | 2022-07-21 | Paper |
| Distributed set cover approximation: Primal-dual with optimal locality | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090918 | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5092346 | 2022-07-21 | Paper |
| Improved distributed \(\Delta\)-coloring | 2021-09-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5005128 | 2021-08-04 | Paper |
| Massively Parallel Algorithms for Minimum Cut | 2021-03-15 | Paper |
| Faster Algorithms for Edge Connectivity via Random 2-Out Contractions | 2021-02-02 | Paper |
| On the Complexity of Distributed Splitting Problems | 2021-01-20 | Paper |
| On the Use of Randomness in Local Distributed Graph Algorithms | 2021-01-20 | Paper |
| Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph | 2021-01-20 | Paper |
| The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation | 2021-01-20 | Paper |
| Polylogarithmic-time deterministic network decomposition and distributed derandomization | 2021-01-19 | Paper |
| Improved distributed degree splitting and edge coloring | 2020-06-15 | Paper |
| Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation | 2019-10-15 | Paper |
| Distributed Maximal Independent Set using Small Messages | 2019-10-15 | Paper |
| Congested Clique Algorithms for the Minimum Cut Problem | 2019-09-19 | Paper |
| Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics | 2019-09-19 | Paper |
| Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover | 2019-09-19 | Paper |
| Improved Distributed Delta-Coloring | 2019-09-19 | Paper |
| Improved distributed algorithms for exact shortest paths | 2019-08-22 | Paper |
| Deterministic distributed edge-coloring with fewer colors | 2019-08-22 | Paper |
| Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization | 2019-07-25 | Paper |
| Distributed connectivity decomposition | 2019-06-20 | Paper |
| Broadcast Throughput in Radio Networks: Routing vs. Network Coding | 2019-06-20 | Paper |
| Near Optimal Leader Election in Multi-Hop Radio Networks | 2019-05-15 | Paper |
| Near-Optimal Distributed Maximum Flow | 2018-12-05 | Paper |
| Tight Bounds on Vertex Connectivity Under Sampling | 2018-11-05 | Paper |
| How to discreetly spread a rumor in a crowd | 2018-08-16 | Paper |
| An Improved Distributed Algorithm for Maximal Independent Set | 2018-07-16 | Paper |
| Distributed Degree Splitting, Edge Coloring, and Orientations | 2018-07-16 | Paper |
| Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut | 2018-07-16 | Paper |
| Random Contractions and Sampling for Hypergraph and Hedge Connectivity | 2018-07-16 | Paper |
| Leader Election in Unreliable Radio Networks. | 2017-12-19 | Paper |
| Distributed MST and Routing in Almost Mixing Time | 2017-10-11 | Paper |
| Distributed Approximation of Maximum Independent Set and Maximum Matching | 2017-10-11 | Paper |
| Distributed MIS via All-to-All Communication | 2017-10-11 | Paper |
| Tight Bounds on Vertex Connectivity Under Vertex Sampling | 2017-10-05 | Paper |
| A Polylogarithmic Gossip Algorithm for Plurality Consensus | 2017-09-29 | Paper |
| Distributed Algorithms for Planar Networks I | 2017-09-29 | Paper |
| MST in Log-Star Rounds of Congested Clique | 2017-09-29 | Paper |
| On the complexity of local distributed graph problems | 2017-08-17 | Paper |
| Near-optimal scheduling of distributed algorithms | 2016-03-23 | Paper |
| Near-optimal distributed maximum flow (extended abstract) | 2016-03-23 | Paper |
| Distributed house-hunting in ant colonies | 2016-03-23 | Paper |
| Randomized broadcast in radio networks with collision detection | 2016-01-06 | Paper |
| Distributed Broadcast Revisited: Towards Universal Optimality | 2015-11-04 | Paper |
| Multi-message broadcast with abstract MAC layers and unreliable links | 2015-09-03 | Paper |
| Distributed connectivity decomposition | 2015-09-03 | Paper |
| Optimal error rates for interactive coding I | 2015-06-26 | Paper |
| Maximal independent sets in multichannel radio networks | 2015-03-02 | Paper |
| The cost of radio network broadcast for different models of unreliable links | 2015-03-02 | Paper |
| Randomized broadcast in radio networks with collision detection | 2015-03-02 | Paper |
| Distributed Minimum Cut Approximation | 2014-09-29 | Paper |
| Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set | 2014-07-01 | Paper |
| Bounds on Contention Management in Radio Networks | 2013-03-13 | Paper |
| Leader election using loneliness detection | 2013-02-04 | Paper |
| Leader Election Using Loneliness Detection | 2011-10-28 | Paper |
