Pekka Orponen, Professor
Head of Department

• Surface mail:
  Helsinki University of Technology TKK
  Dept. of Information and Computer Science
  P.O.Box 5400, FI-02015 TKK, Finland
• Visiting address: Konemiehentie 2, Espoo/Otaniemi, Room TA348
• Phone: +358 9 451 5246, Fax: +358 9 451 3369
• E-mail: pekka.orponentkk.fi
• Office hours: Tuesdays 12-1 p.m.

Research Interests

• Stochastic algorithms and combinatorial landscapes
• Distributed algorithms for wireless networks
• Neural and other complex computational systems
• Computational complexity theory

Research Group

Projects

Present

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

Past

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, formerly COSA (2001-2003)

Publications

Teaching

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

T-79.7001 (formerly T-79.300) Postgraduate Course in Theoretical Computer Science (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 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)