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/Q50911752022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50910072022-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
Counting Short Vector Pairs by Inner Product and Relations to the Permanent2020-07-28Paper
Directed Hamiltonicity and Out-Branchings via Generalized Laplacians2020-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
Probably optimal graph motifs2017-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) RBIBD2002-02-27Paper
A universal sequence of tensors for the asymptotic rank conjectureN/APaper

Research outcomes over time

This page was built for person: Petteri Kaski