Pekka Orponen

Cited by

	All	Since 2016
Citations	2675	800
h-index	27	11
i10-index	43	18

200

100

150

19851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020217 17 21 18 8 31 23 51 40 41 50 35 48 41 35 54 79 43 62 76 110 110 120 115 99 104 81 76 99 73 71 131 144 149 181 155 39

Co-authors

Patrik FloréenUniversity of Helsinki and Aalto UniversityVerified email at helsinki.fi
Jiri Simaresearch felow, Institute of Computer Science, Czech Academy of SciencesVerified email at cs.cas.cz
Eugen CzeizlerResearcher, Åbo Akademi UniversityVerified email at abo.fi
Björn HögbergAssociate professor, Dept. of Medical Biochemistry and Biophysics, Karolinska InstitutetVerified email at ki.se
Uwe SchöningProfessor of Computer Science, Ulm UniversityVerified 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
Jukka KohonenAalto UniversityVerified email at aalto.fi
Wolfgang MaassProfessor of Computer Science, Graz University of TechnologyVerified email at igi.tugraz.at
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp
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
Russ GreinerProfessor of Computer Science, University of AlbertaVerified email at ualberta.ca
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
Harry BuhrmanGroup leader CWI & Distinguished Research Professor University of Amsterdam & Director QuSoftVerified email at cwi.nl
Thomas ErlebachProfessor of Computer Science, School of Informatics, University of LeicesterVerified email at mcs.le.ac.uk
Hai-Jun ZhouInstitute of Theoretical Physics, Chinese Academy of SciencesVerified email at itp.ac.cn

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	397	2015
General-purpose computation with neural networks: A survey of complexity theoretic results J Šíma, P Orponen Neural Computation 15 (12), 2727-2778, 2003	193	2003
On approximation preserving reductions: complete problems and robust measures P Orponen, H Mannila	151	1987
Computational complexity of neural networks: a survey P Orponen Nordic Journal of Computing, 1994	141*	1994
Dempster's rule of combination is# P-complete P Orponen Artificial Intelligence 44 (1-2), 245-253, 1990	141	1990
On the effect of analog noise in discrete-time analog computations W Maass, P Orponen Neural Computation 10 (5), 1071-1095, 1998	136	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	100*	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	94*	2005
A Survey of Continous-Time Computation Theory P Orponen Advances in algorithms, languages, and complexity, 209-224, 1997	87	1997
The density and complexity of polynomial cores for intractable sets P Orponen, U Schöning Information and Control 70 (1), 54-68, 1986	64*	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	63*	2005
On the computational complexity of analyzing Hopfield nets P Floréen, P Orponen Complex Systems, 1989	57*	1989
The computational power of discrete Hopfield nets with hidden units P Orponen Neural Computation 8 (2), 403-415, 1996	53*	1996
Continuous-time symmetric Hopfield nets are computationally universal J Šíma, P Orponen Neural Computation 15 (3), 693-733, 2003	51*	2003
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
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	48	2008
Optimal approximations and polynomially levelable sets P Orponen, DA Russo, U Schöning SIAM Journal on Computing 15 (2), 399-408, 1986	45	1986
Computing with truly asynchronous threshold logic networks P Orponen Theoretical Computer Science 174 (1-2), 123-136, 1997	43	1997
Probably approximately optimal satisficing strategies R Greiner, P Orponen Artificial Intelligence 82 (1-2), 21-44, 1996	38*	1996

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

Upload PDF

Follow this author

Cited by

Co-authors