Pekka Orponen

Cited by

	All	Since 2019
Citations	3402	1065
h-index	30	14
i10-index	46	18

220

110

165

19861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202416 22 19 9 30 23 51 43 48 54 39 49 43 56 50 68 43 80 74 114 109 120 115 101 102 82 83 92 75 69 129 141 139 197 168 201 153 181 164

Public access

View all

10 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Patrik FloréenUniversity of Helsinki and Aalto UniversityVerified email at helsinki.fi
Eugen CzeizlerUniversity Researcher, University of HelsinkiVerified email at helsinki.fi
Abdulmelik MohammedSan Jose State UniversityVerified email at sjsu.edu
Jiří ŠímaSenior scientist, Institute of Computer Science, Czech Academy of SciencesVerified email at cs.cas.cz
Björn HögbergProfessor, Dept. of Medical Biochemistry and Biophysics, Karolinska InstitutetVerified email at ki.se
Uwe SchöningProfessor of Computer Science, Ulm University, retiredVerified email at uni-ulm.de
Erik BensonKarolinska Institutet / ScilifelabVerified email at ki.se
Petteri KaskiAssistant Professor of Computer Science, Aalto UniversityVerified email at aalto.fi
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp
Jukka KohonenUniversity lecturer, Aalto UniversityVerified email at aalto.fi
Heikki MannilaAalto UniversityVerified email at aalto.fi
Petri MyllymakiProfessor of Computer Science, University of HelsinkiVerified email at helsinki.fi
(Satu) Elisa SchaefferCollège LaSalle, Montréal, Québec, CanadaVerified email at collegelasalle.com
Wolfgang MaassProfessor of Computer Science, Graz University of TechnologyVerified email at igi.tugraz.at
Harri Haanpää(formerly) Helsinki University of Technology / Aalto UniversityVerified email at alumni.aalto.fi
Tuomo LempiäinenVerified email at alumni.aalto.fi
Russ GreinerProfessor of Computing Science, University of Alberta; CIFAR AI ChairVerified email at ualberta.ca
Erik AurellProfessor of Biological Physics, KTH-Royal Institute of TechnologyVerified email at kth.se
Mika GöösEPFLVerified email at epfl.ch
Ana TeixeiraKarolinska InstitutetVerified email at ki.se

Pekka Orponen

Professor of Computer Science, Aalto University

Verified email at aalto.fi - Homepage

Algorithmics of self-organisation DNA nanotechnology stochastic algorithms comput. complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
DNA rendering of polyhedral meshes at the nanoscale E Benson, A Mohammed, J Gardell, S Masich, E Czeizler, P Orponen, ... Nature 523 (7561), 441-444, 2015	711	2015
General-purpose computation with neural networks: A survey of complexity theoretic results J Šíma, P Orponen Neural Computation 15 (12), 2727-2778, 2003	220	2003
On approximation preserving reductions: complete problems and robust measures P Orponen, H Mannila University of Helsinki, 1987	187	1987
Computational complexity of neural networks: a survey P Orponen Nordic Journal of Computing 1 (1), 94-110, 1994	178*	1994
Dempster's rule of combination is# P-complete P Orponen Artificial Intelligence 44 (1-2), 245-253, 1990	164	1990
On the effect of analog noise in discrete-time analog computations W Maass, P Orponen Neural Computation 10 (5), 1071-1095, 1998	145	1998
Lifetime maximization for multicasting in energy-constrained wireless networks P Floréen, P Kaski, J Kohonen, P Orponen IEEE Journal on Selected Areas in Communications 23 (1), 117-126, 2005	130*	2005
Instance complexity P Orponen, KI Ko, U Schöning, O Watanabe Journal of the ACM (JACM) 41 (1), 96-121, 1994	108*	1994
A Survey of Continous-Time Computation Theory P Orponen Advances in algorithms, languages, and complexity, 209-224, 1997	106	1997
Focused local search for random 3-satisfiability S Seitz, M Alava, P Orponen Journal of Statistical Mechanics: Theory and Experiment 2005 (06), P06006, 2005	101*	2005
On the computational complexity of analyzing Hopfield nets P Floréen, P Orponen Complex Systems 3 (6), 577-587, 1989	69*	1989
The density and complexity of polynomial cores for intractable sets P Orponen, U Schöning Information and Control 70 (1), 54-68, 1986	69*	1986
Exact and approximate balanced data gathering in energy-constrained sensor networks P Floréen, P Kaski, J Kohonen, P Orponen Theoretical computer science 344 (1), 30-46, 2005	68*	2005
Computer‐aided production of scaffolded DNA nanostructures from flat sheet meshes E Benson, A Mohammed, A Bosco, AI Teixeira, P Orponen, B Högberg Angewandte Chemie International Edition 55 (31), 8869-8872, 2016	66	2016
Continuous-time symmetric Hopfield nets are computationally universal J Šíma, P Orponen Neural Computation 15 (3), 693-733, 2003	64*	2003
The computational power of discrete Hopfield nets with hidden units P Orponen Neural Computation 8 (2), 403-415, 1996	59*	1996
Locally computable approximations for spectral clustering and absorption times of random walks P Orponen, SE Schaeffer, VÁ Gaytán arXiv preprint arXiv:0810.4061, 2008	53*	2008
Effects of design choices on the stiffness of wireframe DNA origami structures E Benson, A Mohammed, D Rayneau-Kirkhope, A Gådin, P Orponen, ... ACS nano 12 (9), 9291-9299, 2018	52	2018
Circumspect descent prevails in solving random constraint satisfaction problems M Alava, J Ardelius, E Aurell, P Kaski, S Krishnamurthy, P Orponen, ... Proceedings of the National Academy of Sciences 105 (40), 15253-15257, 2008	52	2008
Optimal approximations and polynomially levelable sets P Orponen, DA Russo, U Schöning SIAM Journal on Computing 15 (2), 399-408, 1986	49	1986

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors