Rolf Fagerberg

Associate Professor

Short CV

Education

• 1997: PhD in Computer Science, Department of Mathematics and Computer Science, Odense University. Search Trees and Priority Queues: Closing some Gaps. Adviser: Joan Boyar.
• 1993: The pedagogical degree Pædagogikum from the Danish high school system (Gymnasium).
• 1992: M.Sc. (cand.scient) in Mathematics and Computer Science, Department of Mathematics and Computer Science, Odense University. Adviser: Ue Haagerup. Thesis: Dimensionsfunktioner og quasispor på C*-algebraer.

Positions

• 2004-present: Associate Professor, Department of Computer Science, University of Southern Denmark
• 2002-04: Research Associate Professor, Department of Computer Science, University of Aarhus
• 1999-2002: Research Assistant Professor, Department of Computer Science, University of Aarhus
• 1998-99: Research Assistant Professor, Department of Mathematics and Computer Science, Odense University.
• 1997-98: External lecturer (part time), Department of Mathematics and Computer Science, Odense University.
• 1996-98: Lecturer (full time) at VUC Odense.
• 1995-95: Visiting scholar, Prof. Ian Munro, University of Waterloo, Ontario, Canada

Research Interests

I am in general interested in problems within algorithmics. Specific topics so far include algorithms and data structures for external memory, in particular of the cache-oblivious kind, algorithms for problems in bioinformatics, and fundamental data structures such as search trees, priority queue structures, and graph representations.

Publications

www.imada.sdu.dk