scientific article; zbMATH DE number 3877103

MaRDI QIDQ3342375zbMATH OpenFDO

Authors Vladimir N. Trishin, Yu. A. Zuev

Publication date 1984

zbMATH Keywords

linear Boolean programminglinear inequalitiesmonotone Boolean functions

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Linear programming (90C05) Boolean programming (90C09)

Recommendations

• On the connection between linear inequalities and monotonic boolean functions
• On the nonlinearity of monotone Boolean functions
• Representations of monotone Boolean functions by linear programs
• Representations of monotone Boolean functions by linear programs
• Monotonic Boolean functions and incompatible systems of inequalities
• scientific article; zbMATH DE number 3931082
• scientific article; zbMATH DE number 4196314
• Boolean trends in linear inequalities
• Monotone Boolean formulas can approximate monotone linear threshold functions
• Monotone linear relations: maximality and Fitzpatrick functions

Cited in

(7)

• Linear transformations of monotone functions on the discrete cube
• A linear expected-time algorithm for deriving all logical conclusions implied by a set of boolean inequalities
• scientific article; zbMATH DE number 4045649 (Why is no real title available?)
• Estimating the efficiency of threshold representations of Boolean functions
• Boolean trends in linear inequalities
• Representations of monotone Boolean functions by linear programs
• Representations of monotone Boolean functions by linear programs

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