scientific article; zbMATH DE number 5158920

zbMATH Open1126.90398MaRDI QIDQ3440943FDOQ3440943

Authors: M. Yu. Khachaĭ 

Publication date: 29 May 2007

Title of this publication is not available (Why is that?)

Recommendations

• On the computational complexity of the minimum committee problem
• On the calculation and approximation complexity of the minimal affine separating committee problem
• scientific article; zbMATH DE number 5598224
• Committees of systems of linear inequalities
• On the hardness of approximating minimization problems

zbMATH Keywords

estimateapproximate complexityminimal committee problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cited In (1)

• On the computational complexity of the minimum committee problem

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 Q3440943)