(IMADA Logo)



Rolf Fagerberg

Professor MSO

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







  • Janine Weber, M.Sc. Jan 2017 (co-advised with Marco Chiarandini).
  • 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).

Multiple-Choice Tests in Blackboard Directly from Latex Sources 

I wrote a script LatexMCGenerator for easy generation of Multiple Choice tests in Blackboard directly from a Latex source document (based on previous work by Marcus Bannerman). The Latex format is straight-forward, and the conversion to a Blackboard test consists of a few clicks.

All usual Latex contents (text, formulas, included graphics, inline generated graphics) can be used in both questions and answers. The contents of questions and answers are cut out and made into pictures, which are then imported as the contents of questions and answers in Blackboard. Hence, the resulting Blackboard test will quite accurately correspond to the Latex contents.

As an example, this Latex based document will end up as a Blackboard test looking like this: screenshot 1, screenshot 2. The Latex source looks like this.

More details, as well as all steps from a Latex file to the deployment of test in Blackboard, are described in the documentation. To get the script, download this file. Please report any problems back to me.

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