Pawel Winter

Associate Professor

Research Interests

Computational biology. Combinatorial problems arising in molecular biology.
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
  - 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 2010:
- Ph.d. students:
  - Rasmus Fonseca (protein structure prediction)
- Master Thesis students:
  - Jakob Uhd Tønnesen (analysis of secondary structure prediction methods)
- Graduate 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)
  - Bo Gotthardt-Petersen (kinetic MSTs and Steiner trees)
- Graduate 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)
- Graduate 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