Recognizing Shrinkable Complexes Is NP-Complete.

Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard

Browse the full ESA paper archive.