Research Output per year
Personal profile
Education/Academic qualification
Doctor of Science (Technology), Information Technology
Licentiate of Science (Technology), Information Technology
Master of Science (Technology), Information Technology
Keywords
- algorithm theory
- exact and parameterized algorithms
- algebraic algorithms
- algorithm engineering
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.
- 3 Similar Profiles
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.
Research Output
Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time
Karppa, M., Kaski, P., Kohonen, J. & Ó Catháin, P., 1 Jan 2020, In : Algorithmica.Research output: Contribution to journal › Article › Scientific › peer-review
Open Access
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
An adaptive prefix-assignment technique for symmetry reduction
Junttila, T., Karppa, M., Kaski, P. & Kohonen, J., Jul 2019, In : JOURNAL OF SYMBOLIC COMPUTATION. 99, p. 21-49Research output: Contribution to journal › Article › Scientific › peer-review
Open Access
File
Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants
Björklund, A., Kaski, P. & Williams, R., 1 Oct 2019, In : Algorithmica. 81, 10, p. 4010-4028Research output: Contribution to journal › Article › Scientific › peer-review
Open Access
File
Parameterized single-exponential time polynomial space algorithm for steiner tree
Fomin, F., Kaski, P., Lokshtanov, D., Panolan, F. & Saurabh, S., 2019, In : SIAM Journal on Discrete Mathematics. 33, 1, p. 327-345 19 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open Access
File
Projects
- 1 Finished
TAPEASE: Theory and Practice of Advance Search and Enumeration
01/01/2014 → 31/12/2019
Project: EU: ERC grants
Prizes
Best Paper Award, at ICALP 2017
Andreas Björklund (Recipient), Petteri Kaski (Recipient) & Ioannis Koutis (Recipient), 2017
Prize: Award or honor granted for a specific work
Institute of Combinatorics and its Applications, associate fellow
Petteri Kaski (Recipient), 2007
Prize: Award or honor granted for academic career
Kirkman Medal of the Institute of Combinatorics and its Applications
Petteri Kaski (Recipient), 2007
Prize: Award or honor granted for academic career
Activities
UiT The Arctic University of Norway
Petteri Kaski (Visiting researcher)10 Nov 2019 → 14 Nov 2019
Activity: Visiting an external institution types › Visit abroad
Examining board for the doctoral procedure of Cornelius Brand
Petteri Kaski (Examiner)26 Sep 2019
Activity: Examination types › Pre-examination of dissertation or acting as opponent to doctoral students
Lund Tekniska Högskolan
Petteri Kaski (Visiting researcher)30 Sep 2019 → 4 Oct 2019
Activity: Visiting an external institution types › Visit abroad
National Institute of Informatics
Petteri Kaski (Visiting researcher)3 Mar 2019 → 8 Mar 2019
Activity: Visiting an external institution types › Visit abroad
KTH Royal Institute of Technology
Petteri Kaski (Visiting researcher)19 Aug 2019 → 23 Aug 2019
Activity: Visiting an external institution types › Visit abroad