|
|
|
Rolf Fagerberg
Professor Ph.D.
|
|
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.
Publications
See
my DBLP
entry (not all publications in cheminformatics are listed there,
though).
Program Committees
Teaching
Present
Past
-
DM507 Algorithms and
Data Structures, spring 2023.
-
DM573 Introduction
to Computer Science, fall 2022.
-
DM507 Algorithms and
Data Structures, spring 2022.
-
DM534 Introduction
to Computer Science, fall 2021.
-
DM507 Algorithms and
Data Structures, spring 2021.
-
DM534 Introduction
to Computer Science, fall 2020.
-
DM507 Algorithms and
Data Structures, spring 2020.
-
ISA on 3D Graphics Programming, fall 2019.
-
DM534 Introduction
to Computer Science, fall 2019.
-
DM507 Algorithms and
Data Structures, spring 2019.
-
DM534 Introduction
to Computer Science, fall 2018.
-
DM567 3D Graphics Programming, fall 2018 (August).
-
DM507 Algorithms and
Data Structures, spring 2018.
-
DM534 Introduction
to Computer Science, fall 2017.
-
DM842 Computer
Game Programming, fall 2017. Co-taught with Christian Kudahl.
-
DM507 Algorithms and
Data Structures, spring 2017.
-
DM823 String Algorithms
, fall 2016.
-
DM534 Introduction
to Computer Science, fall 2016.
-
DM507 Algorithms and
Data Structures, spring 2016.
-
DM207 I/O-Efficient
Algorithms and Data Structures, fall 2015.
-
DM507 Algorithms and
Data Structures, spring 2015.
-
DM534
Introduction to Computer Science, fall 2014. Co-taught with Joan Boyar.
-
DM842 Computer
Game Programming, fall 2014. Co-taught with Marco Chiarandini.
-
DM507 Algorithms and
Data Structures, spring 2014.
-
DM823 String Algorithms
, fall 2013, 2nd quarter.
-
DM507 Algorithms and
Data Structures, spring 2013, 3rd and 4th quarter.
-
DM815 Computer Game
Programming III: Physics, spring 2013, 4th quarter.
-
DM534 Introduction
to Computer Science, fall 2012, 1st and 2nd quarter,
spring 2013, 3rd quarter.
-
DM809 Computer Game
Programming I: Graphics, fall 2012, 1st quarter.
-
DM507 Algorithms and
Data Structures, spring 2012, 3rd and 4th quarter.
-
DM207 I/O-Efficient
Algorithms and Data Structures, fall 2011, 1st and 2nd
quarter.
-
DM809 Computer Game
Programming I: Graphics, fall 2010, 1st quarter (August).
-
DM823 String Algorithms
, fall 2010, 1st quarter.
-
DM815 Computer Game
Programming III: Physics, fall 2010, 2nd quarter.
-
DM507 Algorithms and
Data Structures, spring 2010, 3rd and 4th quarter.
-
DM207 I/O-Efficient
Algorithms and Data Structures, fall 2009, 1st and 2nd
quarter.
-
DM816 Computer Game
Programming IV: Project, spring 2009, 4th quarter.
-
DM815 Computer Game
Programming III: Physics, spring 2009, 3rd quarter.
-
DM810 Computer Game
Programming II: AI, fall 2008, 2nd quarter.
-
DM809 Computer Game
Programming I: Graphics, fall 2008, 1st quarter.
-
DM808 I/O-Efficient
Algorithms and Data Structures, spring 2008.
-
DM79 Algorithms for
Web Indexing and Searching, fall 2007.
-
DM22 Programming
Languages, spring 2007.
- DM505
Databases, spring 2007.
-
DM26 Database
Systems, fall 2006.
-
DM509 Programming
Languages, fall 2006.
-
DM22 Programming
Languages, spring 2006.
- DM505
Databases, spring 2006.
-
DM26 Database
Systems, fall 2005.
-
DM80 Computer Game
Programming, fall 2005.
-
DM22 Programming
Languages, spring 2005.
-
DM26 Database
Systems, fall 2004.
-
DM79 Algorithms for
Web Indexing and Searching, fall 2004.
-
Algorithms and Data
Structures (dADS), (Open University), spring 2004.
-
External Memory
Algorithms and Data Structures,
fall 2003.
-
Perspektiverende kursus i
datalogi (Perspectives on Computer Science), fall 2003.
-
Database Systems,
spring 2003.
-
Algorithms
for Web Indexing and Searching, fall 2002
-
Algorithms and Data
Structures (dADS), special edition for Mat-Øk students,
fall 2002.
-
Brics Ph.D Course on
Algorithms, spring 2002.
-
External Memory
Algorithms and Data Structures,
fall 2001.
-
Algorithms and Data Structures (dADS), (Open University),
spring 2001.
-
External Memory
Algorithms and Data Structures, fall 2000.
-
Algorithms and Data Structures (dADS), (Open University),
spring 2000.
-
Brics Ph.D
Course on Algorithms, fall 1999.
-
External Memory
Algorithms and Data Structures, fall 1999.
-
Approximation Algorithms,
fall 1998.
-
Programming in Java (Open University), fall 1998.
-
Advanced Data Structures, spring 1998.
-
Advanced Data Structures, spring 1997.
Students
Present
- Lena Gladbach, Ph.D. student (co-advised with
Daniel
Merkle, Jakob Lykke
Andersen, and
Peter
Dittrich).
- Erika Magdalena Herrera Machado, Ph.D. student (co-advised with
Daniel
Merkle, Jakob Lykke
Andersen, and
Peter
Dittrich).
- Adittya Pal, Ph.D. student (co-advised with
Daniel Merkle,
Jakob Lykke
Andersen, and
Peter
Dittrich).
- Sissel Banke, Ph.D. student (co-advised with
Daniel Merkle
and Jakob Lykke
Andersen).
- Casper Asbjørn Eriksen, Ph.D. student (co-advised with
Daniel Merkle
and Jakob Lykke
Andersen).
- Anders Møller Rossen, B.Sc. student.
Past
- 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 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).
ALCOM-FT
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
- Work
- Department of Mathematics and Computer Science
- University of Southern Denmark
- Campusvej 55
- DK-5230 Odense M
- Denmark
- Phone: +45 65 50 23 82
- Fax: +45 65 50 23 25
- Email: rolf # imada. sdu. dk
- Office: Campus
Ø14-603a-2
- Private
- Kaalundsvej 50
- DK-5230 Odense M
- Denmark
- Phone: (+45) 28 21 17 77
|
|