Christian Bertram
I’m a PhD student at BARC supervised by Mikkel Thorup and co-supervised by Jacob Holm.
This page contains a list of my papers and some of my hobby projects.
You can also find me on the Good Vibes Corner Office Website.
I enjoy spending time in nature, especially on hiking and bicycle touring trips.
Research papers
- Instance-Optimality of Single-Pair Personalized PageRank
with Mads V. Jensen, Mikkel Thorup, Hanzhi Wang, and Shuyi Yan.
Preprint 2026. - Instance-Optimality of Bidirectional Dijkstra on Simple Graphs
with Mads V. Jensen, Mikkel Thorup, Hanzhi Wang, and Shuyi Yan.
Preprint 2026. - Personalized PageRank Estimation in Undirected Graphs
with Mads Vestergaard Jensen.
Preprint 2026. - Dynamic Meta-Kernelization
with Deborah Haun, Mads V. Jensen, and Tuukka Korhonen.
STOC 2026. - Online Metric TSP (Metric Online Sorting)
ESA 2025. - Estimating Random-Walk Probabilities in Directed Graphs
with Mads V. Jensen, Mikkel Thorup, Hanzhi Wang, and Shuyi Yan.
Preprint 2025.
Hobby projects
Friends
Contact
Send me an email at “hello” followed by a curly “a” and then the weird domain name of this website.