Testing orientability for matroids is NP-complete
type: Item
instance of: scholarly article
title: Testing orientability for matroids is NP-complete
zbMATH Open document ID: 0934.05039
author: Jürgen Richter-Gebert
published in: Advances in Applied Mathematics
publication date: 2000-04-10T00:00:00Z
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 52B40
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1370367
zbMATH Keywords: pseudolines
zbMATH Keywords: oriented matroids
zbMATH Keywords: NP-complete
MaRDI profile type: Publication
OpenAlex ID: W2058299944
cites work: Q4003411
cites work: Oriented matroids
cites work: Q4198056
cites work: Q3819622
cites work: Teilungen der Ebenen durch Geraden oder topologische Geraden
cites work: Q3974991
cites work: Some minimal non-orientable matroids of rank three
DOI: 10.1006/AAMA.1999.0648
description: scientific article; zbMATH DE number 1370367