Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/1675
Title: Recognising a partitionable simplicial complex is in NP
Authors: Noble, SD
Issue Date: 1996
Publisher: Elsevier
Citation: Discrete Mathematics 152(1-3): 303-305, May 1996
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 in [1]
URI: http://bura.brunel.ac.uk/handle/2438/1675
DOI: http://dx.doi.org/10.1016/0012-365X(95)00248-U
ISSN: 0012-365X
Appears in Collections:Mathematical Science
Computer Science

Files in This Item:
File Description SizeFormat 
complex.pdf83.22 kBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.