Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Václav Rozhoň
Map detail
Václav Rozhoň10 visible / 10 total nodes / 9 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipVáclav RozhoňAVáclav RozhoňResearcherDeterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel ApplicationsWDeterministic Low-Diame...preprint / 2022Simple and sharp analysis of k-means||WSimple and sharp analys...preprint / 2020Polylogarithmic-Time Deterministic Network Decomposition and Distributed DerandomizationWPolylogarithmic-Time De...preprint / 2020A Nearly Tight Analysis of Greedy k-means++WA Nearly Tight Analysis...preprint / 2022Improved Deterministic Network DecompositionWImproved Deterministic ...preprint / 2020Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local LemmaWGeneralizing the Sharp ...preprint / 2020k-means++: few more steps yield constant approximationWk-means++: few more ste...preprint / 2020Cut distance identifying graphon parameters over weak* limitsWCut distance identifyin...preprint / 2021Relating the cut distance and the weak* topology for graphonsWRelating the cut distan...preprint / 2020
Person9 links

Václav Rozhoň

Researcher