Professorship Kaski Petteri

  • 18 Conference contribution
  • 16 Article
  • 1 Doctoral Thesis
Suodatin
Conference contribution

Hakutulokset

  • 2022

    The shortest even cycle problem is tractable

    Björklund, A., Husfeldt, T. & Kaski, P., 6 syysk. 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (toim.). ACM, s. 117-130 14 Sivumäärä (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    9 Lataukset (Pure)
  • 2021

    Counting short vector pairs by inner product and relations to the permanent

    Björklund, A. & Kaski, P., 1 heinäk. 2021, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021. Bansal, N., Merelli, E. & Worrell, J. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 21 Sivumäärä 29. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 198).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    10 Lataukset (Pure)

  • The fine-grained complexity of computing the Tutte polynomial of a linear matroid

    Björklund, A. & Kaski, P., 2021, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). Marx, D. (toim.). s. 2333-2345

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
  • 2020

    Error-Correcting and Verifiable Parallel Inference in Graphical Models

    Karimi, N., Kaski, P. & Koivisto, M., 3 huhtik. 2020, Proceedings of the AAAI Conference on Artificial Intelligence. Palo Alto, CA, USA: AAAI PRESS, Vuosikerta 34 (06). s. 10194 10201 Sivumäärä (Proceedings of the AAAI Conference on Artificial Intelligence; Vuosikerta 34, nro 06).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
  • 2019

    Probabilistic tensors and opportunistic boolean matrix multiplication

    Karppa, M. & Kaski, P., 1 tammik. 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. s. 496-515 20 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    295 Lataukset (Pure)

  • Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction

    Björklund, A., Kaski, P. & Williams, R., 1 heinäk. 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Chatzigiannakis, I., Baier, C., Leonardi, S. & Flocchini, P. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-13 26. (Leibniz international proceedings in informatics; Vuosikerta 132).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    5 Sitaatiot (Scopus)
    129 Lataukset (Pure)

  • Tensor network complexity of multilinear maps

    Austrin, P., Kaski, P. & Kubjas, K., 1 tammik. 2019, 10th Innovations in Theoretical Computer Science, ITCS 2019. Blum, A. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-21 7. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 124).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    39 Lataukset (Pure)
  • 2018

    Counting Connected Subgraphs with Maximum-Degree-Aware Sieving

    Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2018, 29th International Symposium on Algorithms and Computation (ISAAC 2018). Hsu, W-L., Lee, D-T. & Liao, C-S. (toim.). Dagstuhl, Germany: Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-12 17. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 123).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    30 Lataukset (Pure)

  • Engineering a delegatable and error-Tolerant algorithm for counting small subgraphs

    Kaski, P., 2018, 2018 Proceedings of the 20th Workshop on Algorithm Engineering and Experiments, ALENEX 2018. Vuosikerta 2018-January. s. 184-198 15 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    38 Lataukset (Pure)

  • Engineering Motif Search for Large Motifs

    Kaski, P., Lauri, J. & Muniyappa, S., 2018, 17th Symposium on Experimental Algorithms, SEA 2018. D'Angelo, G. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-19 28. (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 103).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    2 Sitaatiot (Scopus)
    32 Lataukset (Pure)

  • Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

    Björklund, A., Kaski, P. & Williams, R., 1 helmik. 2018, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-13 6. (Leibniz International Proceedings in Informatics ; Vuosikerta 89).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    109 Lataukset (Pure)
  • 2017

    An adaptive prefix-assignment technique for symmetry reduction

    Junttila, T., Karppa, M., Kaski, P. & Kohonen, J., 2017, Theory and Applications of Satisfiability Testing – SAT 2017 - 20th International Conference, Proceedings. SPRINGER, s. 101-118 18 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 10491 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    1 Sitaatiot (Scopus)

  • Directed hamiltonicity and out-branchings via generalized laplacians

    Björklund, A., Kaski, P. & Koutis, I., 1 heinäk. 2017, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-14 91. (Leibniz International Proceedings in Informatics ; Vuosikerta 80).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    13 Sitaatiot (Scopus)
    57 Lataukset (Pure)

  • The first Parameterized Algorithms and Computational Experiments challenge

    Dell, H., Husfeldt, T., Jansen, B. M. P., Kaski, P., Komusiewicz, C. & Rosamond, F. A., 1 helmik. 2017, 11th International Symposium on Parameterized and Exact Computation, IPEC 2016. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-9 30. (Leibniz international proceedings in informatics; Vuosikerta 63).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    32 Sitaatiot (Scopus)
    547 Lataukset (Pure)
  • 2016

    A faster subquadratic algorithm for finding outlier correlations

    Karppa, M., Kaski, P. & Kohonen, J., 2016, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms: SODA 2016, Arlington, VA, USA, January 10-12, 2016. Krauthgamer, R. (toim.). ACM, Vuosikerta 2. s. 1288-1305 18 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    19 Sitaatiot (Scopus)

  • Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time

    Karppa, M., Kaski, P., Kohonen, J. & Ó Catháin, P., 22 elok. 2016, 24th Annual European Symposium on Algorithms: ESA 2016, August 22–24, 2016, Aarhus, Denmark. Sankowski, P. & Zaroliagis, C. (toim.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, s. 1-17 17 Sivumäärä 52. (Leibniz International Proceedings in Informatics; Vuosikerta 57).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    Open access
    Tiedosto
    4 Sitaatiot (Scopus)
    55 Lataukset (Pure)

  • How proofs are prepared at camelot: [Extended Abstract]

    Björklund, A. & Kaski, P., 25 heinäk. 2016, PODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. ACM, Vuosikerta 25-28-July-2016. s. 391-400 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    12 Sitaatiot (Scopus)

  • Sharper upper bounds for unbalanced Uniquely Decodable Code Pairs

    Austrin, P., Kaski, P., Koivisto, M. & Nederlof, J., 10 elok. 2016, Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. IEEE, Vuosikerta 2016-August. s. 335-339 5 Sivumäärä 7541316

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

    1 Sitaatiot (Scopus)