Thursday, March 26, 2015


A CS postdoc position in online algorithms is available at the
Department of Mathematics and Computer Science (IMADA), University of
Southern Denmark, Odense, Denmark, supported by the Villum Foundation
grant "On-Line Algorithms and Advice". It is a one year position with
a starting date of September 1, 2015 (somewhat negotiable). The
project is centered around online algorithms in general, with a
special focus on the relatively new framework of advice complexity.
See the project home page ( for
earlier activities and publications in this project, as well as home
pages for the people involved.

The candidate must have a PhD degree in Computer Science before the
starting date of the position and a convincing research record in
algorithms and data structures. Experience in online algorithms would
be an advantage. Fluency in English is required.

The base salary is DKK 31,951 per month (approx. 4300 Euro). For
non-residents of Denmark, the pension savings can be converted to an
additional salary increase of DKK 5350. With higher than normal career
seniority, both numbers increase. Reasonable travel funding will be

The application deadline is Wednesday, April 15, 2015. For information
on how to apply, please see:

Informal inquiries by email to Professor Kim S. Larsen
( are welcome, but do not constitute an