Binary vectors partially determined by linear equation systems

DOI10.1016/S0012-365X(96)00068-4MaRDI QIDQ1363682zbMATH OpenOpenAlexFDO

Authors Ron Aharoni, Gabor T. Herman, Attila Kuba

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

zbMATH Keywords

reconstruction\((0,1)\)-matricessystem of inequalitiesFarkas' Lemmabinary vectorsbinary picturesfractional invarianceintegral invariance

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Matrices of integers (15B36) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• Binary solutions to large systems of linear equations
• Binary solutions for overdetermined systems of linear equations
• scientific article; zbMATH DE number 411266
• 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
• scientific article; zbMATH DE number 766293

Cites work

• scientific article; zbMATH DE number 4172993 (Why is no real title available?)
• scientific article; zbMATH DE number 3856876 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 809139 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• Characterisation of measurable plane sets which are reconstructable from their two projections
• Integral matrices with given row and column sums
• Matrices of zeros and ones with fixed row and column sum vectors
• Parallel concepts in graph theory
• Properties of a Class of (0,1)-Matrices Covering a given Matrix
• Sets uniquely determined by projections on axes. II: Discrete case
• The network flows approach for matrices with given row and column sums
• Triangular (0,1)-matrices with prescribed row and column sums
• Uniqueness in Bounded Moment Problems
• Zero-one matrices with zero trace

Cited in

(8)

• On image reconstruction algorithms for binary electromagnetic geotomography
• The discrete Radon transform and its approximate inversion via linear programming
• Dynamic discrete tomography
• On the computational complexity of reconstructing lattice sets from their \(X\)-rays
• Application of a discrete tomography algorithm to computerized tomography
• Solving nonograms by combining relaxations
• Automated estimation of the parameters of Gibbs priors to be used in binary tomography
• On bounded additivity in discrete tomography

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)