92 citations · 310 across the 34 of their papers we have counts for
3 papers · 1 filter
Constrained Multilinear Detection and Generalized Graph Motifs
Andreas Bjorklund, Petteri Kaski, Lukasz Kowalik
We introduce a new algebraic sieving technique to detect constrained multilinear monomials in multivariate polynomial generating functions given by an evaluation oracle. As applica…
Fast Monotone Summation over Disjoint Sets
Petteri Kaski, Mikko Koivisto, Janne H. Korhonen
We study the problem of computing an ensemble of multiple sums where the summands in each sum are indexed by subsets of size of an -element ground set. More precisely, the t…
Homomorphic Hashing for Sparse Coefficient Extraction
Petteri Kaski, Mikko Koivisto, Jesper Nederlof
We study classes of Dynamic Programming (DP) algorithms which, due to their algebraic definitions, are closely related to coefficient extraction methods. DP algorithms can easily b…