Petteri Kaski

Peer-reviewed scientific articles

Journal article-refereed, Original research

Narrow sieves for parameterized paths and packings

Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko

2017 in JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Inc.)

ISSN: 0022-0000

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

Björklund, Andreas; Kaski, Petteri; Kowalik, Lukasz

2017 in ACM TRANSACTIONS ON ALGORITHMS (ASSOC COMPUTING MACHINERY)

ISSN: 1549-6325

Constrained Multilinear Detection and Generalized Graph Motifs

Björklund, Andreas; Kaski, Petteri; Kowalik, Łukasz

2016 in ALGORITHMICA (Springer New York)

ISSN: 0178-4617

Fast Zeta Transforms for Lattices with Few Irreducibles

Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper; Parviainen, Pekka

2016 in ACM TRANSACTIONS ON ALGORITHMS (ASSOC COMPUTING MACHINERY)

ISSN: 1549-6325

Algebraic methods in the congested clique

Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka

2016 in DISTRIBUTED COMPUTING (Springer Verlag)

ISSN: 0178-2770

Separating OR, SUM, and XOR circuits

Find, Magnus; Göös, Mika; Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne

2016 in JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Inc.)

ISSN: 0022-0000

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

Kaski, Petteri; Kohonen, Jukka; Westerbäck, Thomas

2016 in ELECTRONIC JOURNAL OF COMBINATORICS (Electronic Journal of Combinatorics)

ISSN: 1097-1440

Enumeration of Steiner triple systems with subsystems,

Kaski, Petteri; Östergård, Patric R.J.; Popa, Alexandru

2015 in MATHEMATICS OF COMPUTATION (Electronic Journal of Combinatorics)

ISSN: 0025-5718

Switching in one-factorisations of complete graphs

Kaski, Petteri; de Souza Medeiros, André; Östergård, Patric R.J.; Wanless, Ian M.

2014 in ELECTRONIC JOURNAL OF COMBINATORICS (Electronic Journal of Combinatorics)

ISSN: 1097-1440

Fast monotone summation over disjoint sets

Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.; Sergeev, Igor S.

2014 in INFORMATION PROCESSING LETTERS (Elsevier)

ISSN: 0020-0190

Counting closed trails

Björklund, Andreas; Kaski, Petteri

2013 in INFORMATION PROCESSING LETTERS (Elsevier)

ISSN: 0020-0190

The travelling salesman problem in bounded degree graphs

Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko

2012 in ACM TRANSACTIONS ON ALGORITHMS (ASSOC COMPUTING MACHINERY)

ISSN: 1549-6325

Steiner triple systems satisfying the 4-vertex condition

Kaski, Petteri; Khatirinejad, Mahdad; Östergård, Patric R.J.

2012 in DESIGNS CODES AND CRYPTOGRAPHY (Springer Netherlands)

ISSN: 0925-1022

Covering and packing in linear space

Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko

2011 in INFORMATION PROCESSING LETTERS (Elsevier)

ISSN: 0020-0190

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

Colbourn, Charles J; Kaski, Petteri; Östergård, Patric R.J; Pike, David A; Pottonen, Olli

2011 in Discrete Mathematics (Elsevier)

ISSN: 0012-365X

The number of Latin squares of order 11

Hulpke, Alexander; Kaski, Petteri; Östergård, Patric R.J.

2011 in MATHEMATICS OF COMPUTATION (Elsevier)

ISSN: 0025-5718

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

Kaski, Petteri; Mäkinen, Veli; Östergård, Patric R.J.

2011 in GRAPHS AND COMBINATORICS (Springer Japan)

ISSN: 0911-0119

Evaluation of permanents in rings and semirings

Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko

2010 in INFORMATION PROCESSING LETTERS (Elsevier)

ISSN: 0020-0190

Trimmed Moebius inversion and graphs of bounded degree

Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko

2010 in THEORY OF COMPUTING SYSTEMS (Springer New York)

ISSN: 1432-4350

Properties of the Steiner triple systems of order 19

