Petteri Kaski

  • Aalto SCI Computer Science Konemiehentie 2

20012019

Tutkimustuotoksia vuodessa

Jos olet muokannut tietoja Puressa, ne näkyvät pian tässä.

Tutkimustuotos

2019

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: LehtiartikkeliArticleScientificvertaisarvioitu

Open access

An adaptive prefix-assignment technique for symmetry reduction

Junttila, T., Karppa, M., Kaski, P. & Kohonen, J., heinäkuuta 2019, julkaisussa : JOURNAL OF SYMBOLIC COMPUTATION. 99, s. 21-49

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

Open access
Tiedosto
20 Lataukset (Pure)

Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

Björklund, A., Kaski, P. & Williams, R., 1 lokakuuta 2019, julkaisussa : Algorithmica. 81, 10, s. 4010-4028

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

Open access
Tiedosto
37 Lataukset (Pure)

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: LehtiartikkeliArticleScientificvertaisarvioitu

Open access
Tiedosto
94 Lataukset (Pure)

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. s. 496-515 20 Sivumäärä

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Open access
Tiedosto
1 Sitaatiot (Scopus)
12 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ä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; Vuosikerta 132).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Open access
Tiedosto
6 Lataukset (Pure)

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; Vuosikerta 124).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Open access
Tiedosto
9 Lataukset (Pure)
2018

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: LehtiartikkeliArticleScientificvertaisarvioitu

3 Sitaatiot (Scopus)

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); Vuosikerta 123).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Open access
Tiedosto
7 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/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

1 Sitaatiot (Scopus)

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); Vuosikerta 103).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Open access
Tiedosto
7 Lataukset (Pure)

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 ; Vuosikerta 89).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

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

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: LehtiartikkeliArticleScientificvertaisarvioitu

Open access
Tiedosto
80 Lataukset (Pure)

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: LehtiartikkeliArticleScientificvertaisarvioitu

Open access
Tiedosto
1 Sitaatiot (Scopus)
8 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. 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/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

1 Sitaatiot (Scopus)

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: LehtiartikkeliArticleScientificvertaisarvioitu

2 Sitaatiot (Scopus)

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 ; Vuosikerta 80).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Open access
Tiedosto
8 Sitaatiot (Scopus)
28 Lataukset (Pure)

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: LehtiartikkeliArticleScientificvertaisarvioitu

27 Sitaatiot (Scopus)

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; Vuosikerta 63).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Open access
Tiedosto
22 Sitaatiot (Scopus)
96 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/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

17 Sitaatiot (Scopus)

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: LehtiartikkeliArticleScientificvertaisarvioitu

Open access
Tiedosto
22 Sitaatiot (Scopus)
103 Lataukset (Pure)

Dense Subset Sum may be the hardest

Austrin, P., Kaski, P., Koivisto, M. & Nederlof, J., 1 helmikuuta 2016, Leibniz International Proceedings in Informatics: LIPIcs. Ollinger, N. & Vollmer, H. (toim.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vuosikerta 47. s. 1-12 13

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

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

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; Vuosikerta 57).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

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

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: LehtiartikkeliArticleScientificvertaisarvioitu

Open access
1 Sitaatiot (Scopus)

Fast Zeta Transforms for Lattices with Few Irreducibles

Björklund, A., Husfeldt, T., Kaski, P., Koivisto, M., Nederlof, J. & Parviainen, P., helmikuuta 2016, julkaisussa : ACM Transactions on Algorithms. 12, 1, 19 Sivumäärä, 4.

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

6 Sitaatiot (Scopus)

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. ACM, Vuosikerta 25-28-July-2016. s. 391-400 10 Sivumäärä

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

9 Sitaatiot (Scopus)

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: LehtiartikkeliArticleScientificvertaisarvioitu

2 Sitaatiot (Scopus)

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. IEEE, Vuosikerta 2016-August. s. 335-339 5 Sivumäärä 7541316

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

1 Sitaatiot (Scopus)
2015

Algebraic methods in the congested clique

Censor-Hillel, K., Kaski, P., Korhonen, J. H., Lenzen, C., Paz, A. & Suomela, J., 2015, 34th Annual ACM Symposium on Principles of Distributed Computing (PODC), Donostia-San Sebastián, Spain, July 2015. ACM, s. 143-152

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

53 Sitaatiot (Scopus)

Engineering Motif Search for Large Graphs

Björklund, A., Kaski, P., Kowalik, L. & Lauri, J., 2015, Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015. Brandes, U. & Eppstein, D. (toim.). Philadelphia, PA: SIAM, s. 104-118

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

12 Sitaatiot (Scopus)

Enumeration of Steiner triple systems with subsystems,

Kaski, P., Östergård, P. R. J. & Popa, A., 2015, julkaisussa : Mathematics of Computation. 84, s. 3051-3067

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

1 Sitaatiot (Scopus)

Fast Subset Convolution

Kaski, P., 2015, Encyclopedia of Algorithms. Kao, M-Y. (toim.). Berlin Heidelberg, s. 1-5

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaChapterProfessional

Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree

Fomin, F. V., Kaski, P., Lokshtanov, D., Panolan, F. & Saurabh, S., 2015, 42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan, July 6-10, 2015. Springer-verlag Berlin, s. 494-505

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

8 Sitaatiot (Scopus)

