Pekka Orponen

Professor at Aalto University School of Business

Schools

  • Aalto University School of Business

Links

Biography

Aalto University School of Business

Research Interests:

  • Algorithmics of self-organisation
  • DNA self-assembly
  • Stochastic and online algorithms
  • Computational complexity theory

Peer-reviewed scientific articles

Journal article-refereed, Original research

Design methods for 3D wireframe DNA nanostructures

Orponen, Pekka
2017 in NATURAL COMPUTING (Springer Netherlands)
ISSN: 1567-7818

Computer-aided production of scaffolded DNA nanostructures from flat sheet meshes

Benson, Erik; Mohammed, Abdulmelik; Bosco, Alessandro; Teixeira, Ana I.; Orponen, Pekka; Högberg, Björn
2016 in ANGEWANDTE CHEMIE (Wiley-VCH Verlag GmbH & Co. KGaA)
ISSN: 1433-7851

DNA rendering of polyhedral meshes at the nanoscale

Benson, Erik; Mohammed, Abdulmelik; Gardell, Johan; Masich, Sergej; Czeizler, Eugen; Orponen, Pekka; Högberg, Björn
2015 in NATURE (NATURE PUBLISHING GROUP)
ISSN: 0028-0836

Fault tolerant design and analysis of carbon nanotube circuits affixed on DNA origami tiles

Czeizler, Eugen; Orponen, Pekka
2015 in IEEE TRANSACTIONS ON NANOTECHNOLOGY (Institute of Electrical and Electronics Engineers Inc.)
ISSN: 1536-125X

Editorial for Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities

Bar-Noy, Amotz; Erlebach, Thomas; Halldorsson, Magnus M.; Nikoletseas, Sotiris; Orponen, Pekka
2014 in THEORETICAL COMPUTER SCIENCE (ELSEVIER SCIENCE BV)
ISSN: 0304-3975

Search methods for tile sets in patterned DNA self-assembly

Göös, Mika; Lempiäinen, Tuomo; Czeizler, Eugen; Orponen, Pekka
2014 in JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Inc.)
ISSN: 0022-0000

Online bin packing with delay and holding costs

Ahlroth, Lauri; Schumacher, André; Orponen, Pekka
2013 in Operations Research Letters (Elsevier)
ISSN: 0167-6377

Witness of unsatisfiability for a random 3-satisfiability formula

Wu, Lu-Lu; Zhou, Hai-Jun; Alava, Mikko; Aurell, Erik; Orponen, Pekka
2013 in PHYSICAL REVIEW E (AMER PHYSICAL SOC)
ISSN: 1539-3755

Distributed algorithms for lifetime maximization in sensor networks via min-max spanning subgraphs

Haanpää, Harri; Schumacher, André; Orponen, Pekka
2010 in WIRELESS NETWORKS (Springer Netherlands)
ISSN: 1022-0038

Circumspect descent prevails in solving random constraint satisfaction problems

Alava, Mikko; Ardelius, John; Aurell, Erik; Kaski, Petteri; Krishnamurthy, Supriya; Orponen, Pekka
2008 in PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (NATL ACAD SCIENCES)

Lifetime maximization for multicasting in energy-constrained wireless networks

Floréen, Patrik; Kaski, Petteri; Kohonen, Jukka; Orponen, Pekka
2005 in IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC)
ISSN: 0733-8716

Exact and approximate balanced data gathering in energy-constrained sensor networks

Floréen, Patrik; Kaski, Petteri; Kohonen, Jukka; Orponen, Pekka
2005 in THEORETICAL COMPUTER SCIENCE (ELSEVIER SCIENCE BV)
ISSN: 0304-3975

Optimization, block designs and No Free Lunch theorems

Griffiths, Evan; Orponen, Pekka
2005 in INFORMATION PROCESSING LETTERS (Elsevier)
ISSN: 0020-0190

Focused local search for random 3-satisfiability.

Seitz, Sakari; Alava, Mikko; Orponen, Pekka
2005 in Journal od Statistical Mechanics: Theory and Experiment (Elsevier)

An efficient local search method for random 3-satisfiability

