Curriculum Vitae

This is a brief curriculum vitae. Information regarding research interests, publications, coauthors, students, courses, etc. can be found elsewhere via my home page. A full up-to-date CV (in postscript or pdf) can be obtained via e-mail.

Name

Kim Skak Larsen

Affiliation and Addresses

Department of Mathematics and Computer Science
University of Southern Denmark, Odense
Campusvej 55
DK-5230 Odense M
Denmark

phone (direct): +45 6550 2328
phone (secretary): +45 6550 2387
fax: +45 6550 2325
email: kslarsen@imada.sdu.dk
home page: www.imada.sdu.dk/~kslarsen/

Degrees

Ph.D., Computer Science, Aarhus University, Denmark, 1993.
M.S., Computer Science, Aarhus University, Denmark, 1988.
B.S., Mathematics and Computer Science, Aarhus University, Denmark, 1985.

Other Formal Qualifications

Adjunkt Pedagogical Certificate, Odense University, December 1996.

Work Experience

Head of Department, University of Southern Denmark, Odense, 2003-2006.
Professor (Full Professor), University of Southern Denmark, Odense, 2004 to present.
Lektor (Associate Professor), University of Southern Denmark, Odense, 1997-2004.
Adjunkt (Assistant Professor), Odense University, 1995-1997.
Forskningsadjunkt (PostDoc), Odense University, 1993-1994.

Visiting Positions

Visiting Professor, David R. Cheriton School of Computer Science, University of Waterloo, August 2012 to December 2011. Hosted by Ian Munro and Alejandro López-Ortiz.
Visiting Professor, Department of Computer Science, University of Toronto, August 2012 to December 2011. Hosted by Faith Ellen.
Visiting Researcher, Department of Computer Science, Donald Bren School of Information and Computer Sciences, University of California, Irvine, July 2007 to December 2007. Hosted by Sandra Irani.
Visiting Faculty Member, Department of Computer Science, University of Toronto, July 2002 to January 2003. Hosted by Allan Borodin and Faith Fich.
Visiting Assistant Professor, Department of Computer Sciences, University of Wisconsin, Madison, January 1997 to August 1997. Hosted by Eric Bach.
Visiting Scholar, Department of Computer Science, University of Toronto, September 1990 to August 1991. Hosted by Alberto Mendelzon.

External Appointments

Board member of the Danish Research Association for Informatics and Mathematics, August 2007 to December 2010.
Member of the Tietgen Business College Education Council for Computer Science, June 2001 to July 2002.
Member of the national Patent Consortium for IT, Telecommunication, Electronics, and Measuring Techniques, March 2000 to July 2002.
National external examiner in Computer Science, April 1994 to present.
National external examiner in Electrical Engineering, April 1994 to present.

Official Internal Appointments at University of Southern Denmark

Member of the Academic Council for the Faculty of Science, January 2009 to December 2012.
Member of the university's Equal Opportunities Committee, February 2011 to present.
Member of the university's IT Education Forum, January 2009 to present.
Member of the Tenure Committee for the Faculty of Science, April 2008 to present.
Head of Department of Mathematics and Computer Science, January 2003 to June 2006.
Member of the study board for Interactive Media, January 2002 to July 2002.
Member of the departmental board for the Department of Mathematics and Computer Science, January 2000 to July 2002.

Conference Committees

Member of the program committee for the Twentieth European Symposium on Algorithms (ESA), the Design and Analysis Track (track A), 2012.
Member of the program committee for the International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2009-2011.
Member of the program committee for the Thirteenth Annual International Computing and Combinatorics Conference (COCOON), 2007.
Member of the program committee for the First International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE), 2007.
Member of the program committee for the Eleventh International Conference on Database Theory (ICDT), 2007.
Member of the program committee for the Ninth Scandinavian Workshop on Algorithm Theory (SWAT), 2004.
Co-organizer of the Workshop on On-Line Algorithms (OLA), 2004, held as a satelite workshop of SWAT, Scandinavian Workshop on Algorithm Theory.
Co-organizer of the Tenth Workshop on Applied/Advanced Research in Combinatorial Optimization (ARCO), 2003.

Honors

Best Newcomer, Awarded by the Program Committee of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems.

External Grants

Principal Investigator

Grant of 163,754 Dkr. from the Danish Research Councils supporting the project Online Algorithms at Waterloo and Toronto, August 2012 to December 2012.
Grant of 100,000 Dkr. from IT-Vest supporting the project Participation in ERCIM, 2009-2011.
Grant of 62,500 Dkr. from DanCamps supporting the project Analysis of a Reservation System, 2009.
Grant of 994,875 Dkr. from the Danish Research Councils supporting the project Fundamental Problems in Online, String, and Wireless Network Algorithms, 2008-2010.
Grant of 110,370 Dkr. from the Danish Research Councils supporting the project Development of quality measures for on-line algorithms, July 2007 to January 2008.
Grant of 111,660 Dkr. from the Danish Research Councils supporting the project Group updates in search trees and measures for on-line algorithms, July 2002 to January 2003.
Grant of 400,000 Dkr. from the Danish Natural Science Research Council supporting the project Algorithmics, 2002-2004.
Grant of 55,620 Dkr. from the Danish Research Councils supporting the project Relaxed balance in parallel data structures and fundamental results on the seat reservation problem, February 1997 to August 1997.
Grant of 76,000 Dkr. from the Danish Science Research Academy supporting travel during Ph.D. program, September 1990 to August 1991.
Ph.D. fellowship plus tuition from a joint foundation based at Aalborg and Aarhus Universities, 1989-1991.

Participant

Grant of 1,267,200 Dkr. from the Danish Natural Science Research Council supporting the project On-Line Algorithms, Bioinformatics, and SAT Solving, principal investigator: Joan Boyar (a total of 8 researchers), 2011-2013.
Grant of 12,000,000 Dkr. from The Danish Research Coordination Committee supporting Efficient Algorithms and High Quality Solutions (one out of six co-applicants – primary applicant: Joan Boyar), 2010-2013.
Grant of 900,000 NOK from Nordic Academy for Advanced Study supporting Nordic Network on Algorithms (principal investigator: Fedor Fomin), January 1, 2005 to December 31, 2007.
Grant of 480,000 Dkr. from the Danish Natural Science Research Council supporting the project Algorithmics, principal investigator: Joan Boyar (a total of 5 researchers), 2005-2007.
Grant of 7,500,000 Dkr. from the Danish Research Councils supporting the project SNF Center for GRID Computing (member of the group at University of Southern Denmark, principal investigator: Eric B. Jul), August 1, 2003 to July 31, 2006.
ALCOM-FT, the IST Programme of the EU under contract number IST-1999-14186: Algorithms and Complexity - Future Technologies, 2000-2003, member of the Aarhus group. Amount: 667,000 ECU (approx. 5,000,000 Dkr) per year (just one of more than 100 participants).
Grant of 300,000 Dkr. from the Danish Natural Science Research Council supporting the project Algorithmics (with Joan Boyar), 1999-2001.
ALCOM-IT, the ESPRIT Long Term Research Programme of the EU under project number 20244: Algorithms and Complexity in Information Technology, 1996-1998, member of the Aarhus group. Amount: 677,000 ECU (approx. 5,000,000 Dkr) per year (just one of more than 100 participants).
Last modified: Thu Nov 3 08:48:30 CET 2011
Kim Skak Larsen (kslarsen@imada.sdu.dk)