Subset Sum in the Absence of Concentration

Austrin, P., Kaski, P., Koivisto, M. & Nederlof, J., 2015, 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany. Mayr, E. W. & Ollinger, N. (toim.). Dagstuhl, Germany: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, s. 48-61

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

11 Sitaatiot (Scopus)
2014

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

Björklund, A., Kaski, P. & Kowalik, L., 2014, ACM/SIAM Symposium on Discrete Algorithms, SODA 2014, January 5-7, Portland, Oregon, USA. Chekuri, C. (toim.). Philadelphia, s. 594-603

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

10 Sitaatiot (Scopus)

Fast monotone summation over disjoint sets

Kaski, P., Koivisto, M., Korhonen, J. H. & Sergeev, I. S., 2014, julkaisussa : Information Processing Letters. 114, 5, s. 264-267

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

Fast witness extraction using a decision oracle

Björklund, A., Kaski, P. & Kowalik, L., 2014, European symposium on algorithms, ESA 2014, Wroclaw, Poland, September 8-10, 2014. Schulz, A. S. & Wagner, D. (toim.). s. 149-160

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

10 Sitaatiot (Scopus)

On the number of connected sets in bounded degree graphs

Kangas, K., Kaski, P., Koivisto, M. & Korhonen, J. H., 2014, Graph-Theoretic Concepts in Computer Science, 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Kratsch, D. & Todinca, I. (toim.). s. 336-347

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

3 Sitaatiot (Scopus)

Switching in one-factorisations of complete graphs

Kaski, P., de Souza Medeiros, A., Östergård, P. R. J. & Wanless, I. M., 2014, julkaisussa : The Electronic Journal of Combinatorics. 21, 1, s. 24

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

5 Sitaatiot (Scopus)
2013

Counting closed trails

Björklund, A. & Kaski, P., 2013, julkaisussa : Information Processing Letters. 113, 1-2, s. 1-3

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

Exact exponential algorithms: Surprises in the face of intractability

Fomin, F. V. & Kaski, P., 2013, julkaisussa : Communications of the ACM. 56, 3, s. 80-88

Tutkimustuotos: LehtiartikkeliReview ArticleScientificvertaisarvioitu

Probably optimal graph motifs

Björklund, A., Kaski, P. & Kowalik, L., 2013, 30th International Symposium on Theoretical Aspects of Computer Science, (STACS 2013), Kiel, 27 February 2013 - 2 March 2013. Portier, N. & Wilke, T. (toim.). Schloss Dagstuhl - Leibniz Center for Informatics, s. 20-31

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

24 Sitaatiot (Scopus)

Space-time tradeoffs for subset sum: An improved worst case algorithm

Austrin, P., Kaski, P., Koivisto, M. & Määttä, J., 2013, 40th International Colloquium on Automata, Languages and Programming, (ICALP 2013), Riga, 8 July 2013 - 12 July 2013. Fomin, F. V., Freivalds, R., Kwiatkowska, M. & Peleg, D. (toim.). Berlin, s. 45-56

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

13 Sitaatiot (Scopus)
2012

Algorithm Theory - SWAT 2012, 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012.Proceedings

Fomin, F. V. & Kaski, P., 2012, Berlin Heidelberg. 236 Sivumäärä

Tutkimustuotos: KirjaAnthologyScientificvertaisarvioitu

Fast monotone summation over disjoint sets

Kaski, P., Koivisto, M. & Korhonen, J. H., 2012, IPEC Seventh International Symposium on Parameterized and Exact Computation (IPEC 2012) IPEC, Ljubljana, Slovenia, September 12-14, 2012. Thilikos, D. M. & Woeginger, G. J. (toim.). Berlin, s. 159-170

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

1 Sitaatiot (Scopus)

Fast zeta transforms for lattices with few irreducibles

Björklund, A., Husfeldt, T., Kaski, P., Koivisto, M., Nederlof, J. & Parviainen, P., 2012, SODA The Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) SODA, (Kyoto, 17-19 January, 2012). Philadelphia: SIAM, s. 1436-1444

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

6 Sitaatiot (Scopus)

Finding efficient circuits for ensemble computation

Järvisalo, M., Kaski, P., Koivisto, M. & Korhonen, J. H., 2012, SAT Fifteenth International Conference on Theory and Applications of Satisfiability Testing (SAT 2012) SAT, Trento, Italy, June 17-20, 2012. Cimatti, A. & Sebastiani, R. (toim.). s. 369-382

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

9 Sitaatiot (Scopus)

Homomorphic hashing for sparse coefficient extraction

Kaski, P., Koivisto, M. & Nederlof, J., 2012, IPEC Seventh International Symposium on Parameterized and Exact Computation (IPEC 2012) IPEC, Ljubljana, Slovenia, September 12-14, 2012. Thilikos, D. M. & Woeginger, G. J. (toim.). Berlin, s. 147-158

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

9 Sitaatiot (Scopus)

Steiner triple systems satisfying the 4-vertex condition

Kaski, P., Khatirinejad, M. & Östergård, P. R. J., 2012, julkaisussa : DESIGNS CODES AND CRYPTOGRAPHY. 62, 3, s. 323-330

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

1 Sitaatiot (Scopus)

The traveling salesman problem in bounded degree graphs

Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2012, julkaisussa : ACM Transactions on Algorithms. 8, 2

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu