Václav Rozhoň

I’m a theoretical computer scientist.

I am an assistant professor at Charles University in Prague. My research is in theoretical computer science. I also create algorithmic videos at Polylog. Here’s my resume.

Before coming to Charles University, I was a postdoc at the amazing INSAIT in Sofia, advised by Bernhard Haeupler and even before that I did my PhD at ETH Zurich, advised by Mohsen Ghaffari.

Research

I do research in algorithms and theoretical computer science. I had lot of fun writing about some of my research here.

survey

Polylog

I greatly enjoy creating algorithmic videos together with the amazing Polylog team. Check out some of our videos! survey

News

January 2025: I started working at Charles University.

November 2024: Our paper about Dijkstra’s algorithm has won the best paper award at FOCS 2024 and was featured by the excellent Quanta Magazine and Wired!