Petteri Kaski

Professor (Associate Professor), Professorship Kaski Petteri
Professor (Associate Professor), Helsinki Institute for Information Technology (HIIT)
Professor (Associate Professor), Computer Science - Algorithms and Theoretical Computer Science (TCS)
Professor (Associate Professor), Computer Science Professors
Professor (Associate Professor), Department of Computer Science

Phone+358 50 4300948

Aalto SCI Computer Science Konemiehentie 2

Research activity per year

If you made any changes in Pure these will be visible here soon.

Personal profile

Education/Academic qualification

Doctoral degree, Engineering and Technology, Helsinki University of Technology

Award Date: 22 Aug 2005

Licentiate degree, Engineering and Technology, Helsinki University of Technology

Award Date: 19 Dec 2002

Master's degree, Engineering and Technology, Helsinki University of Technology

Award Date: 24 Sep 2001

Keywords

algorithm theory
exact and parameterized algorithms
algebraic algorithms
algorithm engineering
theoretical computer science

Fingerprint

Dive into the research topics where Petteri Kaski is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

6 Similar Profiles

Network

Recent external collaboration on country level. Dive into details by clicking on the dots or

54 Article
41 Conference contribution
3 Working paper
1 Anthology
More

The fine-grained complexity of computing the Tutte polynomial of a linear matroid
Björklund, A. & Kaski, P., 2021, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). Marx, D. (ed.). p. 2333-2345
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Open Access
An adaptive prefix-assignment technique for symmetry reduction
Junttila, T., Karppa, M., Kaski, P. & Kohonen, J., Aug 2020, In: JOURNAL OF SYMBOLIC COMPUTATION. 99, p. 21-49 29 p.
Research output: Contribution to journal › Article › Scientific › peer-review

Open Access
File
25 Downloads (Pure)
Error-Correcting and Verifiable Parallel Inference in Graphical Models
Karimi, N., Kaski, P. & Koivisto, M., 3 Apr 2020, Proceedings of the AAAI Conference on Artificial Intelligence. Palo Alto, CA, USA: AAAI PRESS, Vol. 34 (06). p. 10194 10201 p. (Proceedings of the AAAI Conference on Artificial Intelligence; vol. 34, no. 06).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Open Access
Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time
Karppa, M., Kaski, P., Kohonen, J. & Ó Catháin, P., Nov 2020, In: Algorithmica. 82, 11, p. 3306-3337 32 p.
Research output: Contribution to journal › Article › Scientific › peer-review

Open Access
File
4 Downloads (Pure)
Algebraic methods in the congested clique
Censor-Hillel, K., Kaski, P., Korhonen, J. H., Lenzen, C., Paz, A. & Suomela, J., 2019, In: DISTRIBUTED COMPUTING. 32, 6, p. 461-478 18 p.
Research output: Contribution to journal › Article › Scientific › peer-review

Open Access

1 Finished

TAPEASE: Theory and Practice of Advance Search and Enumeration
Kaski, P. & Kohonen, J.
01/01/2014 → 31/01/2019
Project: EU: ERC grants

Best Paper Award, at ICALP 2017
Björklund, A. (Recipient), Kaski, Petteri (Recipient) & Koutis, I. (Recipient), 2017
Prize: Award or honor granted for a specific work
ERC Starting Grant
Kaski, Petteri (Recipient), 2014
Prize: Award or honor granted for academic career
Institute of Combinatorics and its Applications, associate fellow
Kaski, Petteri (Recipient), 2007
Prize: Award or honor granted for academic career
Kirkman Medal of the Institute of Combinatorics and its Applications
Kaski, Petteri (Recipient), 2007
Prize: Award or honor granted for academic career

14 Visit abroad
6 Membership of a scientific or program committee of a conference or seminar
6 Hosting a visitor
4 Pre-examination of dissertation or acting as opponent to doctoral students
More

European Symposium on Algorithms
Petteri Kaski (Member)
7 Sep 2020 → 11 Sep 2020
Activity: Participating in or organising an event types › Membership of a scientific or program committee of a conference or seminar
KTH Royal Institute of Technology
Petteri Kaski (Visiting researcher)
19 Aug 2019 → 23 Aug 2019
Activity: Visiting an external institution types › Visit abroad
TU/e technische Universiteit Eindhoven
Petteri Kaski (Visiting researcher)
7 Oct 2019 → 11 Oct 2019
Activity: Visiting an external institution types › Visit abroad
Lund Tekniska Högskolan
Petteri Kaski (Visiting researcher)
30 Sep 2019 → 4 Oct 2019
Activity: Visiting an external institution types › Visit abroad
University of Warsaw
Petteri Kaski (Visiting researcher)
24 Nov 2019 → 29 Nov 2019
Activity: Visiting an external institution types › Visit abroad