Petteri Kaski

  • Aalto SCI Computer Science Konemiehentie 2

20012020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

Filter
Article
2020

Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time

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

Research output: Contribution to journalArticleScientificpeer-review

Open Access
2019

Algebraic methods in the congested clique

Censor-Hillel, K., Kaski, P., Korhonen, J. H., Lenzen, C., Paz, A. & Suomela, J., 2019, In : DISTRIBUTED COMPUTING. 32, 6, p. 461-478 18 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access

An adaptive prefix-assignment technique for symmetry reduction

Junttila, T., Karppa, M., Kaski, P. & Kohonen, J., Jul 2019, In : JOURNAL OF SYMBOLIC COMPUTATION. 99, p. 21-49

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File
25 Downloads (Pure)

Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

Björklund, A., Kaski, P. & Williams, R., 1 Oct 2019, In : Algorithmica. 81, 10, p. 4010-4028

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File
41 Downloads (Pure)

Parameterized single-exponential time polynomial space algorithm for steiner tree

Fomin, F., Kaski, P., Lokshtanov, D., Panolan, F. & Saurabh, S., 2019, In : SIAM Journal on Discrete Mathematics. 33, 1, p. 327-345 19 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File
94 Downloads (Pure)
2018

A faster subquadratic algorithm for finding outlier correlations

Karppa, M., Kaski, P. & Kohonen, J., 1 Jul 2018, In : ACM Transactions on Algorithms. 14, 3, p. 1-26 31.

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)

On the number of connected sets in bounded degree graphs

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

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File
80 Downloads (Pure)

Sharper upper bounds for unbalanced uniquely decodable code pairs

Austrin, P., Kaski, P., Koivisto, M. & Nederlof, J., 1 Feb 2018, In : IEEE Transactions on Information Theory. 64, 2, p. 1368-1373 6 p., 7888502.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File
1 Citation (Scopus)
8 Downloads (Pure)
2017

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

Björklund, A., Kaski, P. & Kowalik, L., 1 Sep 2017, In : ACM Transactions on Algorithms. 13, 4, p. 1-26 48.

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)

Narrow sieves for parameterized paths and packings

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

Research output: Contribution to journalArticleScientificpeer-review

30 Citations (Scopus)
2016

Constrained Multilinear Detection and Generalized Graph Motifs

Björklund, A., Kaski, P. & Kowalik, Ł., 1 Feb 2016, In : Algorithmica. 74, 2, p. 947-967 21 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File
24 Citations (Scopus)
105 Downloads (Pure)

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

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

Research output: Contribution to journalArticleScientificpeer-review

Open Access
1 Citation (Scopus)

Fast Zeta Transforms for Lattices with Few Irreducibles

Björklund, A., Husfeldt, T., Kaski, P., Koivisto, M., Nederlof, J. & Parviainen, P., Feb 2016, In : ACM Transactions on Algorithms. 12, 1, 19 p., 4.

Research output: Contribution to journalArticleScientificpeer-review

6 Citations (Scopus)

Separating OR, SUM, and XOR circuits

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

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)
2015

Enumeration of Steiner triple systems with subsystems,

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

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
2014

Fast monotone summation over disjoint sets

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

Research output: Contribution to journalArticleScientificpeer-review

Switching in one-factorisations of complete graphs

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

Research output: Contribution to journalArticleScientificpeer-review

6 Citations (Scopus)
2013

Counting closed trails

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

Research output: Contribution to journalArticleScientificpeer-review

2012

Steiner triple systems satisfying the 4-vertex condition

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

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)

The traveling salesman problem in bounded degree graphs

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

Research output: Contribution to journalArticleScientificpeer-review

2011

Covering and packing in linear space

Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2011, In : Information Processing Letters. 21-22, p. 1033--1036

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)

Nearly Kirkman triple systems of order 18 and Hanani triple systems of order 19

Colbourn, C. J., Kaski, P., Östergård, P. R. J., Pike, D. A. & Pottonen, O., 2011, In : Discrete Mathematics. 311, 10-11, p. 827-834

Research output: Contribution to journalArticleScientificpeer-review

6 Citations (Scopus)

