Parallel Polynomial Permanent Mod Powers of 2 and Shortest Disjoint Cycles

Samir Datta, Kishlaya Jaiswal

We present a parallel algorithm for permanent mod 2^k of a matrix of univariate integer polynomials. It places the problem in ParityL subset of NC^2. This extends the techniques of…