Tutkimustuotos

  • 15 Article
  • 14 Conference contribution
  • 1 Doctoral Thesis
Suodatin
Article
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
33 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
48 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
1 Sitaatiot (Scopus)
101 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)

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
85 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)
10 Lataukset (Pure)
2017

An improved lower bound for finite additive 2-bases

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

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

Open access
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

3 Sitaatiot (Scopus)

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

33 Sitaatiot (Scopus)

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. & Hyyppä, J., 19 toukokuuta 2017, julkaisussa : AMK-lehti / UAS Journal. 2017, 2

Tutkimustuotos: LehtiartikkeliArticleProfessional

Open access
2016

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
25 Sitaatiot (Scopus)
124 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)

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)