The Cycle Switching Graph of the Steiner Triple Systems of Order 19 is Connected

Kaski, P., Mäkinen, V. & Östergård, P. R. J., 2011, In : Graphs and Combinatorics. 27, 4, p. 539-546

Research output: Contribution to journalArticleScientificpeer-review

6 Citations (Scopus)

The number of Latin squares of order 11

Hulpke, A., Kaski, P. & Östergård, P. R. J., 2011, In : Mathematics of Computation. 80, 274, p. 1197-1219

Research output: Contribution to journalArticleScientificpeer-review

28 Citations (Scopus)
2010

Almost stable matchings by truncating the Gale-Shapley algorithm

Floréen, P., Kaski, P., Polishchuk, V. & Suomela, J., 2010, In : Algorithmica. 58, 1, p. 102-118

Research output: Contribution to journalArticleScientificpeer-review

25 Citations (Scopus)

Autumn temperature and carbon balance of a boreal Scots pine forest in Southern Finland

Vesala, T., Launiainen, S., Kolari, P., Pumpanen, J., Sevanto, S., Hari, P., Nikinmaa, E., Kaski, P., Mannila, H., Ukkonen, E., Piao, S. & Ciais, P., 2010, In : BIOGEOSCIENCES. 7, 1, p. 163-176

Research output: Contribution to journalArticleScientificpeer-review

49 Citations (Scopus)

Evaluation of permanents in rings and semirings

Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2010, In : Information Processing Letters. 110, 20, p. 867-870

Research output: Contribution to journalArticleScientificpeer-review

11 Citations (Scopus)

Local approximability of max-min and min-max linear programs

Floréen, P., Hassinen, M., Kaasinen, J., Kaski, P., Musto, T. & Suomela, J., 2010, In : THEORY OF COMPUTING SYSTEMS. 49, 4, p. 672-697

Research output: Contribution to journalArticleScientificpeer-review

Properties of the Steiner triple systems of order 19

Colbourn, C. J., Forbes, A. D., Grannell, M. J., Griggs, T. S., Kaski, P., Östergård, P. R. J., Pike, D. A. & Pottonen, O., 2010, In : The Electronic Journal of Combinatorics. 17, 1, p. 30

Research output: Contribution to journalArticleScientificpeer-review

13 Citations (Scopus)

Trimmed Moebius inversion and graphs of bounded degree

Björklund, A., Husfeldt, T., Kaski, P. & Koivisto, M., 2010, In : THEORY OF COMPUTING SYSTEMS. 47, 3, p. 637-654

Research output: Contribution to journalArticleScientificpeer-review

25 Citations (Scopus)
2009

A catalogue of the Steiner triple systems of order 19

Kaski, P., Östergård, P. R. J., Pottonen, O. & Kiviluoto, L., 2009, In : Bulletin of the Institute of Combinatorics and its Applications. 57, p. 35-41

Research output: Contribution to journalArticleScientificpeer-review

Classification of resolvable balanced incomplete block designs -- The unitals on 28 points

Kaski, P. & Östergård, P. R. J., 2009, In : Mathematica Slovaca. 59, 2, p. 121-136

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)

There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations of K14

Kaski, P. & Östergård, P. R. J., 2009, In : Journal of Combinatorial Designs. 17, 2, p. 147-159

Research output: Contribution to journalArticleScientificpeer-review

2008

Circumspect descent prevails in solving random constraint satisfaction problems

Alava, M., Ardelius, J., Aurell, E., Kaski, P., Krishnamurthy, S. & Orponen, P., 2008, In : Proceedings of the National Academy of Sciences of the United States of America. 105, 40, p. 15253-15257

Research output: Contribution to journalArticleScientificpeer-review

File
32 Citations (Scopus)
4 Downloads (Pure)

Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum Weight Independent Set in Local Conflict Graphs

Kaski, P., Penttinen, A. & Suomela, J., 2008, In : Ad Hoc & Sensor Wireless Networks. 6, 3-4, p. 239-263

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)

Steiner triple systems of order 19 and 21 with subsystems of order 7

