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]

@inproceedings{AttaliDGL14,
  title = {Recognizing Shrinkable Complexes Is NP-Complete},
  author = {Dominique Attali and Olivier Devillers and Marc Glisse and Sylvain Lazard},
  year = {2014},
  doi = {10.1007/978-3-662-44777-2_7},
  url = {http://dx.doi.org/10.1007/978-3-662-44777-2_7},
  researchr = {https://researchr.org/publication/AttaliDGL14},
  cites = {0},
  citedby = {0},
  pages = {74-86},
  booktitle = {Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings},
  editor = {Andreas S. Schulz and Dorothea Wagner},
  volume = {8737},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-44776-5},
}