Binary vectors partially determined by linear equation systems
From MaRDI portal
Publication:1363682
DOI10.1016/S0012-365X(96)00068-4zbMath0877.15004OpenAlexW2049158912MaRDI QIDQ1363682
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
Matrices of integers (15B36) Vector spaces, linear dependence, rank, lineability (15A03) Linear equations (linear algebraic aspects) (15A06)
Related Items (8)
On bounded additivity in discrete tomography ⋮ The discrete Radon transform and its approximate inversion via linear programming ⋮ Dynamic discrete tomography ⋮ On image reconstruction algorithms for binary electromagnetic geotomography ⋮ Solving nonograms by combining relaxations ⋮ 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 ⋮ Application of a discrete tomography algorithm to computerized tomography
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Zero-one matrices with zero trace
- The network flows approach for matrices with given row and column sums
- Matrices of zeros and ones with fixed row and column sum vectors
- Triangular (0,1)-matrices with prescribed row and column sums
- Sets uniquely determined by projections on axes. II: Discrete case
- Integral matrices with given row and column sums
- Parallel concepts in graph theory
- Characterisation of measurable plane sets which are reconstructable from their two projections
- Properties of a Class of (0,1)-Matrices Covering a given Matrix
- Uniqueness in Bounded Moment Problems
This page was built for publication: Binary vectors partially determined by linear equation systems
