A guided tour through oriented matroid axioms (Q1314943)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A guided tour through oriented matroid axioms |
scientific article |
Statements
A guided tour through oriented matroid axioms (English)
0 references
7 March 1994
0 references
The paper concerns different axiom systems in building oriented matroids, and it is shown how these axiom systems can be deduced from each other. Moreover, the authors compare the different axiom systems with regard to the complexity of matroid algorithms. They show that all systems are inadequate for checking Farkas' Lemma.
0 references
axiom systems
0 references
oriented matroids
0 references
Farkas' Lemma
0 references
