Copyright © 1996 Published by Elsevier Science B.V.
Communication
Recognising a partitionable simplicial complex is in NP
Received 24 August 1995.
Communicated by Dominic J.A. Welsh
Available online 9 February 1999.
Abstract
We show that the problem of recognising a partitionable simplicial complex is a member of the complexity class NP, thus answering a question raised by Kleinschmidt and Onn (1995).
Article Outline
* Supported by EPSRC grant and by RAND.






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)

Δ and a bijection η: Δ′ → Δ − Δ′ such that
Δ′. This improves an earlier result of Kalai. An immediate corollary is a characterization (first due to Kalai) of the




