[SDU Logo]   Dept. of Mathematics and Computer Science
University of Southern Denmark Phone/Email Directory | Maps | På dansk  På dansk  

IMADA > Employees > Christian Kudahl
[Portrait] Christian Kudahl
Ph.d. student

Address information

Dept. of Mathematics & Computer Science
University of Southern Denmark
Campusvej 55
DK-5230 Odense M
+45 6550 9074

My main research areas are online algorithms with and without advice. I am also interested in complexity theory.
My project supervisors are Joan Boyar and Lene Monrad Favrholdt

For more detailed information see my CV.

The Advice Complexity of a Class of Hard Online Problems, STACS 2015. Arxiv

Deciding the On-line Chromatic Number of a Graph with Pre-coloring is PSPACE-Complete, CIAC 2015. Springer Arxiv

Adding Isolated Vertices Makes some Online Algorithms Optimal, IWOCA 2015. Arxiv

Weighted Online Problems with Advice, IWOCA 2016. Springer Arxiv

Advice Complexity of the Online Search Problem, IWOCA 2016. Springer

Advice Complexity of the Online Induced Subgraph Problem, MFCS 2016. Arxiv

Bachelor and Master's Thesis

Here you can find my Bachelor's 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's Thesis. The main contribution is complexity theoretic results for On-line graph coloring and On-line independent set.



IMADA home | NAT home | SDU home | Previous page | På dansk På dansk
Last modified: 2017-06-10 by <kudahl@imada.sdu.dk>