Petteri Kaski

  • Aalto SCI Computer Science Konemiehentie 2

20012019

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

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
  • 20 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
  • 37 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)

    Probabilistic tensors and opportunistic boolean matrix multiplication

    Karppa, M. & Kaski, P., 1 Jan 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. p. 496-515 20 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Open Access
    File
  • 1 Citation (Scopus)
    12 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

    KTH Royal Institute of Technology

    Petteri Kaski (Visiting researcher)
    19 Aug 201923 Aug 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

    University of Warsaw

    Petteri Kaski (Visiting researcher)
    24 Nov 201929 Nov 2019

    Activity: Visiting an external institution typesVisit abroad

    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