Petteri Kaski

  • Aalto SCI Computer Science Konemiehentie 2

20012020

Research output per year

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

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 journalArticleScientificpeer-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 journalArticleScientificpeer-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-49

    Research output: Contribution to journalArticleScientificpeer-review

    Open Access
    File
  • 25 Downloads (Pure)

    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-4028

    Research output: Contribution to journalArticleScientificpeer-review

    Open Access
    File
  • 41 Downloads (Pure)

    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 journalArticleScientificpeer-review

    Open Access
    File
    94 Downloads (Pure)

    Projects

    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

    ERC Starting Grant

    Petteri Kaski (Recipient), 2014

    Prize: Award or honor granted for academic career

    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 201914 Nov 2019

    Activity: Visiting an external institution typesVisit abroad

    Examining board for the doctoral procedure of Cornelius Brand

    Petteri Kaski (Examiner)
    26 Sep 2019

    Activity: Examination typesPre-examination of dissertation or acting as opponent to doctoral students

    Lund Tekniska Högskolan

    Petteri Kaski (Visiting researcher)
    30 Sep 20194 Oct 2019

    Activity: Visiting an external institution typesVisit abroad

    National Institute of Informatics

    Petteri Kaski (Visiting researcher)
    3 Mar 20198 Mar 2019

    Activity: Visiting an external institution typesVisit abroad

    KTH Royal Institute of Technology

    Petteri Kaski (Visiting researcher)
    19 Aug 201923 Aug 2019

    Activity: Visiting an external institution typesVisit abroad