Research output per year
Research output per year
Organisation profile
Organisation profile
Algorithms and Theoretical Computer Science
Department of Computer Science Research area
Fundamental methods and mathematics of computation.
Theoretical computer science studies the fundamental methods and mathematics of computation: the design of efficient algorithms, models and frameworks for computing, and the resource requirements of computational tasks.
Research topics: algebraic algorithms, approximation algorithms, combinatorial optimization, cryptography, Security & Complexity, distributed and parallel computing, natural computation, parameterized algorithms.
Research area webpage: https://www.aalto.fi/en/department-of-computer-science/algorithms-and-theoretical-computer-science
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Profiles
-
Chris Brzuska
- Department of Mathematics and Systems Analysis - Professor (Associate Professor)
- Department of Computer Science - Professor (Associate Professor)
- Computer Science Professors - Professor (Associate Professor)
- Computer Science - Algorithms and Theoretical Computer Science (TCS) - Professor (Associate Professor)
- Professorship Brzuska Chris - Professor (Associate Professor)
- Algebra and Discrete Mathematics - Professor (Associate Professor)
- Statistics and Mathematical Data Science - Professor (Associate Professor)
Person: Professors, tenure track
-
Parinya Chalermsook
- Department of Computer Science - Professor (Associate Professor)
- Computer Science Professors - Professor (Associate Professor)
- Computer Science - Algorithms and Theoretical Computer Science (TCS) - Professor (Associate Professor)
- Professorship Chalermsook Parinya - Professor (Associate Professor)
Person: Professors, tenure track
-
Tommi Junttila
- Department of Computer Science - Senior University Lecturer
- Computer Science Lecturers - Senior University Lecturer
- Computer Science - Algorithms and Theoretical Computer Science (TCS) - Senior University Lecturer
- Lecturer Junttila Tommi group - Senior University Lecturer
- Helsinki Institute for Information Technology (HIIT) - Senior University Lecturer
Person: Teaching staff
Research output
-
A (3 + ε)-Approximate Correlation Clustering Algorithm in Dynamic Streams
Cambus, M., Kuhn, F., Lindy, E., Pai, S. & Uitto, J., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Woodruff, D. P. (ed.). Society for Industrial and Applied Mathematics, p. 2861-2880 20 p.Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open Access3 Citations (Scopus) -
Adaptive Massively Parallel Coloring in Sparse Graphs
Latypov, R., Maus, Y., Pai, S. & Uitto, J., 17 Jun 2024, PODC 2024 - Proceedings of the 2024 ACM Symposium on Principles of Distributed Computing. ACM, p. 508-518 11 p.Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile8 Downloads (Pure) -
A General Design Method for Scaffold-Free DNA Wireframe Nanostructures
Elonen, A., Mohammed, A. & Orponen, P., 2024, Unconventional Computation and Natural Computation - 21st International Conference, UCNC 2024, Proceedings. Cho, D.-J. & Kim, J. (eds.). Springer, p. 178-189 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14776 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Datasets
-
Code for the article "New methods for analysing diachronic suffix competition across registers"
Suomela, J. (Creator), Zenodo, 2022
Dataset: Software or code
-
Data for the article "New methods for analysing diachronic suffix competition across registers"
Rodríguez-Puente, P. (Creator), Säily, T. (Creator) & Suomela, J. (Creator), Zenodo, 2022
DOI: 10.5281/zenodo.5898201, https://doi.org/10.5281/zenodo.5898202
Dataset
-
TypeRatio: comparing competing suffixes
Suomela, J. (Creator), Zenodo, 2022
DOI: 10.5281/zenodo.5898976, https://doi.org/10.5281/zenodo.7014422
Dataset: Software or code
Prizes
-
Algorithmic design methods and tools for DNA nanotechnology
Orponen, P. (Recipient), 27 Feb 2023
Prize: Granted funding (personal grants)
-
Knight First Class of the Order of the White Rose of Finland
Orponen, P. (Recipient), 6 Dec 2021
Prize: Award or honor granted for academic or artistic career
Activities
-
Finnish Academy of Science and Letters (External organisation)
Orponen, P. (Member)
2023Activity: Memberships (typically long-term positions of trust) › Regular membership of a society or network
-
Informatics Europe (External organisation)
Orponen, P. (Member)
2023Activity: Memberships (typically long-term positions of trust) › Position of trust in an academic community
-
Publication Forum (Julkaisufoorumi) (External organisation)
Orponen, P. (Member)
2023Activity: Memberships (typically long-term positions of trust) › Position of trust in an academic community
Press/Media
-
Scalable algorithm designs for mining massive datasets
07/10/2022
1 item of Media coverage
Press/Media: Media appearance