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 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-118Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile92 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 proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile1 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 proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile103 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 proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile3 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 journal › Article › Scientific › peer-review
Open Access
Projects
- 1 Finished
-
TAPEASE: Theory and Practice of Advance Search and Enumeration
Kaski, P. (Principal investigator)
01/01/2014 → 31/01/2019
Project: EU: ERC grants
Prizes
-
Best Paper Award, at ICALP 2017
Björklund, A. (Recipient), Kaski, P. (Recipient) & Koutis, I. (Recipient), 2017
Prize: Award or honor granted for a specific work
-
ERC Starting Grant
Kaski, P. (Recipient), 2014
Prize: Award or honor granted for academic or artistic career
-
Institute of Combinatorics and its Applications, associate fellow
Kaski, P. (Recipient), 2007
Prize: Award or honor granted for academic or artistic career
-
Kirkman Medal of the Institute of Combinatorics and its Applications
Kaski, P. (Recipient), 2007
Prize: Award or honor granted for academic or artistic career
Activities
-
International Conference on Current Trends in Theory and Practice of Computer Science
Kaski, P. (Member)
20 Jan 2025 → 23 Jan 2025Activity: Participating in or organising an event types › Membership of a scientific or program committee of a conference or seminar
-
IT University of Copenhagen
Kaski, P. (Visiting researcher)
21 Feb 2024 → 23 Feb 2024Activity: Visiting an external institution types › Visiting an external academic institution
-
External evaluator
Kaski, P. (Examiner)
21 Apr 2024Activity: Academic assessments › Evaluation of funding applications
-
Universität Regensburg
Kaski, P. (Visiting researcher)
22 Jul 2024 → 26 Jul 2024Activity: Visiting an external institution types › Visiting an external academic institution
-
Andreas Björklund
Kaski, P. (Host)
29 Aug 2024 → 30 Aug 2024Activity: Hosting a visitor types › Hosting an academic visitor
Press/Media
-
Scalable algorithm designs for mining massive datasets
Kaski, P. & Gionis, A.
07/10/2022
1 item of Media coverage
Press/Media: Media appearance