The Maze Generation Problem is NP-complete

Mario Alviano. The Maze Generation Problem is NP-complete. In Alessandra Cherubini, Mario Coppo, Giuseppe Persiano, editors, Theoretical Computer Science, 11th Italian Conference, ICTCS 2009, Cremona, Italy, September 28-30, 2009, Proceedings. pages 12-18, 2009.

Abstract

Abstract is missing.