Classic Nintendo Games Are (Computationally) Hard

by Aloupis, Greg, Demaine, Erik D., Guo, Alan, Viglietta, Giovanni
Published 2015

The Two-Handed Tile Assembly Model Is Not Intrinsically Universal

by Demaine, Erik D., Patitz, Matthew J., Rogers, Trent A., Schweller, Robert T., Summers, Scott M., Woods, Damien
Published 2014