(SDU Logo)   IMADA
University of Southern Denmark IMADA - Department of Mathematics and Computer Science



Rolf Fagerberg

Associate Professor (Lektor)

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. Recently also algorithmic, combinatorical, and complexity related questions from cheminformatics.


A list of my publications.

Program Committees







  • Henrik Schulz, B.Sc. August 2015(co-advised with Vitus Vestergaard).
  • Rojin Kianian, M.Sc. March 2015(co-advised with Daniel Merkle).
  • Troels Nielsen, M.Sc. October 2014.
  • Martin Villumsen, B.Sc. September 2014.
  • Thomas Nørbo Jensen, M.Sc. January 2014.
  • Philipp Peters, Ph.D. October 2013 (co-advised with Daniel Merkle).
  • Thomas Palludan Hargreaves, M.Sc. September 2013.
  • Stoyan Ivanov Kamburoy, M.Sc. December 2012.
  • Jakob Lund, M.Sc. April 2011.
  • Bjarke Benjamin Berg, M.Sc. November 2010.
  • Michael Vejlegård Kristensen, M.Sc. October 2010.
  • Nikolaj Blytsø, M.Sc. May 2010.
  • Rasmus Færing Larsen, B.Sc. July 2009.
  • Jeppe Schmidt, B.Sc. July 2009.
  • Torsten Bonde Christiansen, M.Sc. June 2008.
  • Thomas Brinck, M.Sc. June 2007.
  • Jacob Allerelli, M.Sc. Juli 2006.
  • Kim Fastrup Larsen, M.Sc. March 2006.
  • Frederik Juul Christiani, M.Sc. October 2005.
  • Niels Hvidberg Kjeldsen, B.Sc. October 2005.
  • Karsten Strandgaard Jørgensen, M.Sc. June 2004.
  • Jesper Hedegaard, M.Sc. June 2004.
  • Jens Ebbesen, M.Sc. June 2004.
  • Martin Møller Johansen, M.Sc. June 2004.
  • Kristoffer Vinther, M.Sc. June 2003 (co-advisor with Gerth Stølting Brodal).

Imada Email Addresses

The emails addresses of Imada personnel are organized into groups using mail aliases in the SDU mail system. Hence, you can send to all VIPs in math, all Ph.D.-students in C.S., etc., as well as to aliases being the union of such base aliases, e.g. all Imada employees.

Sometimes, however, you may want to reach other subsets of Imada employees. One recurring situation is soliciting monetary contributions for a gift to a specific person celebrating some special occasion, where you want all employees minus one.

For such situations, I have made a script extracting the email addresses from the Imada web page listing employees, which is kept up-to-date by the department secretariat. You may then copy-and-paste the list to your email program, and edit the list to suit your specific needs. To run the script and get the current list of email addresses, just follow this link (may take quite some seconds due to the latency of www.sdu.dk).


At some point in time, a non-trivial fraction of my time was dedicated to administration of the ALCOM-FT project, a joint effort between eleven of the leading groups in algorithms research in Europe, funded by the European Commision.

My Favourite Fortunes

The best of the fortune program. Collected in my spare time, of course.

Address Information

Department of Mathematics and Computer Science
University of Southern Denmark
Campusvej 55
DK-5230 Odense M
Phone: +45 65 50 23 82
Fax: +45 65 50 23 25
Email: rolf # imada. sdu. dk
Office: Campus Ø14-603a-2
Kaalundsvej 50
DK-5230 Odense M
Phone: (+45) 28 21 17 77