Profiles2022-2023
Václav Rozhoň
ETH Zurich
6Papers
2Last author
10Unique co-authors
3First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers6
- Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and BeyondAuthor 5 of 5SODA 2023 · 22 citations
- Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via DerandomizationAuthor 4 of 4SODA 2023 · 14 citations
- A Nearly Tight Analysis of Greedy k-means++Author 4 of 6SODA 2023 · 8 citations
- Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate DistancesAuthor 1 of 4STOC 2023 · 6 citations
- Undirected (1+ε)-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithmsAuthor 1 of 5STOC 2022 · 22 citations
- Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel ApplicationsAuthor 1 of 4FOCS 2022 · 5 citations
