[IsTom]

As to parallel algorithms, there's probably not that many of them. https://en.wikipedia.org/wiki/P-complete#Motivation