Colbourn, Charles J; Forbes, Anthony D; Grannell, Mike J; Griggs, Terry S; Kaski, Petteri; Östergård, Patric R.J; Pike, David A; Pottonen, Olli

2010 in ELECTRONIC JOURNAL OF COMBINATORICS (Electronic Journal of Combinatorics)

ISSN: 1097-1440

Almost stable matchings by truncating the Gale-Shapley algorithm

Floréen, Patrik; Kaski, Petteri; Polishchuk, Valentin; Suomela, Jukka

2010 in ALGORITHMICA (Springer New York)

ISSN: 0178-4617

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

Floréen, Patrik; Hassinen, Marja; Kaasinen, Joel; Kaski, Petteri; Musto, Topi; Suomela, Jukka

2010 in THEORY OF COMPUTING SYSTEMS (Springer New York)

ISSN: 1432-4350

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

Vesala, Timo; Launiainen, Samuli; Kolari, Pasi; Pumpanen, Jukka; Sevanto, Sanna; Hari, Pertti; Nikinmaa, Eero; Kaski, Petteri; Mannila, Heikki; Ukkonen, Esko; Piao, Shilong; Ciais, Philippe

2010 in BIOGEOSCIENCES (European Geosciences Union)

ISSN: 1726-4170

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

Kaski, Petteri; Östergård, Patric R.J.

2009 in JOURNAL OF COMBINATORIAL DESIGNS (John Wiley and Sons Inc.)

A catalogue of the Steiner triple systems of order 19

Kaski, Petteri; Östergård, Patric R.J.; Pottonen, Olli; Kiviluoto, Lasse

2009 in Bulletin of the Institute of Combinatorics and its Applications (John Wiley and Sons Inc.)

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

Kaski, Petteri; Östergård, Patric R.J.

2009 in MATHEMATICA SLOVACA (Versita)

Circumspect descent prevails in solving random constraint satisfaction problems

Alava, Mikko; Ardelius, John; Aurell, Erik; Kaski, Petteri; Krishnamurthy, Supriya; Orponen, Pekka

2008 in PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (NATL ACAD SCIENCES)

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

Kaski, Petteri; Östergård, Patric R.J.; Topalova, Svetlana; Zlatarksi, Rosen

2008 in Discrete Mathematics (Elsevier)

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

Kaski, Petteri; Penttinen, Aleksi; Suomela, Jukka

2008 in AD HOC AND SENSOR WIRELESS NETWORKS (Old City Publishing)

There are exactly five biplanes with k = 11

Kaski, Petteri; Östergård, Patric R.J.

2008 in JOURNAL OF COMBINATORIAL DESIGNS (John Wiley and Sons Inc.)

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

Kaski, Petteri; Östergård, Patric

2007 in AUSTRALASIAN JOURNAL OF COMBINATORICS (University of Queensland Press)

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

Greig, Malcolm; Haanpää, Harri; Kaski, Petteri

2006 in JOURNAL OF COMBINATORIAL THEORY SERIES A (Academic Press Inc.)

Hard satisfiable clause sets for benchmarking equivalence reasoning techniques

Haanpää, Harri; Järvisalo, Matti; Niemelä, Ilkka; Kaski, Petteri

2006 in Journal of Satisfiability , Boolean Modeling and Computation (Academic Press Inc.)

The Steiner quadruple systems of order 16

Kaski, Petteri; Östergård, Patric R.J.; Pottonen, Olli

2006 in JOURNAL OF COMBINATORIAL THEORY SERIES A (Academic Press Inc.)

Lifetime maximization for multicasting in energy-constrained wireless networks

Floréen, Patrik; Kaski, Petteri; Kohonen, Jukka; Orponen, Pekka

2005 in IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC)

ISSN: 0733-8716

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

Floréen, Patrik; Kaski, Petteri; Kohonen, Jukka; Orponen, Pekka

2005 in THEORETICAL COMPUTER SCIENCE (ELSEVIER SCIENCE BV)

ISSN: 0304-3975

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

Haanpää, Harri; Kaski, Petteri

