The Graph Minor Algorithm with Parity Conditions