Seitz, Sakari; Orponen, Pekka
2003 in ELECTRONIC NOTES IN DISCRETE MATHEMATICS (Elsevier)

General purpose computation with neural networks: a survey of complexity theoretic results

Sima, Jiri; Orponen, Pekka
2003 in NEURAL COMPUTATION (MIT PRESS)
ISSN: 0899-7667

Continuous-time symmetric Hopfield nets are computationally universal

Sima, Jiri; Orponen, Pekka
2003 in NEURAL COMPUTATION (MIT PRESS)
ISSN: 0899-7667

Exponential transients in continuous-time Liapunov systems

Sima, Jiri; Orponen, Pekka
2003 in THEORETICAL COMPUTER SCIENCE (ELSEVIER SCIENCE BV)
ISSN: 0304-3975

On the effect of analog noise in discrete-time analog computations

Maass, Wolfgang; Orponen, Pekka
1998 in NEURAL COMPUTATION (MIT PRESS)
ISSN: 0899-7667

Computing with truly asynchronous threshold logic networks

Orponen, Pekka
1997 in THEORETICAL COMPUTER SCIENCE (ELSEVIER SCIENCE BV)
ISSN: 0304-3975

Random strings make hard instances

Buhrman, Harry; Orponen, Pekka
1996 in JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Inc.)
ISSN: 0022-0000

Probably approximately optimal satisficing strategies

Greiner, Russell; Orponen, Pekka
1996 in ARTIFICIAL INTELLIGENCE (ELSEVIER SCIENCE BV)
ISSN: 0004-3702

The computational power of discrete Hopfield nets with hidden units

Orponen, Pekka
1996 in NEURAL COMPUTATION (MIT PRESS)
ISSN: 0899-7667

Neural networks and complexity theory

Orponen, Pekka
1994 in NORDIC JOURNAL OF COMPUTING (MIT PRESS)
ISSN: 1236-6064

Instance complexity

Orponen, Pekka; Ko, Ker-I; Schöning, Uwe; Watanabe, Osamu
1994 in JOURNAL OF THE ACM (Association for Computing Machinery (ACM))
ISSN: 0004-5411

Attraction radii in binary Hopfield nets are hard to compute

Floréen, Patrik; Orponen, Pekka
1993 in NEURAL COMPUTATION (MIT PRESS)
ISSN: 0899-7667

Compiling object declarations into connectionist networks

Floréen, Patrik; Myllymäki, Petri; Orponen, Pekka; Tirri, Henry
1990 in AI COMMUNICATIONS (IOS PRESS)
ISSN: 0921-7126

Dempster's rule of combination is #P-complete

Orponen, Pekka
1990 in ARTIFICIAL INTELLIGENCE (ELSEVIER SCIENCE BV)
ISSN: 0004-3702

Lowness properties of sets in the exponential-time hierarchy

Book, Ronald V.; Orponen, Pekka; Russo, David A.; Watanabe, Osamu
1988 in SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics Publications)
ISSN: 0097-5397

On P-subset structures

Russo, David A.; Orponen, Pekka
1987 in THEORY OF COMPUTING SYSTEMS (Springer New York)
ISSN: 1432-4350

A classification of complexity core lattices

Orponen, Pekka
1986 in THEORETICAL COMPUTER SCIENCE (ELSEVIER SCIENCE BV)
ISSN: 0304-3975

Optimal approximations and polynomially levelable sets

Orponen, Pekka; Russo, David A.; Schöning, Uwe
1986 in SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics Publications)
ISSN: 0097-5397

The density and complexity of polynomial cores for intractable sets

Orponen, Pekka; Schöning, Uwe
1986 in INFORMATION AND COMPUTATION (Elsevier Inc.)
ISSN: 0890-5401

Conference proceedings

Yield optimization strategies for DNA staged tile assembly systems

Czeizler, Eugen; Orponen, Pekka
2013
ISBN: 978-3-642-45007-5

Unordered constraint satisfaction games

Ahlroth, Lauri; Orponen, Pekka
2012
ISBN: 978-3-642-32588-5
ISSN: 0302-9743

Synthesizing minimal tile sets for patterned DNA self-assembly

