Professorship Kaski P.

Yksikkö: Tutkimusryhmä

Tutkimustuotokset

  1. 2019
  2. Julkaistu

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

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  3. Sähköinen julkaisu (e-pub) ennen painettua julkistusta

    An adaptive prefix-assignment technique for symmetry reduction

    Junttila, T., Karppa, M., Kaski, P. & Kohonen, J., 8 maaliskuuta 2019, julkaisussa : JOURNAL OF SYMBOLIC COMPUTATION.

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  4. Julkaistu

    Probabilistic tensors and opportunistic boolean matrix multiplication

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  5. Julkaistu

    Tensor network complexity of multilinear maps

    Austrin, P., Kaski, P. & Kubjas, K., 1 tammikuuta 2019, 10th Innovations in Theoretical Computer Science, ITCS 2019. Blum, A. (toim.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, s. 1-21 7. (Leibniz International Proceedings in Informatics, LIPIcs; painos 124).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  6. Julkaistu

    Algebraic methods in the congested clique

    Censor-Hillel, K., Kaski, P., Korhonen, J. H., Lenzen, C., Paz, A. & Suomela, J., 2019, julkaisussa : DISTRIBUTED COMPUTING. 32, 6, s. 461-478 18 Sivumäärä

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  7. Julkaistu

    Parameterized single-exponential time polynomial space algorithm for steiner tree

    Fomin, F., Kaski, P., Lokshtanov, D., Panolan, F. & Saurabh, S., 2019, julkaisussa : SIAM Journal on Discrete Mathematics. 33, 1, s. 327-345 19 Sivumäärä

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  8. 2018
  9. Julkaistu

    A faster subquadratic algorithm for finding outlier correlations

    Karppa, M., Kaski, P. & Kohonen, J., 1 heinäkuuta 2018, julkaisussa : ACM Transactions on Algorithms. 14, 3, s. 1-26 31.

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  10. Julkaistu

    Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  11. Julkaistu

    Sharper upper bounds for unbalanced uniquely decodable code pairs

    Austrin, P., Kaski, P., Koivisto, M. & Nederlof, J., 1 helmikuuta 2018, julkaisussa : IEEE Transactions on Information Theory. 64, 2, s. 1368-1373 6 Sivumäärä, 7888502.

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  12. Sähköinen julkaisu (e-pub) ennen painettua julkistusta

    Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

    Björklund, A., Kaski, P. & Williams, R., 1 tammikuuta 2018, julkaisussa : Algorithmica.

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  13. Julkaistu

    On the number of connected sets in bounded degree graphs

    Kangas, K., Kaski, P., Korhonen, J. H. & Koivisto, M., 1 tammikuuta 2018, julkaisussa : Electronic Journal of Combinatorics. 25, 4, s. 1-19 #P4.34.

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  14. Julkaistu

    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 fuer Informatik, s. 1-12 17. (Leibniz International Proceedings in Informatics (LIPIcs); painos 123).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  15. Julkaistu

    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. Society for Industrial and Applied Mathematics Publications, Vuosikerta 2018-January. s. 184-198 15 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  16. Julkaistu

    Engineering Motif Search for Large Motifs

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  17. 2017
  18. Julkaistu

    Counting thin subgraphs via packings faster than meet-in-the-middle time

    Björklund, A., Kaski, P. & Kowalik, L., 1 syyskuuta 2017, julkaisussa : ACM Transactions on Algorithms. 13, 4, s. 1-26 48.

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  19. Julkaistu

    Directed hamiltonicity and out-branchings via generalized laplacians

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  20. Julkaistu

    Tulevaisuuteen hyvinvointia kolmiulotteisuudella

    Hyyppä, H., Ahlavuo, M., Hyyppä, M., Jaalama, K., Kurkela, M., Virtanen, J-P., Kallio, J-M., Vaaja, M., Rönnholm, P., Julin, A. & 1 muuta, Hyyppä, J., 19 toukokuuta 2017, julkaisussa : AMK-lehti / UAS Journal. 2017, 2

    Tutkimustuotos: Lehtiartikkeli

  21. Julkaistu

    An improved lower bound for finite additive 2-bases

    Kohonen, J., toukokuuta 2017, julkaisussa : Journal of Number Theory. 174, s. 518–524

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  22. Julkaistu

    The first Parameterized Algorithms and Computational Experiments challenge

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  23. Julkaistu

    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 Verlag, s. 101-118 18 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); painos 10491 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  24. Julkaistu

    Narrow sieves for parameterized paths and packings

    Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2017, julkaisussa : JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 87, s. 119–139

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  25. 2016
  26. Julkaistu

    Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  27. Julkaistu

    Fast möbius inversion in semimodular lattices and ER-labelable posets

    Kaski, P., Kohonen, J. & Westerbäck, T., 19 elokuuta 2016, julkaisussa : The Electronic Journal of Combinatorics. 23, 3, s. 1-13 P3.26.

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  28. Julkaistu

    Sharper upper bounds for unbalanced Uniquely Decodable Code Pairs

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  29. Julkaistu

    Separating OR, SUM, and XOR circuits

    Find, M., Göös, M., Järvisalo, M., Kaski, P., Koivisto, M. & Korhonen, J., 1 elokuuta 2016, julkaisussa : JOURNAL OF COMPUTER AND SYSTEM SCIENCES. 82, 5, s. 793-801 9 Sivumäärä

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  30. Julkaistu

    How proofs are prepared at camelot: [Extended Abstract]

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

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

  31. Julkaistu

    Constrained Multilinear Detection and Generalized Graph Motifs

    Björklund, A., Kaski, P. & Kowalik, Ł., 1 helmikuuta 2016, julkaisussa : Algorithmica. 74, 2, s. 947-967 21 Sivumäärä

    Tutkimustuotos: Lehtiartikkelivertaisarvioitu

  32. Julkaistu

    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.). Vuosikerta 2. s. 1288-1305 18 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

ID: 4319418