Pawel Winter

Professor

Research Interests

Computational biology. Computational methods to solve molecular biology problems. See the web-site
Computational geometry. Applications of computational geometry in network design problems.
Combinatorial optimization. Design of communication, distribution and transportation networks.

Publications

Project Proposals (I will gradually add more information to the topics below. You are of course welcome to drop by to discuss these topics or topics of your own)
- Computational Biology
  - Protein Structure Prediction
  - 3d Structure Database Search
  - Evolutionary Trees
- Computational Geometry
  - Alphaforms (applications to protein structure prediction in particular)
  - Triangulations
  - Spanners
  - Collision Detection
  - Kinetic Data Structures
- Network Design
  - Euclidean Steiner Trees
  - Multiconnected Steiner Networks
- Combinatorial Optimization

Courses (on regular basis):
- Computational Biology (graduate)
- Computational Geometry (graduate)
- Algorithms and Data Structures (undergraduate)
- Advanced Algorithmics (undergraduate)

Students in 2011:
- Ph.d. students:
  - Rasmus Fonseca (protein structure prediction)
- Project students
  - Mikkel Abrahamsen (computational geometry)
  - Peter Krusager (metaheuristics)
  - Peter Madsen (metaheristics)
  - Annie Jane Pinder (proteins and computational geometry)
  - Jan Bachman Andersen (string matching)
  - Martin Nybo Andersen (string matching)
  - Hans-Kristian Bjerregaard (proteins an computational geometry)

Students in 2010:
- Ph.d. students:
  - Rasmus Fonseca (protein structure prediction)
- Master Thesis students:
  - Jakob Uhd Tønnesen (analysis of secondary structure prediction methods)
- Project students
  - Martin Dybdal (protein structure prediction)
  - Anders Boesen Lindbo Larsen (protein structure prediction)
  - Esben Skaarup (protein structure prediction)
  - Mikkel (bounding volumes)
Students in 2009:
- Master Thesis students:
  - Rasmus Fonseca (protein structure prediction). Best Danish Computer Science M.Sc. Thesis Award (2009)
  - Bo Gotthardt-Petersen (kinetic MSTs and Steiner trees)
- Project students
  - Jens Rasmussen (robustness in computational geometry)
  - Jakub Iwanczuk (computational geometry)
  - Anders Bjerg Pedersen (tabu search)
Students in 2008:
- Ph.d. students:
  - Martin Paluszewski (protein structure prediction), thesis
- Master Thesis students:
  - Henrik Sterner (computational geometry and bioinformatics)
  - Peter Sterner (computational geometry and bioinformatics)
  - Rasmus Fonseca (protein structure prediction)
  - Bo Gotthardt-Petersen (kinetic MSTs and Steiner trees)
- Projec students
  - Jens Rasmussen (robustness in computational geometry)
  - Kim Vejlin (protein structure prediction)
  - Rasmus Hansen (protein structure prediction - metaheuristics), paper
  - Bo Gotthardt-Petersen (kinetic data structures), projekt
  - Rikke Hamilton (kinetic data structures, spanners)
  - Anja Westh-Liljenbøl (kinetic data structures, spanners)
  - Henrik Sterner (alphaforms - computational geometry), projekt
  - Peter Sterner (alphaforms - computational geometry), projekt
  - Berit Løfstedt (integral multi-commodity flow problem)
  - Thomas Gerken (vehicle routing)
  - Nicolai Esbensen (evolutionary trees)
  - Mads Sejersen (evolutionary trees)
Dept. of Computer Science (DIKU)
University of Copenhagen
Universitetsparken 1
DK-2100 Copenhagen O
Denmark

(45) 35 32 14 27
(45) 35 32 14 01
pawel@diku.dk