92 citations · 310 across the 34 of their papers we have counts for
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012★ 1 cited
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…
cs.DS2012★ 1 cited
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…