Tetris is Hard, Even to Approximate.

Erik D. Demaine, Susan Hohenberger, David Liben-Nowell

Browse the full COCOON paper archive.