Binary vectors partially determined by linear equation systems
DOI10.1016/S0012-365X(96)00068-4zbMATH Open0877.15004OpenAlexW2049158912MaRDI QIDQ1363682FDOQ1363682
Ron Aharoni, Attila Kuba, Gabor T. Herman
Publication date: 10 December 1997
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(96)00068-4
reconstruction\((0,1)\)-matricessystem of inequalitiesFarkas' Lemmabinary vectorsbinary picturesfractional invarianceintegral invariance
Linear equations (linear algebraic aspects) (15A06) Matrices of integers (15B36) Vector spaces, linear dependence, rank, lineability (15A03)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sets uniquely determined by projections on axes. II: Discrete case
- Title not available (Why is that?)
- Title not available (Why is that?)
- Matrices of zeros and ones with fixed row and column sum vectors
- Parallel concepts in graph theory
- Zero-one matrices with zero trace
- Characterisation of measurable plane sets which are reconstructable from their two projections
- Integral matrices with given row and column sums
- Properties of a Class of (0,1)-Matrices Covering a given Matrix
- The network flows approach for matrices with given row and column sums
- Title not available (Why is that?)
- Triangular (0,1)-matrices with prescribed row and column sums
- Title not available (Why is that?)
- Uniqueness in Bounded Moment Problems
Cited In (8)
- On image reconstruction algorithms for binary electromagnetic geotomography
- Application of a discrete tomography algorithm to computerized tomography
- On bounded additivity in discrete tomography
- The discrete Radon transform and its approximate inversion via linear programming
- Automated estimation of the parameters of Gibbs priors to be used in binary tomography
- On the computational complexity of reconstructing lattice sets from their \(X\)-rays
- Solving nonograms by combining relaxations
- Dynamic discrete tomography
Recommendations
- Binary solutions to large systems of linear equations 👍 👎
- Binary solutions for overdetermined systems of linear equations 👍 👎
- Title not available (Why is that?) 👍 👎
- Solving Binary Linear Equation Systems over the Rationals and Binaries 👍 👎
- ON BINARY SOLUTIONS TO SYSTEMS OF EQUATIONS 👍 👎
- Projecting systems of linear inequalities with binary variables 👍 👎
- Partially approximate systems of linear algebraic equations 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: Binary vectors partially determined by linear equation systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363682)
