Constrained Multilinear Detection and Generalized Graph Motifs
Constrained Multilinear Detection and Generalized Graph Motifs
We introduce a new algebraic sieving technique to detect constrained multilinear monomials in multivariate polynomial generating functions given by an evaluation oracle. The polynomials are assumed to have coefficients from a field of characteristic two. As applications of the technique, we show an $$O^*(2^k)$$ -time polynomial space algorithm for the …