The two-row constraints realization problem

DOI10.1016/0898-1221(87)90150-7zbMATH Open0633.68067OpenAlexW1983512444MaRDI QIDQ1096396FDOQ1096396

Authors: S. S. Al-Fedaghi 

Publication date: 1987

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(87)90150-7

Recommendations

• Enumeration of \((0,1,2)\)-matrices
• Enumeration of \((0,1)\)-matrices with constant row and column sums
• Design type problems motivated by database theory
• Joint realization of (0, 1) matrices revisited
• The class of matrices of zeros, ones, and twos with prescribed row and column sums

zbMATH Keywords

relational databasestwo-row constraints realization problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Information storage and retrieval of data (68P20) Graph theory (including graph drawing) in computer science (68R10) Discrete mathematics in relation to computer science (68R99)

Cites Work

• Title not available (Why is that?)

Cited In (1)

• Two-row and two-column mixed-integer presolve using hashing-based pairing methods

This page was built for publication: The two-row constraints realization problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1096396)