Petteri Kaski

  • Aalto SCI Computer Science Konemiehentie 2

20012020

Tutkimustuotoksia vuodessa

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

Tutkimustuotos

2020

Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time

Karppa, M., Kaski, P., Kohonen, J. & Ó Catháin, P., 1 tammikuuta 2020, julkaisussa : Algorithmica.

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

Open access
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
24 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
39 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)
21 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
9 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)
78 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)
29 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

30 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)
98 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
24 Sitaatiot (Scopus)
104 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)
51 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)
23 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

54 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

9 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

11 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

6 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)