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
Counting connected subgraphs with maximum-degree-aware sieving2022-07-21Paper
Tensor network complexity of multilinear maps2022-07-18Paper
Engineering motif search for large motifs2020-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
Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants2020-05-27Paper
An adaptive prefix-assignment technique for symmetry reduction2020-01-15Paper
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
Fast zeta transforms for lattices with few irreducibles2019-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
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 Camelot (extended abstract)2017-09-29Paper
Narrow sieves for parameterized paths and packings2017-05-24Paper
Probably optimal graph motifs2017-01-30Paper
Subset sum in the absence of concentration2017-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
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
Trimmed Moebius inversion and graphs of bounded degree2013-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
A catalogue of the Steiner triple systems of order 192010-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
There exists no symmetric configuration with 33 points and line size 62008-02-22Paper
There are exactly five biplanes with2007-05-29Paper
Hard satisfiable clause sets for benchmarking equivalence reasoning techniques2007-03-30Paper
The Steiner quadruple systems of order 162006-12-07Paper
Nonexistence of perfect Steiner triple systems of order 19 and 212006-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