14 citations · 32 across the 19 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
Below All Subsets for Some Permutational Counting Problems
Andreas Björklund
We show that the two problems of computing the permanent of an matrix of -bit integers and counting the number of Hamiltonian cycles in a direct…
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…