Kaski, P., Östergård, P. R. J., Topalova, S. & Zlatarksi, R., 2008, In : Discrete Mathematics. 308, 13, p. 2732-2741

Research output: Contribution to journalArticleScientificpeer-review

19 Citations (Scopus)

There are exactly five biplanes with k = 11

Kaski, P. & Östergård, P. R. J., 2008, In : Journal of Combinatorial Designs. 16, 2, p. 117-127

Research output: Contribution to journalArticleScientificpeer-review

13 Citations (Scopus)
2007

There exists no symmetric configuration with 33 points and line size 6

Kaski, P. & Östergård, P., 2007, In : Australasian Journal of Combinatorics. 38, p. 273-277

Research output: Contribution to journalArticleScientificpeer-review

4 Citations (Scopus)
2006

Hard satisfiable clause sets for benchmarking equivalence reasoning techniques

Haanpää, H., Järvisalo, M., Kaski, P. & Niemelä, I., 2006, In : Journal of Satisfiability, Boolean Modeling and Computation. 2, p. 27-46

Research output: Contribution to journalArticleScientificpeer-review

On the coexistence of conference matrices and near resolvable 2- (2kk+1, k, k-1) designs

Greig, M., Haanpää, H. & Kaski, P., 2006, In : Journal of Combinatorial Theory Series A. 113, 3, p. 703-711

Research output: Contribution to journalArticleScientificpeer-review

7 Citations (Scopus)

The Steiner quadruple systems of order 16

Kaski, P., Östergård, P. R. J. & Pottonen, O., 2006, In : Journal of Combinatorial Theory Series A. 113, 8, p. 1764-1770

Research output: Contribution to journalArticleScientificpeer-review

20 Citations (Scopus)
2005

Exact and approximate balanced data gathering in energy-constrained sensor networks

Floréen, P., Kaski, P., Kohonen, J. & Orponen, P., 2005, In : Theoretical Computer Science. 344, 1, p. 30-46

Research output: Contribution to journalArticleScientificpeer-review

File
19 Citations (Scopus)
7 Downloads (Pure)

Isomorph-free exhaustive generation of designs with prescribed groups of automorphisms

Kaski, P., 2005, In : SIAM Journal on Discrete Mathematics. 19, 3, p. 664-690

Research output: Contribution to journalArticleScientificpeer-review

7 Citations (Scopus)

Lifetime maximization for multicasting in energy-constrained wireless networks

Floréen, P., Kaski, P., Kohonen, J. & Orponen, P., 2005, In : IEEE Journal on Selected Areas in Communications. 23, 1, p. 117-126

Research output: Contribution to journalArticleScientificpeer-review

File
51 Citations (Scopus)
45 Downloads (Pure)

One-factorizations of regular graphs of order 12

Kaski, P. & Östergård, P. R. J., 2005, In : The Electronic Journal of Combinatorics. 12, p. 1-25

Research output: Contribution to journalArticleScientificpeer-review

6 Citations (Scopus)

The near resolvable 2-(13,4,3) designs and thirteen-player whist tournaments

Haanpää, H. & Kaski, P., 2005, In : DESIGNS CODES AND CRYPTOGRAPHY. 35, 3, p. 271-285

Research output: Contribution to journalArticleScientificpeer-review

5 Citations (Scopus)
2004

Enumeration of balanced ternary designs

Kaski, P. & Östergård, P. R. J., 2004, In : Discrete Applied Mathematics. 138, 1-2, p. 133-141

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)

Miscellaneous classification results for 2-desings

Kaski, P. & Östergård, P. R. J., 2004, In : Discrete Mathematics. 280, 1-3, p. 65-75

Research output: Contribution to journalArticleScientificpeer-review

7 Citations (Scopus)

Packing Steiner trees with identical terminal sets

Kaski, P., 2004, In : Information Processing Letters. 91, 1, p. 1-5

Research output: Contribution to journalArticleScientificpeer-review

8 Citations (Scopus)

There exist nonisomorphic STS(19) with equivalent point codes

Kaski, P. & Östergård, P. R. J., 2004, In : Journal of Combinatorial Designs. 12, 6, p. 443-448

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)