Permanents, Pfaffian orientations, and even directed circuits

Neil Robertson, P. D. Seymour, Robin Thomas

Given a 0-1 square matrix A, when can some of the 1's be changed to -1's in such a way that the permanent of A equals the determinant of the modified matrix? When does a real squar…