(IMADA Logo)



Rolf Fagerberg


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. The last ten years also algorithmic, combinatorical, and complexity related questions from cheminformatics.


See my DBLP entry (not all publications in cheminformatics are listed there, though).

Program Committees







  • Anders Møller Rossen, B.Sc. January 2024
  • Simone Stendal Ulriksen, B.Sc. June 2023.
  • Gabrielle Nan Andersen, B.Sc. January 2023.
  • Lasse Kisbye Sørensen, M.Sc. June 2022.
  • Mikkel Boger Posselt, M.Sc. June 2022 (co-advised with Daniel Merkle and Jakob Lykke Andersen).
  • Ahmad Mahir Sadaldin Othman, B.Sc. June 2022.
  • Christopher Boye Brandt Hansen, B.Sc. June 2022.
  • Freja Bork Kristiansen, B.Sc. June 2022.
  • Emilie Galsgaard, B.Sc. June 2021.
  • Josephine Plass-Nielsen, M.Sc. June 2021 (co-advised with Rune Overgaard Jensen from VitaSim, Gunver Majgaard, and Peter Schneider-Kamp).
  • Simon Skovmand Jensen, B.Sc. June 2021.
  • Rasmus Lehd, B.Sc. January 2021.
  • David M.G. Hammer, Ph.D. November 2020 (co-advised with Ulrich Meyer).
  • Kasper Kirkegaard Mikkelsen, B.Sc. June 2020.
  • Omar Adnan Amin, B.Sc. June 2020.
  • Jeppe Madsen, B.Sc. June 2020.
  • Lasse Kisbye Sørensen, B.Sc. June 2020.
  • Nicolai Aarestrup Jørgensen, M.Sc. June 2019 (co-advised with Mikkel Keldmann, Brøndby IF).
  • Boje Møller Nielsen, B.Sc. October 2018 (co-advised with Ralf Zimmermann).
  • Rojin Kianian, Ph.D. August 2018 (co-advised with Daniel Merkle and Peter F. Stadler).
  • Daniel Müller Jørgensen, B.Sc. June 2018 (co-advised with Christer S. Ejsing and Daniel Merkle).
  • Nicolaj Bjørn Øbro, B.Sc. January 2018 (co-advised with Christer S. Ejsing and Daniel Merkle).
  • Janine Weber, M.Sc. January 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 Digital Eksamen Directly from Latex Sources 

I wrote a Python script LatexMCGeneratorDE for easy generation of Multiple Choice tests in Digital Eksamen directly from a Latex source document. The Latex format is straight-forward, and the conversion to a Digital Eksamen MCQ test consists of a few clicks (thanks to a browser extension developed by Johan Fagerberg).

All usual Latex contents (text, formulas, included graphics, inline generated graphics,...) can be used in both questions and answers. This means that 1) you have the full power of Latex available 2) your content creation becomes independent of the Digital Eksamen interface and you can use your normal Latex workflow 3) your source is maintained outside of Digital Eksamen.

The contents of questions and answers is cut out and made into pictures, which are then imported as the contents of questions and answers in Digital Eksamen. Hence, the resulting Digital Eksamen test will quite accurately correspond to the Latex contents.

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

More details and full instructions for use are described in the documentation. To get the script, download this file. Please report any problems back to me.

I also wrote some further utility scripts for working with MCQ tests in Digital Eksamen. These include a script to extract points from the test answers and convert to grades, and a script to add grades to Digital Eksamen protocols. For these scripts and their documentation, 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