Research output per year
Research output per year
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.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Counting short vector pairs by inner product and relations to the permanent
Björklund, A. & Kaski, P., 1 Jul 2021, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021. Bansal, N., Merelli, E. & Worrell, J. (eds.). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 21 p. 29. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 198).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile5 Downloads (Pure) -
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-2345Research 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 AccessFile79 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 AccessFile15 Downloads (Pure)
Projects
- 1 Finished
-
TAPEASE: Theory and Practice of Advance Search and Enumeration
01/01/2014 → 31/01/2019
Project: EU: ERC grants
Prizes
-
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
-
-
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
Activities
-
European Symposium on Algorithms
Petteri Kaski (Member)
7 Sep 2020 → 11 Sep 2020Activity: Participating in or organising an event types › Membership of a scientific or program committee of a conference or seminar
-
National Institute of Informatics
Petteri Kaski (Visiting researcher)
3 Mar 2019 → 8 Mar 2019Activity: Visiting an external institution types › Visit abroad
-
University of Warsaw
Petteri Kaski (Visiting researcher)
24 Nov 2019 → 29 Nov 2019Activity: Visiting an external institution types › Visit abroad
-
TU/e technische Universiteit Eindhoven
Petteri Kaski (Visiting researcher)
7 Oct 2019 → 11 Oct 2019Activity: Visiting an external institution types › Visit abroad
-
Lunds tekniska högskola
Petteri Kaski (Visiting researcher)
30 Sep 2019 → 4 Oct 2019Activity: Visiting an external institution types › Visit abroad