A graph-theoretic algorithm for constructing a committee of an inconsistent system of linear inequalities (Q3785828)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A graph-theoretic algorithm for constructing a committee of an inconsistent system of linear inequalities |
scientific article |
Statements
A graph-theoretic algorithm for constructing a committee of an inconsistent system of linear inequalities (English)
0 references
1986
0 references
inconsistent system of linear inequalities
0 references
graph theoretic algorithm
0 references
NP-hard problem
0 references
committee
0 references
maximal consistent subsystems
0 references