Department of Computer Science

Algorithms and Theoretical Computer Science

Fundamental methods and mathematics of computation.
Algorithms and theoretical computer science, illustration Matti Ahlgren/Aalto University

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.

For more information on our research, please see the homepage of Theoretical Computer Science group.

Professor Paler infront of the Comptuer Science department

Alexandru Paler: Creating software for quantum computers

The newest professor to join the department of computer science tells us about how, when you cut through all the hype, quantum computing is full of interesting challenges that unites diverse fields

News
Piirroskuva ihmisestä digimaailmassa, piirros: Sanni Wessman

The builders of digital trust

A society gone online needs encrypters, white hats and appropriately suspicious citizens.

News
Sándor Kisfaludi-Bak started as an assistant professor at the Department of Computer Science in January.

Sándor Kisfaludi-Bak asks the tough questions through computational geometry

Sándor Kisfaludi-Bak started as assistant professor at the Department of Computer Science in January. He is looking forward to collaborative research and illuminating the beauty of computational geometry to students and colleagues alike.

News
Jukka Suomela Research Group

Aalto researchers awarded for an article showing that algorithms cannot match more effectively than they do now

Any method designed to find a matching is either slow or leads to a wrong solution

News
Voronoi Mona Lisa

Researchers at Aalto and Karolinska developed a microscope without a microscope

DNA microscopy makes it possible to view biological molecules on micro-level without expensive optics.

News
Jara Uitto sitting at Computer Science building, looking at the camera and wearing an orange t-shirt with a panda on it

Many practical issues are related to questions of theory – this steered Jara Uitto’s interest towards theoretical computer science

Even though theoretical computer science is – as its name suggests – theoretical, its connection to real-life questions is easy to draw, says Assistant Professor Jara Uitto.

News

Related research groups

Latest publications

Euclidean TSP in Narrow Strips

Henk Alkema, Mark de Berg, Remco van der Hofstad, Sándor Kisfaludi-Bak 2024 Discrete and Computational Geometry

Queuing Theory Models for (Fault-Tolerant) Quantum Circuits: Analysis and Optimization

Robert Basmadjian, Alexandru Paler 2024 Quantum Computing

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter

Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase, Sumedha Uniyal, Daniel Vaz 2024 ACM Transactions on Algorithms

Distributed half-integral matching and beyond

Sameep Dahal, Jukka Suomela 2024 Theoretical Computer Science

Compilation of algorithm-specific graph states for quantum circuits

Madhav Krishnan Vijayan, Alexandru Paler, Jason Gavriel, Casey R. Myers, Peter P. Rohde, Simon J. Devitt 2024 Quantum Science and Technology

Parameterized Approximation Schemes for Clustering with General Norm Objectives

Fateme Abbasi, Sandip Banerjee, Jarosław Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase 2023 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS)

Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms

Amirreza Akbari, Navid Eslami, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela 2023 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023

Locally checkable problems in rooted trees

Alkida Balliu, Sebastian Brandt, Yi Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko 2023 Distributed Computing

Optimal Deterministic Massively Parallel Connectivity on Forests

Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto 2023 Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Sinkless Orientation Made Simple

Alkida Balliu, Janne H. Korhonen, Fabian Kühn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto 2023 2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023
More information on our research in the Aalto research portal.
Research portal

Related units and seminars

PML research gropu at department of computer science, photo Matti Ahlgren

Research in Computer Science

Research in the Department of Computer Science

Department of Computer Science
Artistic depiction of a bright light in space / made by Ray Scipak

School of Science

Science for tomorrow’s technology, innovations and businesses

  • Published:
  • Updated: