About me:
Dr. Vaclav Rozhon
Before joining INSAIT, I completed my PhD at ETH Zurich, where I had the privilege of being advised by Mohsen Ghaffari. My academic journey began at Charles University, where I obtained my bachelor’s degree.
My research focuses on finding new ways of analyzing algorithms. In particular, I am interesting in the field of instance-optimality that aims to bridge the theory and the practice in the area of algorithm design. For a complete list of my publications, please visit my google scholar profile or my page.
2025
Bernhard Haeupler, Richard Hladík, John Iacono, Vaclav Rozhon, Robert Tarjan, Jakub Tětek
Fast and Simple Sorting Using Partial Information
In: ACM-SIAM Symposium on Discrete Algorithms (SODA 2025)
2024
Bernhard Haeupler, Richard Hladík, Vaclav Rozhon, Robert E. Tarjan and Jakub Tětek
Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
In: IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS 2024)