BIROn - Birkbeck Institutional Research Online

    Recognising a partitionable simplicial complex is in NP

    Noble, Steven (1996) Recognising a partitionable simplicial complex is in NP. Discrete Mathematics 152 (1-3), pp. 303-305. ISSN 0012-365X.

    Full text not available from this repository.

    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).

    Metadata

    Item Type: Article
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 20 Jul 2020 15:23
    Last Modified: 09 Aug 2023 12:48
    URI: https://eprints.bbk.ac.uk/id/eprint/32610

    Statistics

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    229Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item
    Edit/View Item