Add to ORKGIn this paper we investigate the class NP intersection co-NP (or the class of problems permitting a good characterization) from the point of view of morphisms of oriented matroids. We prove several morphism duality theorems for oriented matroids. These generalize LP-duality (in form of Farkas' Lemma) and Minty's Painting Lemma. Moreover, we characterize all morphism duality theorems, thus proving the essential unicity of Farkas' Lemma. (orig.)Available from TIB Hannover: RO 3476(251) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekSIGLEDEGerman
AbstractIn this paper we define oriented matroids and develop their fundamental properties, which le...
AbstractIn this paper, the basic properties of oriented matroids are examined. A topological represe...
Farkas’ lemma is a celebrated result on the solutions of systems of linear inequalities, which finds...
In this paper we investigate the class NP ∩ co-NP (or the class of problems permitting a good charac...
summary:In this paper we investigate a class of problems permitting a good characterisation from the...
In this paper we investigate a class of problems permitting a good characterisation from the point o...
summary:In this paper we investigate a class of problems permitting a good characterisation from the...
This book presents an elementary introduction to the theory of oriented matroids. The way oriented m...
In this paper we extend results of Hausmann and Korte [1] to oriented matroids showing how Basis-, C...
SIGLEAvailable from Bibliothek des Instituts fuer Weltwirtschaft, ZBW, Duesternbrook Weg 120, D-2410...
AbstractIn this paper, the basic properties of oriented matroids are examined. A topological represe...
AbstractSeveral combinatorial structures exhibit a duality relation that yields interesting theorems...
AbstractA thorough analysis of the arguments on which the famous Farkas lemma is based allows a prec...
AbstractIn this paper we show that Minty's lemma can be used to prove the Hahn-Banach theorem as wel...
Farkas\u27 lemma is a celebrated result on the solutions of systems of linear inequalities, which fi...
AbstractIn this paper we define oriented matroids and develop their fundamental properties, which le...
AbstractIn this paper, the basic properties of oriented matroids are examined. A topological represe...
Farkas’ lemma is a celebrated result on the solutions of systems of linear inequalities, which finds...
In this paper we investigate the class NP ∩ co-NP (or the class of problems permitting a good charac...
summary:In this paper we investigate a class of problems permitting a good characterisation from the...
In this paper we investigate a class of problems permitting a good characterisation from the point o...
summary:In this paper we investigate a class of problems permitting a good characterisation from the...
This book presents an elementary introduction to the theory of oriented matroids. The way oriented m...
In this paper we extend results of Hausmann and Korte [1] to oriented matroids showing how Basis-, C...
SIGLEAvailable from Bibliothek des Instituts fuer Weltwirtschaft, ZBW, Duesternbrook Weg 120, D-2410...
AbstractIn this paper, the basic properties of oriented matroids are examined. A topological represe...
AbstractSeveral combinatorial structures exhibit a duality relation that yields interesting theorems...
AbstractA thorough analysis of the arguments on which the famous Farkas lemma is based allows a prec...
AbstractIn this paper we show that Minty's lemma can be used to prove the Hahn-Banach theorem as wel...
Farkas\u27 lemma is a celebrated result on the solutions of systems of linear inequalities, which fi...
AbstractIn this paper we define oriented matroids and develop their fundamental properties, which le...
AbstractIn this paper, the basic properties of oriented matroids are examined. A topological represe...
Farkas’ lemma is a celebrated result on the solutions of systems of linear inequalities, which finds...