Bruno Codenotti Mauro Leoncini Giovanni Resta Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Games Electronic Colloquium on Computational Complexity (ECCC) 2006 012 db/journals/eccc/eccc13.html#TR06-012 http://eccc.hpi-web.de/eccc-reports/2006/TR06-012/index.html