Estimate of the number of members in the minimal committee of a system of linear inequalities

zbMath0944.90050MaRDI QIDQ1569404

Mikhail Yu. Khachay

Publication date: 4 July 2000

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

linear inequalitieshypergraph of maximal consistent subsystemsminimal committee

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (1)

Dichotomy Algorithms in the Multi-class Problem of Pattern Recognition

This page was built for publication: Estimate of the number of members in the minimal committee of a system of linear inequalities