scientific article; zbMATH DE number 8033

MaRDI QIDQ3970833zbMATH OpenFDO

Authors V. Sh. Darsaliya, N. I. Novikov, Kh. M. Rukhaya

Publication date 25 June 1992

zbMATH Keywords

algorithmBoolean matrixoptimal covering

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 1405679
• scientific article; zbMATH DE number 7310243
• Boolean matrices and their applications to covering reductions
• Boolean optimization algorithm on (0,1)-matrices
• The cover number of a matrix and its algorithmic applications
• Characteristic matrix of covering and its application to Boolean matrix decomposition
• Construction of irredundant coverings of a Boolean matrix
• scientific article; zbMATH DE number 4172391
• An exact algorithm for the maximal covering problem
• On complexity of Boolean matrix polynomials solving

Cited in

(3)

• Boolean matrices and their applications to covering reductions
• scientific article; zbMATH DE number 4172391 (Why is no real title available?)
• Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices

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