A guided tour through oriented matroid axioms (Q1314943)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 508940
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A guided tour through oriented matroid axioms |
scientific article; zbMATH DE number 508940 |
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
0.7552818655967712
0 references