Göös, Mika; Orponen, Pekka
2011
ISSN: 0302-9743

Synthesizing small and reliable tile sets for patterned DNA self-assembly

Lempiäinen, Tuomo; Czeizler, Eugen; Orponen, Pekka
2011 in Lecture Notes in Computer Science (SPRINGER VERLAG)
ISBN: 978-3-642-23637-2
ISSN: 0302-9743

Balanced multipath source routing

Prasad, Shreyas; Schumacher, André; Haanpää, Harri; Orponen, Pekka
2008

Lifetime maximization in wireless sensor networks by distributed binary search

Schumacher, Andre; Orponen, Pekka; Thaler, Thorn; Haanpää, Harri
2008
ISSN: 0302-9743

Distributed computation of maximum lifetime spanning subgraphs in sensor networks

Haanpää, Harri; Schumacher, André; Thaler, Thorn; Orponen, Pekka
2007

Load balancing by distributed optimisation in ad hoc networks

Schumacher, André; Haanpää, Harri; Schaeffer, Satu Elisa; Orponen, Pekka
2006
ISBN: 978-3-540-49932-9
ISSN: 0302-9743

Local clustering of large graphs by approximate Fiedler vectors

Orponen, Pekka; Schaeffer, Satu Elisa
2005
ISBN: 3-540-25920-1
ISSN: 0302-9743

Threshold behaviour of WalkSAT and focused Metropolis search on random 3-satisfiability

Seitz, Sakari; Alava, Mikko; Orponen, Pekka
2005
ISBN: 3-540-26276-8
ISSN: 0302-9743

Balanced data gathering in energy-constrained sensor networks

Falck, Emil; Floréen, Patrik; Kaski, Petteri; Kohonen, Jukka; Orponen, Pekka
2004
ISBN: 3-540-22476-9

Multicast time maximization in energy constrained wireless networks

Floréen, Patrik; Kaski, Petteri; Kohonen, Jukka; Orponen, Pekka
2003

An efficient local search method for random 3-satisfiability

Seitz, Sakari; Orponen, Pekka
2003

Computation of the multivariate Oja median

Ronkainen, Tommi; Oja, Hannu; Orponen, Pekka
2002
ISBN: 3-7908-1518-7

Computing with continuous-time Liapunov systems

Síma, Jirí; Orponen, Pekka
2001
ISBN: 1-58113-349-9

Exponential transients in continuous-time symmetric Hopfield nets

Síma, Jirí; Orponen, Pekka
2001
ISBN: 3-540-42486-5

Some afterthoughts on Hopfield networks

Síma, Jirí; Orponen, Pekka; Antti-Poika, Teemu
1999
ISBN: 3-540-66694-X

A survey of continuous-time computation theory

Orponen, Pekka
1997
ISBN: 0-7923-4396-4

The computational power of continuous time neural networks

Orponen, Pekka
1997
ISBN: 3-540-63774-5}

On the effect of analog noise in discrete-time analog computations

Maass, Wolfgang; Orponen, Pekka
1996
ISBN: 9780262100656

Random strings make hard instances

Buhrman, Harry; Orponen, Pekka
1994
ISBN: 0-8186-5670-0

On the computational power of discrete Hopfield nets

Orponen, Pekka
1993
ISBN: 3-540-56939-1

Neural networks and complexity theory

Orponen, Pekka
1992
ISBN: 3-540-55808-X

Probably approximately optimal derivation strategies

Greiner, Russell; Orponen, Pekka
1991
ISBN: 1-55860-165-1

On the instance complexity of NP-hard problems

Orponen, Pekka
1990
ISBN: 0-8186-2072-2

On the sample complexity of finding good search strategies

Orponen, Pekka; Greiner, Russell
1990
ISBN: 1-55860-146-5

Programming methods for neural computing

Tirri, Henry; Myllymäki, Petri; Orponen, Pekka; Floréen, Patrik
1990
ISBN: 3-540-55425-4

On exponential lowness

Book, Ronald V.; Orponen, Pekka; Russo, David A.; Watanabe, Osamu
1986
ISBN: 3-540-16761-7

What Is a hard instance of a computational problem?

