ERD

Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS

Project: DistMaP

Updated at: 01-08-2025

Show more information

Project acronym DistMaP

Periodic Reporting for period 4 - DistMaP (Distributed and Massively Parallel Graph Algorithms)

Project: DistMaP

Updated at: 01-08-2025

Show more information

Project acronym DistMaP

Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs

Project: DistMaP

Updated at: 01-08-2025

Show more information

Project acronym DistMaP

Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs

Project: DistMaP

Updated at: 01-08-2025

Show more information

Project acronym DistMaP

Improved Deterministic Connectivity in Massively Parallel Computation

Project: DistMaP

Updated at: 01-08-2025

Show more information

Project acronym DistMaP

Distributed MIS with Low Energy and Time Complexities

Project: DistMaP

Updated at: 01-08-2025

Show more information

Project acronym DistMaP

Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications

Project: DistMaP

Updated at: 01-08-2025

Show more information

Project acronym DistMaP

Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

Local problems on grids from the perspective of distributed algorithms, finitary factors, and descriptive combinatorics

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

A Simple Deterministic Distributed Low-Diameter Clustering

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

The Landscape of Distributed Complexities on Trees and Beyond

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

Massively Parallel Algorithms for b-Matching

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

Undirected (1+ <i></i> )-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algori...

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

Fully Dynamic Consistent <i>k</i>-Center Clustering

Project: DistMaP

Updated at: 02-06-2025

Show more information

Project acronym DistMaP

Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

Simple and sharp analysis of k-means||

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

A Massively Parallel Algorithm for Minimum Weight Vertex Cover

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

Massively Parallel Algorithms for Minimum Cut

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

Improved Deterministic Network Decomposition

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

The randomized local computation complexity of the Lov\'asz local lemma

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

k-means++: few more steps yield constant approximation

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

Low-Congestion Shortcuts for Graphs Excluding Dense Minors

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

Low-Congestion Shortcuts for Graphs Excluding Dense Minors

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

Strong-Diameter Network Decomposition

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

Hop-constrained oblivious routing

Project: DistMaP

Updated at: 27-04-2024

Show more information

Project acronym DistMaP

Resources