Recognition of Collapsible Complexes is NP-Complete

Martin Tancer. Recognition of Collapsible Complexes is NP-Complete. Discrete & Computational Geometry, 55(1):21-38, 2016. [doi]

Abstract

Abstract is missing.