A Combinatorial Algorithm for Pfaffians - Meena Mahajan; P. R. Subramanya; V. Vinay (Electron. Colloquium Comput. Complex., 1999)

The combinatorial approach yields an NC algorithm for computing Pfaffians. - Meena Mahajan; P. R. Subramanya; V. Vinay (Discret. Appl. Math., 2004)