default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Pekka Orponen
@inproceedings{DBLP:conf/dna/ElonenO24,
author = {Antti Elonen and
Pekka Orponen},
editor = {Shinnosuke Seki and
Jaimie Marie Stewart},
title = {Designing 3D {RNA} Origami Nanostructures with a Minimum Number of
Kissing Loops},
booktitle = {30th International Conference on {DNA} Computing and Molecular Programming,
{DNA} 30, September 16-20, 2024, Baltimore, Maryland, {USA}},
series = {LIPIcs},
volume = {314},
pages = {4:1--4:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.DNA.30.4},
doi = {10.4230/LIPICS.DNA.30.4},
timestamp = {Mon, 09 Sep 2024 17:13:04 +0200},
biburl = {https://dblp.org/rec/conf/dna/ElonenO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/ElonenMO24,
author = {Antti Elonen and
Abdulmelik Mohammed and
Pekka Orponen},
editor = {Da{-}Jung Cho and
Jongmin Kim},
title = {A General Design Method for Scaffold-Free {DNA} Wireframe Nanostructures},
booktitle = {Unconventional Computation and Natural Computation - 21st International
Conference, {UCNC} 2024, Pohang, South Korea, June 17-21, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14776},
pages = {178--189},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-63742-1\_13},
doi = {10.1007/978-3-031-63742-1\_13},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/uc/ElonenMO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/NowickaGO24,
author = {Malgorzata Nowicka and
Vinay Kumar Gautam and
Pekka Orponen},
editor = {Da{-}Jung Cho and
Jongmin Kim},
title = {Automated Rendering of Multi-stranded {DNA} Complexes with Pseudoknots},
booktitle = {Unconventional Computation and Natural Computation - 21st International
Conference, {UCNC} 2024, Pohang, South Korea, June 17-21, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14776},
pages = {190--202},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-63742-1\_14},
doi = {10.1007/978-3-031-63742-1\_14},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/uc/NowickaGO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jiis/ElMahgarySORH23,
author = {Sami El{-}Mahgary and
Eljas Soisalon{-}Soininen and
Pekka Orponen and
Petri R{\"{o}}nnholm and
Hannu Hyypp{\"{a}}},
title = {{OVI-3:} {A} NoSQL visual query system supporting efficient anti-joins},
journal = {J. Intell. Inf. Syst.},
volume = {60},
number = {3},
pages = {777--801},
year = {2023},
url = {https://doi.org/10.1007/s10844-022-00742-4},
doi = {10.1007/S10844-022-00742-4},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jiis/ElMahgarySORH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/BooyIO22,
author = {Mehdi Saman Booy and
Alexander Ilin and
Pekka Orponen},
title = {{RNA} secondary structure prediction with convolutional neural networks},
journal = {{BMC} Bioinform.},
volume = {23},
number = {1},
pages = {58},
year = {2022},
url = {https://doi.org/10.1186/s12859-021-04540-7},
doi = {10.1186/S12859-021-04540-7},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcbi/BooyIO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/ThanhKO21,
author = {Vo Hong Thanh and
Dani Korpela and
Pekka Orponen},
title = {Cotranscriptional Kinetic Folding of {RNA} Secondary Structures Including
Pseudoknots},
journal = {J. Comput. Biol.},
volume = {28},
number = {9},
pages = {892--908},
year = {2021},
url = {https://doi.org/10.1089/cmb.2020.0606},
doi = {10.1089/CMB.2020.0606},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/ThanhKO21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/uc/2021,
editor = {Irina Kostitsyna and
Pekka Orponen},
title = {Unconventional Computation and Natural Computation - 19th International
Conference, {UCNC} 2021, Espoo, Finland, October 18-22, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12984},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-87993-8},
doi = {10.1007/978-3-030-87993-8},
isbn = {978-3-030-87992-1},
timestamp = {Mon, 06 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uc/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/biostec/GautamLO20,
author = {Vinay Gautam and
Shiting Long and
Pekka Orponen},
editor = {Elisabetta De Maria and
Ana Fred and
Hugo Gamboa},
title = {RuleDSD: {A} Rule-based Modelling and Simulation Tool for {DNA} Strand
Displacement Systems},
booktitle = {Proceedings of the 13th International Joint Conference on Biomedical
Engineering Systems and Technologies {(BIOSTEC} 2020) - Volume 3:
BIOINFORMATICS, Valletta, Malta, February 24-26, 2020},
pages = {158--167},
publisher = {{SCITEPRESS}},
year = {2020},
url = {https://doi.org/10.5220/0008979101580167},
doi = {10.5220/0008979101580167},
timestamp = {Tue, 13 Aug 2024 14:18:07 +0200},
biburl = {https://dblp.org/rec/conf/biostec/GautamLO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/Orponen18,
author = {Pekka Orponen},
title = {Design methods for 3D wireframe {DNA} nanostructures},
journal = {Nat. Comput.},
volume = {17},
number = {1},
pages = {147--160},
year = {2018},
url = {https://doi.org/10.1007/s11047-017-9647-9},
doi = {10.1007/S11047-017-9647-9},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/Orponen18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/MohammedOP18,
author = {Abdulmelik Mohammed and
Pekka Orponen and
Sachith Pai},
editor = {Susan Stepney and
Sergey Verlan},
title = {Algorithmic Design of Cotranscriptionally Folding 2D {RNA} Origami
Structures},
booktitle = {Unconventional Computation and Natural Computation - 17th International
Conference, {UCNC} 2018, Fontainebleau, France, June 25-29, 2018,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10867},
pages = {159--172},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-92435-9\_12},
doi = {10.1007/978-3-319-92435-9\_12},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/uc/MohammedOP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nature/BensonMGMCOH15,
author = {Erik Benson and
Abdulmelik Mohammed and
Johan Gardell and
Sergej Masich and
Eugen Czeizler and
Pekka Orponen and
Bj{\"{o}}rn H{\"{o}}gberg},
title = {{DNA} rendering of polyhedral meshes at the nanoscale},
journal = {Nat.},
volume = {523},
number = {7561},
pages = {441--444},
year = {2015},
url = {https://doi.org/10.1038/nature14586},
doi = {10.1038/NATURE14586},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nature/BensonMGMCOH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoosLCO14,
author = {Mika G{\"{o}}{\"{o}}s and
Tuomo Lempi{\"{a}}inen and
Eugen Czeizler and
Pekka Orponen},
title = {Search methods for tile sets in patterned {DNA} self-assembly},
journal = {J. Comput. Syst. Sci.},
volume = {80},
number = {1},
pages = {297--319},
year = {2014},
url = {https://doi.org/10.1016/j.jcss.2013.08.003},
doi = {10.1016/J.JCSS.2013.08.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GoosLCO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Bar-NoyEHNO14,
author = {Amotz Bar{-}Noy and
Thomas Erlebach and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Sotiris E. Nikoletseas and
Pekka Orponen},
title = {Editorial for Algorithms for Sensor Systems, Wireless Ad Hoc Networks
and Autonomous Mobile Entities},
journal = {Theor. Comput. Sci.},
volume = {553},
pages = {1},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.09.004},
doi = {10.1016/J.TCS.2014.09.004},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Bar-NoyEHNO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GoosLCO14,
author = {Mika G{\"{o}}{\"{o}}s and
Tuomo Lempi{\"{a}}inen and
Eugen Czeizler and
Pekka Orponen},
title = {Search Methods for Tile Sets in Patterned {DNA} Self-Assembly},
journal = {CoRR},
volume = {abs/1412.7219},
year = {2014},
url = {http://arxiv.org/abs/1412.7219},
eprinttype = {arXiv},
eprint = {1412.7219},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GoosLCO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/AhlrothSO13,
author = {Lauri Ahlroth and
Andr{\'{e}} Schumacher and
Pekka Orponen},
title = {Online bin packing with delay and holding costs},
journal = {Oper. Res. Lett.},
volume = {41},
number = {1},
pages = {1--6},
year = {2013},
url = {https://doi.org/10.1016/j.orl.2012.10.006},
doi = {10.1016/J.ORL.2012.10.006},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/AhlrothSO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tpnc/CzeizlerO13,
author = {Eugen Czeizler and
Pekka Orponen},
editor = {Adrian{-}Horia Dediu and
Carlos Mart{\'{\i}}n{-}Vide and
Bianca Truthe and
Miguel A. Vega{-}Rodr{\'{\i}}guez},
title = {Yield Optimization Strategies for {(DNA)} Staged Tile Assembly Systems},
booktitle = {Theory and Practice of Natural Computing - Second International Conference,
{TPNC} 2013, C{\'{a}}ceres, Spain, December 3-5, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8273},
pages = {31--44},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45008-2\_3},
doi = {10.1007/978-3-642-45008-2\_3},
timestamp = {Sun, 02 Oct 2022 16:16:31 +0200},
biburl = {https://dblp.org/rec/conf/tpnc/CzeizlerO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-2413,
author = {Lu{-}lu Wu and
Hai{-}Jun Zhou and
Mikko Alava and
Erik Aurell and
Pekka Orponen},
title = {Witness of unsatisfiability for a random 3-satisfiability formula},
journal = {CoRR},
volume = {abs/1303.2413},
year = {2013},
url = {http://arxiv.org/abs/1303.2413},
eprinttype = {arXiv},
eprint = {1303.2413},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-2413.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AhlrothO12,
author = {Lauri Ahlroth and
Pekka Orponen},
editor = {Branislav Rovan and
Vladimiro Sassone and
Peter Widmayer},
title = {Unordered Constraint Satisfaction Games},
booktitle = {Mathematical Foundations of Computer Science 2012 - 37th International
Symposium, {MFCS} 2012, Bratislava, Slovakia, August 27-31, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7464},
pages = {64--75},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32589-2\_9},
doi = {10.1007/978-3-642-32589-2\_9},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/AhlrothO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/algosensors/2011,
editor = {Thomas Erlebach and
Sotiris E. Nikoletseas and
Pekka Orponen},
title = {Algorithms for Sensor Systems - 7th International Symposium on Algorithms
for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile
Entities, {ALGOSENSORS} 2011, Saarbr{\"{u}}cken, Germany, September
8-9, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7111},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-28209-6},
doi = {10.1007/978-3-642-28209-6},
isbn = {978-3-642-28208-9},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/LempiainenCO11,
author = {Tuomo Lempi{\"{a}}inen and
Eugen Czeizler and
Pekka Orponen},
editor = {Luca Cardelli and
William M. Shih},
title = {Synthesizing Small and Reliable Tile Sets for Patterned {DNA} Self-assembly},
booktitle = {{DNA} Computing and Molecular Programming - 17th International Conference,
{DNA} 17, Pasadena, CA, USA, September 19-23, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6937},
pages = {145--159},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23638-9\_13},
doi = {10.1007/978-3-642-23638-9\_13},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/LempiainenCO11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/winet/HaanpaaSO10,
author = {Harri Haanp{\"{a}}{\"{a}} and
Andr{\'{e}} Schumacher and
Pekka Orponen},
title = {Distributed algorithms for lifetime maximization in sensor networks
via Min-Max spanning subgraphs},
journal = {Wirel. Networks},
volume = {16},
number = {3},
pages = {875--887},
year = {2010},
url = {https://doi.org/10.1007/s11276-009-0174-1},
doi = {10.1007/S11276-009-0174-1},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/winet/HaanpaaSO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/GoosO10,
author = {Mika G{\"{o}}{\"{o}}s and
Pekka Orponen},
editor = {Yasubumi Sakakibara and
Yongli Mi},
title = {Synthesizing Minimal Tile Sets for Patterned {DNA} Self-assembly},
booktitle = {{DNA} Computing and Molecular Programming - 16th International Conference,
{DNA} 16, Hong Kong, China, June 14-17, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6518},
pages = {71--82},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18305-8\_7},
doi = {10.1007/978-3-642-18305-8\_7},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dna/GoosO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/birthday/2010ukkonen,
editor = {Tapio Elomaa and
Heikki Mannila and
Pekka Orponen},
title = {Algorithms and Applications, Essays Dedicated to Esko Ukkonen on the
Occasion of His 60th Birthday},
series = {Lecture Notes in Computer Science},
volume = {6060},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12476-1},
doi = {10.1007/978-3-642-12476-1},
isbn = {978-3-642-12475-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/2010ukkonen.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0911-2924,
author = {Mika G{\"{o}}{\"{o}}s and
Pekka Orponen},
title = {Synthesizing Minimal Tile Sets for Patterned {DNA} Self-Assembly},
journal = {CoRR},
volume = {abs/0911.2924},
year = {2009},
url = {http://arxiv.org/abs/0911.2924},
eprinttype = {arXiv},
eprint = {0911.2924},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0911-2924.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/AlavaAAKKOS08,
author = {Mikko Alava and
John Ardelius and
Erik Aurell and
Petteri Kaski and
Supriya Krishnamurthy and
Pekka Orponen and
Sakari Seitz},
title = {Circumspect descent prevails in solving random constraint satisfaction
problems},
journal = {Proc. Natl. Acad. Sci. {USA}},
volume = {105},
number = {40},
pages = {15253--15257},
year = {2008},
url = {https://doi.org/10.1073/pnas.0712263105},
doi = {10.1073/PNAS.0712263105},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pnas/AlavaAAKKOS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ewsn/SchumacherOTH08,
author = {Andr{\'{e}} Schumacher and
Pekka Orponen and
Thorn Thaler and
Harri Haanp{\"{a}}{\"{a}}},
editor = {Roberto Verdone},
title = {Lifetime Maximization in Wireless Sensor Networks by Distributed Binary
Search},
booktitle = {Wireless Sensor Networks, 5th European Conference, {EWSN} 2008, Bologna,
Italy, January 30-February 1, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4913},
pages = {237--252},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-77690-1\_15},
doi = {10.1007/978-3-540-77690-1\_15},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ewsn/SchumacherOTH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0810-4061,
author = {Pekka Orponen and
Satu Elisa Schaeffer and
Vanesa Avalos Gayt{\'{a}}n},
title = {Locally computable approximations for spectral clustering and absorption
times of random walks},
journal = {CoRR},
volume = {abs/0810.4061},
year = {2008},
url = {http://arxiv.org/abs/0810.4061},
eprinttype = {arXiv},
eprint = {0810.4061},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0810-4061.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icoin/PrasadSHO07,
author = {Shreyas Prasad and
Andr{\'{e}} Schumacher and
Harri Haanp{\"{a}}{\"{a}} and
Pekka Orponen},
editor = {Teresa Maria Vaz{\~{a}}o and
M{\'{a}}rio M. Freire and
Ilyoung Chong},
title = {Balanced Multipath Source Routing},
booktitle = {Information Networking. Towards Ubiquitous Networking and Services,
International Conference, {ICOIN} 2007, Estoril, Portugal, January
23-25, 2007. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5200},
pages = {315--324},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-89524-4\_32},
doi = {10.1007/978-3-540-89524-4\_32},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icoin/PrasadSHO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/msn/HaanpaaSTO07,
author = {Harri Haanp{\"{a}}{\"{a}} and
Andr{\'{e}} Schumacher and
Thorn Thaler and
Pekka Orponen},
editor = {Hongke Zhang and
Stephan Olariu and
Jiannong Cao and
David B. Johnson},
title = {Distributed Computation of Maximum Lifetime Spanning Subgraphs in
Sensor Networks},
booktitle = {Mobile Ad-Hoc and Sensor Networks, Third International Conference,
{MSN} 2007, Beijing, China, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4864},
pages = {445--456},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77024-4\_41},
doi = {10.1007/978-3-540-77024-4\_41},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/msn/HaanpaaSTO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0711-4902,
author = {Mikko Alava and
John Ardelius and
Erik Aurell and
Petteri Kaski and
Supriya Krishnamurthy and
Pekka Orponen and
Sakari Seitz},
title = {Circumspect descent prevails in solving random constraint satisfaction
problems},
journal = {CoRR},
volume = {abs/0711.4902},
year = {2007},
url = {http://arxiv.org/abs/0711.4902},
eprinttype = {arXiv},
eprint = {0711.4902},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0711-4902.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/msn/SchumacherHSO06,
author = {Andr{\'{e}} Schumacher and
Harri Haanp{\"{a}}{\"{a}} and
Satu Elisa Schaeffer and
Pekka Orponen},
editor = {Jiannong Cao and
Ivan Stojmenovic and
Xiaohua Jia and
Sajal K. Das},
title = {Load Balancing by Distributed Optimisation in Ad Hoc Networks},
booktitle = {Mobile Ad-hoc and Sensor Networks, Second International Conference,
{MSN} 2006, Hong Kong, China, December 13-15, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4325},
pages = {873--884},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11943952\_73},
doi = {10.1007/11943952\_73},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/msn/SchumacherHSO06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GriffithsO05,
author = {Evan J. Griffiths and
Pekka Orponen},
title = {Optimization, block designs and No Free Lunch theorems},
journal = {Inf. Process. Lett.},
volume = {94},
number = {2},
pages = {55--61},
year = {2005},
url = {https://doi.org/10.1016/j.ipl.2004.12.015},
doi = {10.1016/J.IPL.2004.12.015},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GriffithsO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/FloreenKKO05,
author = {Patrik Flor{\'{e}}en and
Petteri Kaski and
Jukka Kohonen and
Pekka Orponen},
title = {Lifetime maximization for multicasting in energy-constrained wireless
networks},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {23},
number = {1},
pages = {117--126},
year = {2005},
url = {https://doi.org/10.1109/JSAC.2004.837342},
doi = {10.1109/JSAC.2004.837342},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/FloreenKKO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FloreenKKO05,
author = {Patrik Flor{\'{e}}en and
Petteri Kaski and
Jukka Kohonen and
Pekka Orponen},
title = {Exact and approximate balanced data gathering in energy-constrained
sensor networks},
journal = {Theor. Comput. Sci.},
volume = {344},
number = {1},
pages = {30--46},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.06.024},
doi = {10.1016/J.TCS.2005.06.024},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FloreenKKO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sat/SeitzAO05,
author = {Sakari Seitz and
Mikko Alava and
Pekka Orponen},
editor = {Fahiem Bacchus and
Toby Walsh},
title = {Threshold Behaviour of WalkSAT and Focused Metropolis Search on Random
3-Satisfiability},
booktitle = {Theory and Applications of Satisfiability Testing, 8th International
Conference, {SAT} 2005, St. Andrews, UK, June 19-23, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3569},
pages = {475--481},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11499107\_41},
doi = {10.1007/11499107\_41},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/sat/SeitzAO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/OrponenS05,
author = {Pekka Orponen and
Satu Elisa Schaeffer},
editor = {Sotiris E. Nikoletseas},
title = {Local Clustering of Large Graphs by Approximate Fiedler Vectors},
booktitle = {Experimental and Efficient Algorithms, 4th InternationalWorkshop,
{WEA} 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3503},
pages = {524--533},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11427186\_45},
doi = {10.1007/11427186\_45},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wea/OrponenS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cond-mat-0501707,
author = {Sakari Seitz and
Mikko Alava and
Pekka Orponen},
title = {Focused Local Search for Random 3-Satisfiability},
journal = {CoRR},
volume = {abs/cond-mat/0501707},
year = {2005},
url = {http://arxiv.org/abs/cond-mat/0501707},
eprinttype = {arXiv},
eprint = {cond-mat/0501707},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cond-mat-0501707.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/FalckFKKO04,
author = {Emil Falck and
Patrik Flor{\'{e}}en and
Petteri Kaski and
Jukka Kohonen and
Pekka Orponen},
title = {Balanced Data Gathering in Energy-Constrained Sensor Networks},
booktitle = {Algorithmic Aspects of Wireless Sensor Networks: First International
Workshop, {ALGOSENSORS} 2004, Turku, Finland, July 16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3121},
pages = {59--70},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27820-7\_7},
doi = {10.1007/978-3-540-27820-7\_7},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/algosensors/FalckFKKO04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/SeitzO03,
author = {Sakari Seitz and
Pekka Orponen},
title = {An efficient local search method for random 3-satisfiability},
journal = {Electron. Notes Discret. Math.},
volume = {16},
pages = {71--79},
year = {2003},
url = {https://doi.org/10.1016/S1571-0653(04)00463-9},
doi = {10.1016/S1571-0653(04)00463-9},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/SeitzO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/SimaO03,
author = {Jiv{r}'{i} v{S}'{i}ma and
Pekka Orponen},
title = {Continuous-Time Symmetric Hopfield Nets Are Computationally Universal},
journal = {Neural Comput.},
volume = {15},
number = {3},
pages = {693--733},
year = {2003},
url = {https://doi.org/10.1162/089976603321192130},
doi = {10.1162/089976603321192130},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/SimaO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/SimaO03a,
author = {Jiv{r}'{i} v{S}'{i}ma and
Pekka Orponen},
title = {General-Purpose Computation with Neural Networks: {A} Survey of Complexity
Theoretic Results},
journal = {Neural Comput.},
volume = {15},
number = {12},
pages = {2727--2778},
year = {2003},
url = {https://doi.org/10.1162/089976603322518731},
doi = {10.1162/089976603322518731},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/SimaO03a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SimaO03,
author = {Jiv{r}'{i} v{S}'{i}ma and
Pekka Orponen},
title = {Exponential transients in continuous-time Liapunov systems},
journal = {Theor. Comput. Sci.},
volume = {306},
number = {1-3},
pages = {353--372},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00310-4},
doi = {10.1016/S0304-3975(03)00310-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SimaO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/FloreenKKO03,
author = {Patrik Flor{\'{e}}en and
Petteri Kaski and
Jukka Kohonen and
Pekka Orponen},
title = {Multicast time maximization in energy constrained wireless networks},
booktitle = {Proceedings of the {DIALM-POMC} Joint Workshop on Foundations of Mobile
Computing, San Diego, CA, USA, September 19, 2003},
pages = {50--58},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/941079.941087},
doi = {10.1145/941079.941087},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dialm/FloreenKKO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/SimaOA01,
author = {Jiv{r}'{i} v{S}'{i}ma and
Pekka Orponen and
Teemu Antti{-}Poika},
title = {On the Computational Complexity of Binary and Analog Symmetric Hopfield
Nets},
journal = {Neural Comput.},
volume = {12},
number = {12},
pages = {2965--2989},
year = {2001},
url = {https://doi.org/10.1162/089976600300014791},
doi = {10.1162/089976600300014791},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/SimaOA01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icann/SimaO01,
author = {Jiv{r}'{i} v{S}'{i}ma and
Pekka Orponen},
editor = {Georg Dorffner and
Horst Bischof and
Kurt Hornik},
title = {Exponential Transients in Continuous-Time Symmetric Hopfield Nets},
booktitle = {Artificial Neural Networks - {ICANN} 2001, International Conference
Vienna, Austria, August 21-25, 2001 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2130},
pages = {806--813},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44668-0\_112},
doi = {10.1007/3-540-44668-0\_112},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icann/SimaO01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SimaO01,
author = {Jiv{r}'{i} v{S}'{i}ma and
Pekka Orponen},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Computing with continuous-time Liapunov systems},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {722--731},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380878},
doi = {10.1145/380752.380878},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/SimaO01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/SimaOA99,
author = {Jiv{r}'{i} v{S}'{i}ma and
Pekka Orponen and
Teemu Antti{-}Poika},
editor = {Jan Pavelka and
Gerard Tel and
Miroslav Bartosek},
title = {Some Afterthoughts on Hopfield Networks},
booktitle = {{SOFSEM} '99, Theory and Practice of Informatics, 26th Conference
on Current Trends in Theory and Practice of Informatics, Milovy, Czech
Republic, November 27 - December 4, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1725},
pages = {459--469},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-47849-3\_34},
doi = {10.1007/3-540-47849-3\_34},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sofsem/SimaOA99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/MaassO98,
author = {Wolfgang Maass and
Pekka Orponen},
title = {On the Effect of Analog Noise in Discrete-Time Analog Computations},
journal = {Neural Comput.},
volume = {10},
number = {5},
pages = {1071--1095},
year = {1998},
url = {https://doi.org/10.1162/089976698300017359},
doi = {10.1162/089976698300017359},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/neco/MaassO98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Orponen97,
author = {Pekka Orponen},
title = {Computing with Truly Asynchronous Threshold Logic Networks},
journal = {Theor. Comput. Sci.},
volume = {174},
number = {1-2},
pages = {123--136},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00017-5},
doi = {10.1016/S0304-3975(96)00017-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Orponen97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Orponen97,
author = {Pekka Orponen},
editor = {Ding{-}Zhu Du and
Ker{-}I Ko},
title = {A Survey of Continous-Time Computation Theory},
booktitle = {Advances in Algorithms, Languages, and Complexity - In Honor of Ronald
V. Book},
pages = {209--224},
publisher = {Kluwer},
year = {1997},
timestamp = {Wed, 30 Mar 2016 17:34:58 +0200},
biburl = {https://dblp.org/rec/conf/birthday/Orponen97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Orponen97,
author = {Pekka Orponen},
editor = {Frantisek Pl{\'{a}}sil and
Keith G. Jeffery},
title = {The Computational Power of Continuous Time Neural Networks},
booktitle = {{SOFSEM} '97: Theory and Practice of Informatics, 24th Seminar on
Current Trends in Theory and Practice of Informatics, Milovy, Czech
Republic, November 22-29, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1338},
pages = {86--103},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63774-5\_99},
doi = {10.1007/3-540-63774-5\_99},
timestamp = {Mon, 26 Jun 2023 20:44:33 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/Orponen97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR97-051,
author = {Wolfgang Maass and
Pekka Orponen},
title = {On the Effect of Analog Noise in Discrete-Time Analog Computations},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR97-051}},
year = {1997},
url = {https://eccc.weizmann.ac.il/eccc-reports/1997/TR97-051/index.html},
eprinttype = {ECCC},
eprint = {TR97-051},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR97-051.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/GreinerO96,
author = {Russell Greiner and
Pekka Orponen},
title = {Probably Approximately Optimal Satisficing Strategies},
journal = {Artif. Intell.},
volume = {82},
number = {1-2},
pages = {21--44},
year = {1996},
url = {https://doi.org/10.1016/0004-3702(95)00010-0},
doi = {10.1016/0004-3702(95)00010-0},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/GreinerO96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BuhrmanO96,
author = {Harry Buhrman and
Pekka Orponen},
title = {Random Strings Make Hard Instances},
journal = {J. Comput. Syst. Sci.},
volume = {53},
number = {2},
pages = {261--266},
year = {1996},
url = {https://doi.org/10.1006/jcss.1996.0067},
doi = {10.1006/JCSS.1996.0067},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BuhrmanO96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/Orponen96,
author = {Pekka Orponen},
title = {The Computational Power of Discrete Hopfield Nets with Hidden Units},
journal = {Neural Comput.},
volume = {8},
number = {2},
pages = {403--415},
year = {1996},
url = {https://doi.org/10.1162/neco.1996.8.2.403},
doi = {10.1162/NECO.1996.8.2.403},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/Orponen96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MaassO96,
author = {Wolfgang Maass and
Pekka Orponen},
editor = {Michael Mozer and
Michael I. Jordan and
Thomas Petsche},
title = {On the Effect of Analog Noise in Discrete-Time Analog Computations},
booktitle = {Advances in Neural Information Processing Systems 9, NIPS, Denver,
CO, USA, December 2-5, 1996},
pages = {218--224},
publisher = {{MIT} Press},
year = {1996},
url = {http://papers.nips.cc/paper/1213-on-the-effect-of-analog-noise-in-discrete-time-analog-computations},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/MaassO96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/OrponenKSW94,
author = {Pekka Orponen and
Ker{-}I Ko and
Uwe Sch{\"{o}}ning and
Osamu Watanabe},
title = {Instance Complexity},
journal = {J. {ACM}},
volume = {41},
number = {1},
pages = {96--121},
year = {1994},
url = {https://doi.org/10.1145/174644.174648},
doi = {10.1145/174644.174648},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/OrponenKSW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/Orponen94,
author = {Pekka Orponen},
title = {Neural Networks and Complexity Theory},
journal = {Nord. J. Comput.},
volume = {1},
number = {1},
pages = {94--110},
year = {1994},
timestamp = {Wed, 14 Jan 2004 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/njc/Orponen94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/BuhrmanO94,
author = {Harry Buhrman and
Pekka Orponen},
title = {Random Strings Make Hard Instances},
booktitle = {Proceedings of the Ninth Annual Structure in Complexity Theory Conference,
Amsterdam, The Netherlands, June 28 - July 1, 1994},
pages = {217--222},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SCT.1994.315802},
doi = {10.1109/SCT.1994.315802},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/BuhrmanO94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/FloreenO93,
author = {Patrik Flor{\'{e}}en and
Pekka Orponen},
title = {Attraction Radii in Binary Hopfield Nets are Hard to Compute},
journal = {Neural Comput.},
volume = {5},
number = {5},
pages = {812--821},
year = {1993},
url = {https://doi.org/10.1162/neco.1993.5.5.812},
doi = {10.1162/NECO.1993.5.5.812},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/FloreenO93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Orponen93,
author = {Pekka Orponen},
editor = {Andrzej Lingas and
Rolf G. Karlsson and
Svante Carlsson},
title = {On the Computational Power of Discrete Hopfield Nets},
booktitle = {Automata, Languages and Programming, 20nd International Colloquium,
ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {700},
pages = {215--226},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56939-1\_74},
doi = {10.1007/3-540-56939-1\_74},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Orponen93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Orponen92,
author = {Pekka Orponen},
editor = {Ivan M. Havel and
V{\'{a}}clav Koubek},
title = {Neural Networks and Complexity Theory},
booktitle = {Mathematical Foundations of Computer Science 1992, 17th International
Symposium, MFCS'92, Prague, Czechoslovakia, August 24-28, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {629},
pages = {50--61},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55808-X\_5},
doi = {10.1007/3-540-55808-X\_5},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/Orponen92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kr/GreinerO91,
author = {Russell Greiner and
Pekka Orponen},
editor = {James F. Allen and
Richard Fikes and
Erik Sandewall},
title = {Probably Approximately Optimal Derivation Strategies},
booktitle = {Proceedings of the 2nd International Conference on Principles of Knowledge
Representation and Reasoning (KR'91). Cambridge, MA, USA, April 22-25,
1991},
pages = {277--288},
publisher = {Morgan Kaufmann},
year = {1991},
timestamp = {Fri, 18 May 2012 15:02:59 +0200},
biburl = {https://dblp.org/rec/conf/kr/GreinerO91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/Orponen90,
author = {Pekka Orponen},
title = {Dempster's Rule of Combination is {\#}P-Complete},
journal = {Artif. Intell.},
volume = {44},
number = {1-2},
pages = {245--253},
year = {1990},
url = {https://doi.org/10.1016/0004-3702(90)90103-7},
doi = {10.1016/0004-3702(90)90103-7},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/Orponen90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aicom/FloreenMOT90,
author = {Patrik Flor{\'{e}}en and
Petri Myllym{\"{a}}ki and
Pekka Orponen and
Henry Tirri},
title = {Compiling Object Declarations into Connectionist Networks},
journal = {{AI} Commun.},
volume = {3},
number = {4},
pages = {172--183},
year = {1990},
url = {https://doi.org/10.3233/AIC-1990-3402},
doi = {10.3233/AIC-1990-3402},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/aicom/FloreenMOT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Orponen90,
author = {Pekka Orponen},
title = {On the Instance Complexity of NP-Hard Problems},
booktitle = {Proceedings: Fifth Annual Structure in Complexity Theory Conference,
Universitat Polit{\`{e}}cnica de Catalunya, Barcelona, Spain, July
8-11, 1990},
pages = {20--27},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/SCT.1990.113951},
doi = {10.1109/SCT.1990.113951},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Orponen90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/OrponenG90,
author = {Pekka Orponen and
Russell Greiner},
editor = {Mark A. Fulk and
John Case},
title = {On the Sample Complexity of Finding Good Search Strategies},
booktitle = {Proceedings of the Third Annual Workshop on Computational Learning
Theory, {COLT} 1990, University of Rochester, Rochester, NY, USA,
August 6-8, 1990},
pages = {352--358},
publisher = {Morgan Kaufmann},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=92668},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/OrponenG90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/TirriMOF90,
author = {Henry Tirri and
Petri Myllym{\"{a}}ki and
Pekka Orponen and
Patrik Flor{\'{e}}en},
editor = {Bertram Fronh{\"{o}}fer and
Graham Wrightson},
title = {Programming Methods for Neural Computing},
booktitle = {Parallelization in Inference Systems, International Workshop, Dagstuhl
Castle, Germany, December 17-18, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {590},
pages = {357},
publisher = {Springer},
year = {1990},
timestamp = {Thu, 25 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dagstuhl/TirriMOF90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcnn/OrponenFMT90,
author = {Pekka Orponen and
Patrik Flor{\'{e}}en and
Petri Myllym{\"{a}}ki and
Henry Tirri},
title = {A neural implementation of conceptual hierarchies with Bayesian reasoning},
booktitle = {{IJCNN} 1990, International Joint Conference on Neural Networks, San
Diego, CA, USA, June 17-21, 1990},
pages = {297--303},
publisher = {{IEEE}},
year = {1990},
url = {https://doi.org/10.1109/IJCNN.1990.137585},
doi = {10.1109/IJCNN.1990.137585},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/ijcnn/OrponenFMT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compsys/FloreenO89,
author = {Patrik Flor{\'{e}}en and
Pekka Orponen},
title = {On the Computational Complexity of Analyzing Hopfield Nets},
journal = {Complex Syst.},
volume = {3},
number = {6},
year = {1989},
url = {http://www.complex-systems.com/abstracts/v03\_i06\_a02.html},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/compsys/FloreenO89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BookORW88,
author = {Ronald V. Book and
Pekka Orponen and
David A. Russo and
Osamu Watanabe},
title = {Lowness Properties of Sets in the Exponential-Time Hierarchy},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {3},
pages = {504--516},
year = {1988},
url = {https://doi.org/10.1137/0217030},
doi = {10.1137/0217030},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BookORW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/RussoO87,
author = {David A. Russo and
Pekka Orponen},
title = {On P-Subset Structures},
journal = {Math. Syst. Theory},
volume = {20},
number = {2-3},
pages = {129--136},
year = {1987},
url = {https://doi.org/10.1007/BF01692061},
doi = {10.1007/BF01692061},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/RussoO87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/OrponenS86,
author = {Pekka Orponen and
Uwe Sch{\"{o}}ning},
title = {The Density and Complexity of Polynomial Cores for Intractable Sets},
journal = {Inf. Control.},
volume = {70},
number = {1},
pages = {54--68},
year = {1986},
url = {https://doi.org/10.1016/S0019-9958(86)80024-9},
doi = {10.1016/S0019-9958(86)80024-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/OrponenS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/OrponenRS86,
author = {Pekka Orponen and
David A. Russo and
Uwe Sch{\"{o}}ning},
title = {Optimal Approximations and Polynomially Levelable Sets},
journal = {{SIAM} J. Comput.},
volume = {15},
number = {2},
pages = {399--408},
year = {1986},
url = {https://doi.org/10.1137/0215027},
doi = {10.1137/0215027},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/OrponenRS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Orponen86,
author = {Pekka Orponen},
title = {A Classification of Complexity Core Lattices},
journal = {Theor. Comput. Sci.},
volume = {47},
number = {3},
pages = {121--130},
year = {1986},
url = {https://doi.org/10.1016/0304-3975(86)90140-4},
doi = {10.1016/0304-3975(86)90140-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Orponen86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/KoOSW86,
author = {Ker{-}I Ko and
Pekka Orponen and
Uwe Sch{\"{o}}ning and
Osamu Watanabe},
editor = {Alan L. Selman},
title = {What Is a Hard Instance of a Computational Problem?},
booktitle = {Structure in Complexity Theory, Proceedings of the Conference hold
at the University of California, Berkeley, California, USA, June 2-5,
1986},
series = {Lecture Notes in Computer Science},
volume = {223},
pages = {197--217},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16486-3\_99},
doi = {10.1007/3-540-16486-3\_99},
timestamp = {Thu, 02 Feb 2023 13:27:01 +0100},
biburl = {https://dblp.org/rec/conf/coco/KoOSW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BookORW86,
author = {Ronald V. Book and
Pekka Orponen and
David A. Russo and
Osamu Watanabe},
editor = {Laurent Kott},
title = {On Exponential Lowness},
booktitle = {Automata, Languages and Programming, 13th International Colloquium,
ICALP86, Rennes, France, July 15-19, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {226},
pages = {40--49},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16761-7\_53},
doi = {10.1007/3-540-16761-7\_53},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BookORW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/OrponenRS85,
author = {Pekka Orponen and
David A. Russo and
Uwe Sch{\"{o}}ning},
editor = {Wilfried Brauer},
title = {Polynomial Levelability and Maximal Complexity Cores},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece,
July 15-19, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {194},
pages = {435--444},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0015769},
doi = {10.1007/BFB0015769},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/OrponenRS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/OrponenS84,
author = {Pekka Orponen and
Uwe Sch{\"{o}}ning},
editor = {Michal Chytil and
V{\'{a}}clav Koubek},
title = {The Structure of Polynomial Complexity Cores (Extended Abstract)},
booktitle = {Mathematical Foundations of Computer Science 1984, Praha, Czechoslovakia,
September 3-7, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {176},
pages = {452--458},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/BFb0030328},
doi = {10.1007/BFB0030328},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/OrponenS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Orponen83,
author = {Pekka Orponen},
editor = {Josep D{\'{\i}}az},
title = {Complexity Classes of Alternating Machines with Oracles},
booktitle = {Automata, Languages and Programming, 10th Colloquium, Barcelona, Spain,
July 18-22, 1983, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {154},
pages = {573--584},
publisher = {Springer},
year = {1983},
url = {https://doi.org/10.1007/BFb0036938},
doi = {10.1007/BFB0036938},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Orponen83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-09-11 00:34 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