Ko, Ker-I; Orponen, Pekka; Schöning, Uwe; Watanabe, Osamu
1986
ISBN: 3-540-16486-3

Polynomial levelability and maximal complexity cores

Orponen, Pekka; Russo, David A.; Schöning, Uwe
1985
ISBN: 3-540-15650-X

The structure of polynomial complexity cores (Extended abstract)

Orponen, Pekka; Schöning, Uwe
1984
ISBN: 3-540-13372-0

Complexity classes of alternating machines with oracles

Orponen, Pekka
1983 in Lecture Notes in Computer Science (Springer Berlin Heidelberg)
ISBN: 978-3-540-12317-0
ISSN: 0302-9743

Non-refereed scientific articles

Unrefereed journal articles

"P = NP" -ongelma ja laskennan vaativuusteoria

Orponen, Pekka
2007 in TIETOJENKÄSITTELYTIEDE (Springer Berlin Heidelberg)

Mitä tietojenkäsittelyteoriaan kuuluu?

Orponen, Pekka
2003 in TIETOJENKÄSITTELYTIEDE (Springer Berlin Heidelberg)

On the effect of analog noise in discrete-time analog computations

Maass, Wolfgang; Orponen, Pekka
1997 in Electronic Colloquium on Computational Complexity (Springer Berlin Heidelberg)

Book section

Nano architectures for carbon nanotube circuits: design, analysis, and experimental attempts

Czeizler, Eugen; Lempiäinen, Tuomo; Orponen, Pekka
2011

A design framework for carbon nanotube circuits affixed on DNA origami tiles

Czeizler, Eugen; Lempiäinen, Tuomo; Orponen, Pekka
2011

Scientific books (monographs)

Book (editor)

Special Issue on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, Theoretical Computer Science, Vol. 553

Bar-Noy, Amotz; Erlebach, Thomas; Halldorsson, Magnus M.; Nikoletseas, Sotiris; Orponen, Pekka
2014

Algorithms for Sensor Systems - 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers

Erlebach, Thomas; Nikoletseas, Sotiris; Orponen, Pekka
2012 in Lecture Notes in Computer Science (SPRINGER VERLAG)
ISBN: 978-3-642-28208-9
ISSN: 0302-9743

Algorithms and Applications: Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday

Elomaa, Tapio; Mannila, Heikki; Orponen, Pekka
2010

Publications intended for professional communities

Article in professional journal

Tietotekniikkaa ennen tietokoneita - Alan Turing ja tietotekniikan kiehtovat alkuvaiheet

Orponen, Pekka
2003 in Tietoa (SPRINGER)

Published development or research report

Security Topics and Mobility Management in Hierarchical Ad Hoc Networks (Samoyed): Final Report

Hietalahti, Maarit; Särelä, Mikko; Tuominen, Antti; Orponen, Pekka
2007

Synthesizing minimal tile sets for patterned DNA self-assembly

Göös, Mika; Orponen, Pekka
2009 in arXiv.org (SPRINGER)

Locally computable approximations for spectral clustering and absorption times of random walks

Orponen, Pekka; Schaeffer, Satu Elisa; Gaytán, Vanesa Avalos
2008

Read about executive education

Other experts

Alessio Terzi

Alessio Terzi is a Doctoral Student at the Hertie School and Affiliate Fellow at Bruegel, a Brussels-based economics think-tank. Alessio has been a Research Analyst in the EMU governance division of the European Central Bank. He has also worked for the macroeconomic forecasting unit of DG ECFIN (...

Xavier Gabriëls

Expertise Cost & Management Accounting (Strategic ) Performance management Accounting Information Systems Financial Analysis & Management Budgeting & Forecasting  Prof. Dr. Xavier Gabriëls has a specific expertise in cost analysis and cost models, performance analysis, budget t...

Jared Valdron

Jared leads the development of the people analytics function at GitHub, where he is currently building out an automated reporting strategy and acting as a consultant on a variety of talent projects. Before working at GitHub, Jared worked as a consultant for organizations such as Namely, Rogers a...

Looking for an expert?

Contact us and we'll find the best option for you.

Something went wrong. We're trying to fix this error.