scientific article; zbMATH DE number 4024655

MaRDI QIDQ3766730zbMATH OpenFDO

Authors D. N. Gajnanov

Publication date 1986

zbMATH Keywords

committeegraph theoretic algorithminconsistent system of linear inequalitiesmaximal consistent subsystemsNP-hard problem

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 3847212
• Committees of systems of linear inequalities
• scientific article; zbMATH DE number 5181446
• Committee constructions.
• Estimate of the number of members in the minimal committee of a system of linear inequalities

Cited in

(7)

• Committees of systems of linear inequalities
• Constraint elimination method for the committee problem
• Two-dimensional representation of three-dimensional systems of homogeneous linear inequalities
• Committee constructions.
• scientific article; zbMATH DE number 3847212 (Why is no real title available?)
• A graph-theoretic algorithm for constructing a committee of an inconsistent system of linear inequalities
• Combinatorial geometry and graphs in an analysis of infeasible systems and pattern recognition

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3766730)