Concepedia

Václav Rozhoň

VR

Statistics

Publications

4

Citations

73

H-Index

4

Active since

2020

Affiliations

ETH Zurich(Current)

Václav Rozhoň is an author at ETH Zurich specializing in computer science, distributed computing, and graph algorithms.

Publications per year

2020–2024

4

Publications

4

Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps

Bernhard Haeupler, Richard Hladík, Václav Rozhoň et al. · 2024 · 23 citations

Computing, Computer Science, Algorithms +15

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

Václav Rozhoň, Christoph Grunau, Bernhard Haeupler et al. · 2022 · 22 citations

Computing, Computer Science, Algorithms +15

Polylogarithmic-time deterministic network decomposition and distributed derandomization

Václav Rozhoň, Mohsen Ghaffari · 2020 · 15 citations · Full text

Computing, Computer Science, Mathematics +17

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

Jan Grebík, Václav Rozhoň · Advances in Mathematics · 2023 · 13 citations · Full text

Computing, Computer Science, Algorithms +12

1–4 of 4