Petteri Kaski

    • Aalto SCI Computer Science Konemiehentie 2

    20012025

    Research activity 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 Sept 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

    Collaborations and top research areas from the last five years

    Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
    • A Multilinear Johnson–Lindenstrauss Transform

      Kaski, P., Mannila, H. & Matakos, A., 2025, 8th SIAM Symposium on Simplicity of Algorithms, SOSA 2025. Bercea, I.-O. & Pagh, R. (eds.). Society for Industrial and Applied Mathematics, p. 108-118

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

      Open Access
      File
      92 Downloads (Pure)
    • A Universal Sequence of Tensors for the Asymptotic Rank Conjecture

      Kaski, P. & Michałek, M., 11 Feb 2025, 16th Innovations in Theoretical Computer Science Conference, ITCS 2025. Meka, R. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-24 24 p. 64. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 325).

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

      Open Access
      File
      1 Citation (Scopus)
      76 Downloads (Pure)
    • Another Hamiltonian Cycle in Bipartite Pfaffian Graphs

      Björklund, A., Kaski, P. & Nederlof, J., Jul 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 26. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 297).

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

      Open Access
      File
      103 Downloads (Pure)
    • The Asymptotic Rank Conjecture and the Set Cover Conjecture Are Not Both True

      Björklund, A. & Kaski, P., 10 Jun 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). ACM, p. 859-870 12 p.

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

      Open Access
      File
      3 Citations (Scopus)
      64 Downloads (Pure)
    • The Shortest Even Cycle Problem Is Tractable

      Björklund, A., Husfeldt, T. & Kaski, P., 2024, (E-pub ahead of print) In: SIAM JOURNAL ON COMPUTING.

      Research output: Contribution to journalArticleScientificpeer-review

      Open Access