Pekka Orponen

Cited by

	All	Since 2017
Citations	2908	886
h-index	27	11
i10-index	41	15

200

100

150

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120228 21 19 13 9 29 23 50 43 41 50 38 48 45 34 56 78 42 64 81 112 113 124 114 98 103 77 76 97 75 70 127 137 145 188 159 195 62

Public access

View all

8 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 CzeizlerResearcher, Åbo Akademi UniversityVerified email at abo.fi
Jiri Simaresearch felow, 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
Abdulmelik MohammedUniversity of South FloridaVerified email at usf.edu
Uwe SchöningProfessor of Computer Science, Ulm University, retiredVerified email at uni-ulm.de
Petteri KaskiAssistant Professor of Computer Science, Aalto UniversityVerified email at aalto.fi
Erik BensonUniversity of OxfordVerified email at physics.ox.ac.uk
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp
Jukka KohonenAalto UniversityVerified email at aalto.fi
Wolfgang MaassProfessor of Computer Science, Graz University of TechnologyVerified email at igi.tugraz.at
Petri MyllymakiProfessor of Computer Science, University of HelsinkiVerified email at helsinki.fi
Satu Elisa SchaefferAssociate Professor, FIME, UANL, Monterrey, MexicoVerified email at uanl.edu.mx
Harri Haanpää(formerly) Helsinki University of Technology / Aalto UniversityVerified email at alumni.aalto.fi
Tuomo LempiäinenVerified email at alumni.aalto.fi
Erik AurellProfessor of Biological Physics, KTH-Royal Institute of TechnologyVerified email at kth.se
Mika GöösEPFLVerified email at epfl.ch
Russ GreinerProfessor of Computer Science, University of AlbertaVerified email at ualberta.ca
Ana TeixeiraKarolinska InstitutetVerified email at ki.se
Giulio BernardinelliKarolinska InstitutetVerified email at ki.se

Pekka Orponen

Professor of Computer Science, Aalto University

Verified email at aalto.fi - Homepage

Algorithmics of self-organisation DNA self-assembly stochastic algorithms computational 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	509	2015
General-purpose computation with neural networks: A survey of complexity theoretic results J Šíma, P Orponen Neural Computation 15 (12), 2727-2778, 2003	202	2003
On approximation preserving reductions: Complete problems and robust measures P Orponen, H Mannila	168	1987
Computational complexity of neural networks: a survey P Orponen Nordic Journal of Computing, 1994	155*	1994
Dempster's rule of combination is# P-complete P Orponen Artificial Intelligence 44 (1-2), 245-253, 1990	154	1990
On the effect of analog noise in discrete-time analog computations W Maass, P Orponen Neural Computation 10 (5), 1071-1095, 1998	137	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	134*	2005
A Survey of Continous-Time Computation Theory P Orponen Advances in algorithms, languages, and complexity, 209-224, 1997	106	1997
Instance complexity P Orponen, KI Ko, U Schöning, O Watanabe Journal of the ACM (JACM) 41 (1), 96-121, 1994	101*	1994
Focused local search for random 3-satisfiability S Seitz, M Alava, P Orponen Journal of Statistical Mechanics: Theory and Experiment 2005 (06), P06006, 2005	96*	2005
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	67*	2005
The density and complexity of polynomial cores for intractable sets P Orponen, U Schöning Information and Control 70 (1), 54-68, 1986	66*	1986
On the computational complexity of analyzing Hopfield nets P Floréen, P Orponen Complex Systems, 1989	65*	1989
The computational power of discrete Hopfield nets with hidden units P Orponen Neural Computation 8 (2), 403-415, 1996	57*	1996
Continuous-time symmetric Hopfield nets are computationally universal J Šíma, P Orponen Neural Computation 15 (3), 693-733, 2003	54*	2003
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
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	49*	2008
Optimal approximations and polynomially levelable sets P Orponen, DA Russo, U Schöning SIAM Journal on Computing 15 (2), 399-408, 1986	48	1986
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 128 (31), 9015-9018, 2016	47	2016
Computing with truly asynchronous threshold logic networks P Orponen Theoretical Computer Science 174 (1-2), 123-136, 1997	47	1997

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 this author

Cited by

Co-authors