Research output per year
Research output per year
Organisation profile
Profile Information
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)
- Computer Science Professors - Professor (Associate Professor)
- Computer Science - Algorithms and Theoretical Computer Science (TCS) - Professor (Associate Professor)
- Department of Computer Science - 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
- Computer Science Lecturers - Senior University Lecturer
- Computer Science - Algorithms and Theoretical Computer Science (TCS) - Senior University Lecturer
- Lecturer Junttila Tommi group - Senior University Lecturer
- Department of Computer Science - Senior University Lecturer
- Helsinki Institute for Information Technology (HIIT) - Senior University Lecturer
Person: Teaching staff
-
Adaptive Massively Parallel Connectivity in Optimal Space
Latypov, R., Łacki, J., Maus, Y. & Uitto, J., 17 Jun 2023, SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, p. 431-441 11 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile4 Downloads (Pure) -
An ETH-Tight Exact Algorithm for Euclidean TSP
de Berg, M., Bodlaender, H. L., Kisfaludi-Bak, S. & Kolay, S., 2023, In: SIAM JOURNAL ON COMPUTING. 52, 3, p. 740-760 21 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile29 Downloads (Pure) -
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
Chalermsook, P., Kaul, M., Mnich, M., Spoerhase, J., Uniyal, S. & Vaz, D., 2023, (E-pub ahead of print) In: ACM Transactions on Algorithms. 19 p.Research output: Contribution to journal › Article › 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
-
Knight First Class of the Order of the White Rose of Finland
Orponen, Pekka (Recipient), 6 Dec 2021
Prize: Award or honor granted for academic or artistic career
Activities
-
Informatics Europe (External organisation)
Pekka Orponen (Member)
2022Activity: Memberships (typically long-term positions of trust) › Position of trust in an academic community
-
International Conference on DNA Computing and Molecular Programming
Pekka Orponen (Member)
8 Aug 2022 → 12 Aug 2022Activity: Participating in or organising an event types › Membership of a scientific or program committee of a conference or seminar
-
Nicolas Schabanel
Pekka Orponen (Host)
2 May 2022 → 3 May 2022Activity: Hosting a visitor types › Hosting an academic visitor
Press/Media
-
Scalable algorithm designs for mining massive datasets
Petteri Kaski & Aristides Gionis
07/10/2022
1 item of Media coverage
Press/Media: Media appearance