Pekka Orponen

Professor, Head of Department

Surface mail

Aalto University School of Science
Dept. of Information and Computer Science
P.O. Box 15400, FI-00076 Aalto, Finland

Visiting address

Konemiehentie 2, Espoo/Otaniemi, Room TA348

Phone

+358 500 819491

Fax

+358 9 47023369

E-mail

firstname.lastname@aalto.fi

Office hours

Tuesdays 12-1 p.m.

Brief CV.

Research Interests

• Stochastic algorithms and combinatorial landscapes
• Online and distributed algorithms
• DNA self-assembly
• Computational complexity theory

Research Group

Combinatorial Algorithms and Computation

Projects

Present

FiDiPro Erik Aurell - Statistical Physics, Distributed Systems, and Computational Biology (2009-2013)

Past

Modern Algorithmics and Its Interdisciplinary Applications (2011)

OLP: Online Optimisation and Production Planning (2009-2011)

Algorithmics for Data Security: Anomaly Detection and Call Graph Analysis (2009-2011)

Online Optimisation in Robust Production Planning (2009-2010)

ACSENT: Algorithms and Combinatorics for Sensor Networks (2004-2006)

ANNE: Algorithms for Nonuniform Networks (2004-2006)

Samoyed: Security and Mobility in Hierarchical Ad Hoc Networks (2003-2006)

NAPS: Algorithmics for Proactive Computing (2003-2005)

STADYCS: Stochastic Adaptive Dynamics of Complex Systems (2001-2003)

Publications

A somewhat pruned list of my publications can be found here.

Teaching

T-79.5207 Advanced Course on Algorithms (Spring 2013, jointly with Petteri Kaski)

T-79.4202 Principles of Algorithmic Techniques (Autumn 2012, Autumn 2010; jointly with Petteri Kaski, Ilkka Niemelä and Kaisa Nyberg)

T-79.5206 (formerly T-79.5204, T-79.250) Combinatorial Models and Stochastic Algorithms (Spring 2012, Spring 2009, Spring 2007, Spring 2005, Spring 2003)

T-79.5203 Graph Theory (Spring 2010, jointly with Harri Haanpää)

T-79.7001 (formerly T-79.300) Postgraduate Course in Theoretical Computer Science (Autumn 2009 topic "Computational Aspects of DNA Self-Assembly", Spring 2008 topic "Approximation Algorithms", Spring 2006 topic "Spectral Graph Theory", Autumn 2003 topic "Stochastic Algorithms", Spring 2002 topic "Fitness Landscapes")

T-79.5201 (formerly T-79.149) Discrete Structures (topic "Probabilistic Combinatorics" in Spring 2009, Autumn 2007, topic "Generating Functions" in Autumn 2008, Autumn 2006, Autumn 2004, Autumn 2001)

T-79.4201 Search Problems and Algorithms (Autumn 2008, Autumn 2007, Autumn 2006, Spring 2006, jointly with Ilkka Niemelä)

T-79.4001 (formerly T-79.192/T-79.194) Seminar on Theoretical Computer Science ( Spring 2007 topic "Distributed Computation", Spring 2005 topic "Algorithmics of Sensor Networks", Autumn 2002 topic "Distributed Algorithmics")

T-79.1001/1002 (formerly T-79.148) Introduction to Theoretical Computer Science (Spring 2006, Autumn 2005, Autumn 2004, Spring 2003, Autumn 2002, Spring 2002)

T-0.050 Introduction to Postgraduate Studies in Computer Science (Spring 2003)

Kombinatoriikka (JY kl 2001)

Johdatus diskreettiin matematiikkaan/Introduction to Discrete Mathematics (JY sl 2000, sl 1999)

Tietojenkäsittelyteoria (JY kl 2000)

Algoritmien teoria (JY kl 1999)

Algoritmiteorian jatkokurssi (JY kl 1999)

Tietotekniikan perusteet (JY sl 1998)

Tietorakenteet ja algoritmit 2/Data Structures and Algorithms 2 (JY sl 1998)