scientific article; zbMATH DE number 139917

MaRDI QIDQ4028259zbMATH OpenFDO

Authors Jennifer K. Ryan

Publication date 28 March 1993

zbMATH Keywords

2-uniformIIS-hypergraphsinequalitiesirreducibility inconsistent subsystemssimple greedy algorithmtransversal

Mathematics Subject Classification ID

Hypergraphs (05C65)

Recommendations

• IIS-Hypergraphs
• On the maximum feasible subsystem problem, IISs and IIS-hypergraphs
• Finding the minimum weight IIS cover of an infeasible system of linear inequalities
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• scientific article; zbMATH DE number 2186837

Cited in

(6)

• The MIN PFS problem and piecewise linear model estimation
• Consistency, redundancy, and implied equalities in linear systems
• Finding the minimum weight IIS cover of an infeasible system of linear inequalities
• An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem
• On the maximum feasible subsystem problem, IISs and IIS-hypergraphs
• IIS-Hypergraphs

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