d-collapsibility is NP-complete for d>=4

Martin Tancer. d-collapsibility is NP-complete for d>=4. Electronic Notes in Discrete Mathematics, 34:53-57, 2009. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: