Venkatesh Rao@vgrIIRC N-queens is not NP complete, but N-queens with M < N already in place is. Can't find ref. Anyone know the result?9:11 PM · Aug 25, 2014