Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Václav Rozhoň
Observed names:
Rozho\v{n}, V\'aclav,
Rozhon, Vaclav,
Rozhoň, Václav,
Vaclav Rozhon,
Vaclav Rozhoň,
Václav Rozho
show all 6
Institution:
Charles University
Observed institutions:
University of Copenhagen,
Czech Academy of Sciences,
Charles University,
European Research Council,
ETH Zurich,
Czech Academy of Sciences, Institute of Computer Science,
Sofia University "St. Kliment Ohridski"
show all 7
ORCID:
0000-0002-9646-8446
Observed ORCID:
0000-0002-9646-8446
OpenAlex ID:
A5062638895
Polylogarithmic-time deterministic network decomposition and distributed derandomization
2020
·
Václav Rozhoň
, Mohsen Ghaffari
·
ACM SIGACT Symposium on Theory of Computing (STOC)
·
147
Improved Deterministic Network Decomposition
2021
·
Mohsen Ghaffari
, Christoph Grunau
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
63
PDF
A benchmark of expert-level academic questions to assess AI capabilities
2026
·
Long Phan
, Alice Gatti
, et al.
·
Nature
·
61
PDF
Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps
2024
·
Bernhard Haeupler
, Richard Hladík
, et al.
·
Annual Symposium on Foundations of Computer Science
·
36
PDF
Undirected (1+ 𝜀 )-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms
2022
·
Václav Rozhoň
, Christoph Grunau
, et al.
·
ACM SIGACT Symposium on Theory of Computing (STOC)
·
23
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond
2023
·
Salwa Faour
, Mohsen Ghaffari
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
22
Local problems on grids from the perspective of distributed algorithms, finitary factors, and descriptive combinatorics
2023
·
Jan Grebík
, Václav Rozhoň
·
Advances in Mathematics
·
19
PDF
Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization
2023
·
Mohsen Ghaffari
, Christoph Grunau
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
15
PDF
Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics
2021
·
Brandt, Sebastian
, Chang, Yi-Jun
, et al.
·
Warwick Research Archive Portal (University of Warwick)
·
13
PDF
A Nearly Tight Analysis of Greedy k-means++
2023
·
Christoph Grunau
, Ahmet Alper Özüdoğru
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
10
PDF
A Local Approach to the Erdös--Sós Conjecture
2019
·
Václav Rozhoň
·
SIAM Journal on Discrete Mathematics
·
10
PDF
The Landscape of Distributed Complexities on Trees and Beyond
2022
·
Christoph Grunau
, Václav Rozhoň
, et al.
·
ACM Symposium on Principles of Distributed Computing (PODC)
·
9
The Randomized Local Computation Complexity of the Lovász Local Lemma
2021
·
Sebastian Brandt
, Christoph Grunau
, et al.
·
ACM Symposium on Principles of Distributed Computing (PODC)
·
9
PDF
On Homomorphism Graphs
2024
·
Sebastian Brandt
, Yi-Jun Chang
, et al.
·
Forum of Mathematics Pi
·
8
PDF
Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances
2023
·
Václav Rozhoň
, Bernhard Haeupler
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
8
PDF
Classification of Local Problems on Paths from the Perspective of Descriptive Combinatorics
2021
·
Jan Grebík
, Václav Rozhoň
·
Trends in mathematics
·
8
PDF
Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma
2020
·
Sebastian Brandt
, Christoph Grunau
, et al.
·
7
PDF
Relating the cut distance and the weak* topology for graphons
2020
·
Martin Doležal
, Jan Grebík
, et al.
·
Journal of Combinatorial Theory Series B
·
7
k-means++: few more steps yield constant approximation
2020
·
Choo, Davin
, Grunau, Christoph
, et al.
·
arXiv (Cornell University)
·
7
PDF
Online Locality Meets Distributed Quantum Computing
2025
·
Amirreza Akbari
, Xavier Coiteux-Roy
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
6
PDF
Measurable Tilings by Abelian Group Actions
2023
·
Jan Grebík
, Rachel Greenfeld
, et al.
·
International Mathematics Research Notices
·
6
PDF
Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications
2022
·
Vaclav Rozhon
, Michael Elkin
, et al.
·
Annual Symposium on Foundations of Computer Science
·
6
PDF
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates
2022
·
Marcel Bezdrighin
, Michael Elkin
, et al.
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
·
6
Fully Dynamic Consistent k -Center Clustering
2024
·
Jakub Łącki
, Bernhard Haeupler
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
5
Simple and sharp analysis of k-means||
2020
·
Rozhoň, Václav
·
arXiv (Cornell University)
·
5
PDF
Show more works
View as search
Works count:
68
Citation count:
544
H-index:
10
I10-index:
11
Year
Topic
Type
