Counting paths in VPA is complete for #NC:::1:::

Andreas Krebs, Nutan Limaye, Meena Mahajan. Counting paths in VPA is complete for #NC:::1:::. Electronic Colloquium on Computational Complexity (ECCC), 17:103, 2010. [doi]

Authors

Andreas Krebs

This author has not been identified. Look up 'Andreas Krebs' in Google

Nutan Limaye

This author has not been identified. Look up 'Nutan Limaye' in Google

Meena Mahajan

This author has not been identified. Look up 'Meena Mahajan' in Google