2005 in DESIGNS CODES AND CRYPTOGRAPHY (Springer Netherlands)

ISSN: 0925-1022

One-factorizations of regular graphs of order 12

Kaski, Petteri; Östergård, Patric R.J.

2005 in ELECTRONIC JOURNAL OF COMBINATORICS (Electronic Journal of Combinatorics)

ISSN: 1097-1440

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

Kaski, Petteri

2005 in SIAM Journal on Discrete Mathematics (Society for Industrial and Applied Mathematics Publications)

ISSN: 0895-4801

Miscellaneous classification results for 2-desings

Kaski, Petteri; Östergård, Patric R.J.

2004 in Discrete Mathematics (Elsevier)

Enumeration of balanced ternary designs

Kaski, Petteri; Östergård, Patric R.J.

2004 in Descret Applied Mathematics (Elsevier)

The Steiner triple systems of order 19

Kaski, Petteri; Östergård, Patric R.J.

2004 in MATHEMATICS OF COMPUTATION (Elsevier)

Packing Steiner trees with identical terminal sets

Kaski, Petteri

2004 in INFORMATION PROCESSING LETTERS (Elsevier)

There exist nonisomorphic STS(19) with equivalent point codes

Kaski, Petteri; Östergård, Patric R.J.

2004 in JOURNAL OF COMBINATORIAL DESIGNS (John Wiley and Sons Inc.)

Classification of resolvablr 2-(14,7,12) and 3-(14,7,5) designs

Kaski, P.; Morales, L.B; Östergård, P.R.J; Rosenblueth, D.A; Velarde, C.

2003 in Journal of Combinatorial Mathematics and Combinatorial Computing (John Wiley and Sons Inc.)

Enumeration of 2-(9,3,\lambda) designs and theri resolutions

Östergård, P.R.J; Kaski, P.

2002 in Designs, Codes and Cryptography (John Wiley and Sons Inc.)

There exists no (15,5,4) RBIBD

Kaski, Petteri; Östergård, Patric R.J.

2001 in JOURNAL OF COMBINATORIAL DESIGNS (John Wiley and Sons Inc.)

Review article, Literature review, Systematic review

Exact exponential algorithms: Surprises in the face of intractability

Fomin, Fedor V.; Kaski, Petteri

2013 in COMMUNICATIONS OF THE ACM (Association for Computing Machinery (ACM))

ISSN: 0001-0782

Conference proceedings

Directed hamiltonicity and out-branchings via generalized laplacians

Björklund, Andreas; Kaski, Petteri; Koutis, Ioannis

2017 in Leibniz International Proceedings in Informatics (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing)

ISBN: 9783959770415

ISSN: 1868-8969

The first Parameterized Algorithms and Computational Experiments challenge

Dell, Holger; Husfeldt, Thore; Jansen, Bart M.P.; Kaski, Petteri; Komusiewicz, Christian; Rosamond, Frances A.

2017 in Leibniz international proceedings in informatics (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing)

ISBN: 9783959770231

ISSN: 1868-8969

An adaptive prefix-assignment technique for symmetry reduction

Junttila, Tommi; Karppa, Matti; Kaski, Petteri; Kohonen, Jukka

2017 in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Springer Verlag)

ISBN: 9783319662626

ISSN: 0302-9743

Dense Subset Sum may be the hardest

Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper

2016

ISBN: 9783959770019

Sharper upper bounds for unbalanced Uniquely Decodable Code Pairs

Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper

2016

ISBN: 9781509018062

How proofs are prepared at camelot [Extended Abstract]

Björklund, Andreas; Kaski, Petteri

2016

ISBN: 9781450339643

Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time

Karppa, Matti; Kaski, Petteri; Kohonen, Jukka; Ó Catháin, Padraig

2016 in Leibniz International Proceedings in Informatics (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing)

ISBN: 978-3-95977-015-6

ISSN: 1868-8969

A faster subquadratic algorithm for finding outlier correlations

Karppa, Matti; Kaski, Petteri; Kohonen, Jukka

