Recognizing Shrinkable Complexes Is NP-Complete

Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard. Recognizing Shrinkable Complexes Is NP-Complete. In Andreas S. Schulz, Dorothea Wagner, editors, Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings. Volume 8737 of Lecture Notes in Computer Science, pages 74-86, Springer, 2014. [doi]

Authors

Dominique Attali

This author has not been identified. Look up 'Dominique Attali' in Google

Olivier Devillers

This author has not been identified. Look up 'Olivier Devillers' in Google

Marc Glisse

This author has not been identified. Look up 'Marc Glisse' in Google

Sylvain Lazard

This author has not been identified. Look up 'Sylvain Lazard' in Google