author-photo

Jara Uitto

ETH Zurich
University of Freiburg

66

Papers

829

Citations

Citation Trend

Filter By

Papers (45) Sort By

Journal Conference Others

A Parallel Algorithm for (3+ε)-Approximate Correlation Clustering.

2022 CoRR
Show All
- Source
- Cite
- Save
Citations (0)
Deterministic $(1+\varepsilon)$-Approximate Maximum Matching with $\mathsf{poly}(1/\varepsilon)$ Passes in the Semi-Streaming Model

2021 arXiv: Data Structures and Algorithms
Show All
- Source
- Cite
- Save
Citations (0)
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs.

2021 arXiv: Distributed, Parallel, and Cluster Computing
Show All
- Source
- Cite
- Save
Citations (1)
Deterministic (1+ε)-Approximate Maximum Matching with poly(1/ε) Passes in the Semi-Streaming Model.

2021
Show All
- Source
- Cite
- Save
Citations (1)
Improved distributed degree splitting and edge coloring

2020 Distributed Computing
Show All
- Source
- Cite
- Save
Citations (1)
Brief Announcement: Efficient Load-Balancing Through Distributed Token Dropping.

2020 DISC | International Conference on Distributed Computing
Show All
- Source
- Cite
- Save
Citations (3)
The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation.

2019 PODC | Principles of Distributed Computing
Show All
- Source
- Cite
- Save
Citations (27)
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma.

2019 PODC | Principles of Distributed Computing
Show All
- Source
- Cite
- Save
Citations (8)
Breaking the Linear-Memory Barrier in $$\mathsf {MPC}$$: Fast $$\mathsf {MIS}$$ on Trees with Strongly Sublinear Memory

2019
Show All
- Source
- Cite
- Save
Citations (9)
Massively Parallel Computation of Matching and MIS in Sparse Graphs.

2019 PODC | Principles of Distributed Computing
Show All
- Source
- Cite
- Save
Citations (33)