2016

ISBN: 9781510819672

Subset Sum in the Absence of Concentration

Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper

2015

ISBN: 978-3-939897-78-1

ISSN: 1868-8969

Engineering Motif Search for Large Graphs

Björklund, Andreas; Kaski, Petteri; Kowalik, Lukasz; Lauri, Juho

2015

ISBN: 978-1-61197-375-4

Algebraic methods in the congested clique

Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka

2015

ISBN: 978-1-4503-3617-8

Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree

Fomin, Fedor V.; Kaski, Petteri; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket

2015

ISBN: 978-3-662-47671-0

ISSN: 0302-9743

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

Björklund, Andreas; Kaski, Petteri; Kowalik, Lukasz

2014

ISBN: 978-1-61197-340-2

ISSN: 1557-9468

Fast witness extraction using a decision oracle

Björklund, Andreas; Kaski, Petteri; Kowalik, Lukasz

2014

ISBN: 978-3-662-44777-2

ISSN: 0302-9743

On the number of connected sets in bounded degree graphs

Kangas, Kustaa; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.

2014

ISBN: 978-3-319-12340-0

ISSN: 0302-9743

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

Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Määttä, Jussi

2013

ISBN: 978-3-642-39205-4

Probably optimal graph motifs

Björklund, Andreas; Kaski, Petteri; Kowalik, \Lukasz

2013

ISBN: 978-3-939897-50-7

Fast zeta transforms for lattices with few irreducibles

Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper; Parviainen, Pekka

2012

ISBN: 978-1-611972-11-5

Finding efficient circuits for ensemble computation

Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.

2012

ISBN: 978-3-642-31611-1

ISSN: 0302-9743

Homomorphic hashing for sparse coefficient extraction

Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper

2012

ISBN: 978-3-642-33292-0

ISSN: 0302-9743

Fast monotone summation over disjoint sets

Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.

2012

ISBN: 978-3-642-33292-0

ISSN: 0302-9743

Segmented nestedness in binary data

Junttila, Esa; Kaski, Petteri

2011

Conflict Propagation and Component Recursion for Canonical Labeling

Junttila, Tommi; Kaski, Petteri

2011

ISSN: 0302-9743

Significance of patterns in time series collections

Vuokko, Niko; Kaski, Petteri

2011

Covering and packing in linear space

Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko

2010

Exact cover via satisfiability: an empirical study

Junttila, Tommi; Kaski, Petteri

2010

Testing the Significance of Patterns in Data with Cluster Structure

Vuokko, Niko; Kaski, Petteri

2010

Engineering an efficient canonical labeling tool for large and sparse graphs

Junttila, Tommi; Kaski, Petteri

2007

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

Kaski, P.; Penttinen, A.; Suomela, J.

2007

Balanced data gathering in energy-constrained sensor networks

Falck, Emil; Floréen, Patrik; Kaski, Petteri; Kohonen, Jukka; Orponen, Pekka

2004

ISBN: 3-540-22476-9

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

Greig, Malcom; Haanpää, Harri; Kaski, Petteri

2004

Multicast time maximization in energy constrained wireless networks

Floréen, Patrik; Kaski, Petteri; Kohonen, Jukka; Orponen, Pekka

2003

Scientific books (monographs)

Book

Classification Algorithms for Codes and Designs

Kaski, Petteri; Östergård, Patric R.J.

2006

ISBN: 3-540-28990-9

Book (editor)

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

Fomin, Fedor V.; Kaski, Petteri

2012

ISBN: 978-3-642-31154-3

Publications intended for professional communities

Article in professional hand or guide book or in a professional data system, or text book material

Fast Subset Convolution

Kaski, Petteri

2015

ISBN: 978-3-642-27848-8

Published development or research report

libexact User's Guide, Version 1.0.

Kaski, Petteri; Pottonen, Olli

2008

A Census of Steiner Triple Systems and Some Related Combinatorial Objects

Kaski, Petteri

2003

Isomorph-Free Exhaustive Generation of Combinatorial Designs

Kaski, Petteri

2001