Professorship Kaski Petteri

UN Sustainable Development Goals

In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. Our work contributes towards the following SDG(s):

  • SDG 3 - Good Health and Well-being
  • SDG 7 - Affordable and Clean Energy

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
Explore network further
  • 23 Conference article in proceedings
  • 21 Article
  • 1 Doctoral Thesis

  • 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 Access
    File
    22 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 Access
    File
    1 Citation (Scopus)
    37 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
View all 45 research outputs
  • 8 Visiting an external academic institution
  • 2 Pre-examination of doctoral thesis or acting as opponent to doctoral students or membership of doctoral thesis committee or board
  • 1 Membership of a scientific or program committee of a conference or seminar
View all 11 activities