Petteri Kaski

From MaRDI portal
Person:262280

Available identifiers

zbMath Open kaski.petteriMaRDI QIDQ262280

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61473942024-01-15Paper
The shortest even cycle problem is tractable2023-12-08Paper
https://portal.mardi4nfdi.de/entity/Q50934022022-07-26Paper
https://portal.mardi4nfdi.de/entity/Q50910072022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50911752022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50903772022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q51407392020-12-16Paper
Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time2020-10-21Paper
https://portal.mardi4nfdi.de/entity/Q51114232020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51118652020-05-27Paper
An adaptive prefix-assignment technique for symmetry reduction2020-01-15Paper
Algebraic methods in the congested clique2019-11-27Paper
Probabilistic Tensors and Opportunistic Boolean Matrix Multiplication2019-10-15Paper
Engineering Motif Search for Large Graphs2019-09-12Paper
Engineering a Delegatable and Error-Tolerant Algorithm for Counting Small Subgraphs2019-09-12Paper
Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs2019-09-11Paper
Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants2019-09-10Paper
Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q57434882019-05-10Paper
Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree2019-02-06Paper
On the number of connected sets in bounded degree graphs2018-11-22Paper
A Faster Subquadratic Algorithm for Finding Outlier Correlations2018-11-13Paper
Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time2018-11-12Paper
Fast Zeta Transforms for Lattices with Few Irreducibles2018-10-30Paper
A Faster Subquadratic Algorithm for Finding Outlier Correlations2018-07-16Paper
Sharper Upper Bounds for Unbalanced Uniquely Decodable Code Pairs2018-06-27Paper
https://portal.mardi4nfdi.de/entity/Q46063232018-03-02Paper
Dense Subset Sum may be the hardest2018-01-24Paper
An adaptive prefix-assignment technique for symmetry reduction2017-11-15Paper
How Proofs are Prepared at Camelot2017-09-29Paper
Narrow sieves for parameterized paths and packings2017-05-24Paper
https://portal.mardi4nfdi.de/entity/Q29578682017-01-30Paper
https://portal.mardi4nfdi.de/entity/Q29549832017-01-24Paper
Fast Möbius inversion in semimodular lattices and ER-labelable posets2016-09-13Paper
Separating OR, SUM, and XOR circuits2016-04-18Paper
Constrained multilinear detection and generalized graph motifs2016-03-29Paper
Algebraic methods in the congested clique2016-03-23Paper
Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree2015-10-27Paper
On the Number of Connected Sets in Bounded Degree Graphs2015-09-09Paper
Enumeration of Steiner triple systems with subsystems2015-08-13Paper
Fast Witness Extraction Using a Decision Oracle2014-10-08Paper
The traveling salesman problem in bounded degree graphs2014-09-09Paper
Switching in one-factorisations of complete graphs2014-09-04Paper
Fast monotone summation over disjoint sets2014-04-15Paper
Finding Efficient Circuits for Ensemble Computation2013-08-12Paper
Space–Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm2013-08-06Paper
Covering and packing in linear space2013-04-04Paper
Counting closed trails2013-03-21Paper
https://portal.mardi4nfdi.de/entity/Q49107102013-03-19Paper
Homomorphic Hashing for Sparse Coefficient Extraction2013-01-07Paper
Fast Monotone Summation over Disjoint Sets2013-01-07Paper
Local approximability of max-min and min-max linear programs2012-12-10Paper
Evaluation of permanents in rings and semirings2012-03-27Paper
Steiner triple systems satisfying the 4-vertex condition2012-03-01Paper
The cycle switching graph of the Steiner triple systems of order 19 is connected2012-01-24Paper
Conflict Propagation and Component Recursion for Canonical Labeling2011-05-12Paper
Nearly Kirkman triple systems of order 18 and Hanani triple systems of order 192011-05-10Paper
The number of Latin squares of order 112011-04-19Paper
Almost stable matchings by truncating the Gale-Shapley algorithm2010-10-07Paper
Trimmed Moebius inversion and graphs of bounded degree2010-10-06Paper
Covering and Packing in Linear Space2010-09-07Paper
https://portal.mardi4nfdi.de/entity/Q35825212010-09-02Paper
Properties of the Steiner triple systems of order 192010-08-12Paper
Counting Paths and Packings in Halves2009-10-29Paper
Packing Steiner trees with identical terminal sets2009-07-21Paper
There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations ofK142009-04-08Paper
Classification of resolvable balanced incomplete block designs — the unitals on 28 points2009-03-31Paper
Fourier meets M\"{o}bius: fast subset convolution2009-01-05Paper
An enumeration of graphical designs2008-11-19Paper
The Travelling Salesman Problem in Bounded Degree Graphs2008-08-28Paper
Steiner triple systems of order 19 and 21 with subsystems of order 72008-05-29Paper
There are exactly five biplanes with k = 112008-03-20Paper
https://portal.mardi4nfdi.de/entity/Q54423902008-02-22Paper
There are exactly five biplanes with2007-05-29Paper
https://portal.mardi4nfdi.de/entity/Q34291552007-03-30Paper
The Steiner quadruple systems of order 162006-12-07Paper
https://portal.mardi4nfdi.de/entity/Q54883822006-09-14Paper
Isomorph-Free Exhaustive Generation of Designs with Prescribed Groups of Automorphisms2006-06-01Paper
On the coexistence of conference matrices and near resolvable \(2\)-\((2k+1,k,k-1)\) designs.2006-05-18Paper
Classification algorithms for codes and designs2006-04-03Paper
Exact and approximate balanced data gathering in energy-constrained sensor networks2005-12-05Paper
Algorithmic Aspects of Wireless Sensor Networks2005-08-25Paper
The near resolvable \(2\)-\((13,4,3)\) designs and thirteen-player whist tournaments2005-08-17Paper
One-factorizations of regular graphs of order 122005-04-25Paper
There exist non‐isomorphic STS(19) with equivalent point codes2005-02-23Paper
The Steiner triple systems of order 192004-08-13Paper
Miscellaneous classification results for 2-designs2004-08-06Paper
Enumeration of balanced ternary designs.2004-03-29Paper
https://portal.mardi4nfdi.de/entity/Q44575442004-03-25Paper
Enumeration of 2-(9, 3, \({\lambda}\)) designs and their resolutions2002-09-17Paper
There exists no (15,5,4) RBIBD2002-04-17Paper
There exists no (15,5,4) RBIBD†*2002-02-27Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Petteri Kaski