|Phone/Email Directory | Maps | På dansk|
IMADA > Employees > Christian Kudahl
My main research interests are online algorithms with and without advice. I am also interested in game theory and complexity theory.
Here you can find my Bachelor Thesis. It is about using different measures to analyse two algorithms for the 3-server problem. It is in danish.
Here you can find my Master Thesis. The main contribution is complexity theoretic results for On-line graph coloring and On-line independent set.
Here you can find my PhD Thesis. It is a collection of the papers I've contributed to during my PhD. The main contribution is the study of the class AOC from an advice perspective.For more information see my CV.