56 citations · 118 across the 19 of their papers we have counts for
Showing 2008 · cs.DSShow all
2 papers · 2 filters
cs.DS2008★ 14 cited
The fast intersection transform with applications to counting paths
Andreas Björklund, Thore Husfeldt, Petteri Kaski +1
We present an algorithm for evaluating a linear ``intersection transform'' of a function defined on the lattice of subsets of an -element set. In particular, the algorithm const…
cs.DS2008
Trimmed Moebius Inversion and Graphs of Bounded Degree
Andreas Björklund, Thore Husfeldt, Petteri Kaski +1
We study ways to expedite Yates's algorithm for computing the zeta and Moebius transforms of a function defined on the subset lattice. We develop a trimmed variant of Moebius inver…