Recognising a partitionable simplicial complex is in \(\text{NP}\)

DOI10.1016/0012-365X(95)00248-UzbMath0856.68081MaRDI QIDQ1917504

Steven D. Noble

Publication date: 3 February 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05)

Cites Work

• Oriented matroid polytopes and polyhedral fans are signable

This page was built for publication: Recognising a partitionable simplicial complex is in \(\text{NP}\)