Methods of solution and criteria of consistency of systems of linear Diophantine equations over the set of natural numbers

DOI10.1007/BF02835849zbMath0993.11014MaRDI QIDQ1570259

S. L. Kryvyi

Publication date: 5 December 2001

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

consistencyreviewsolving systems of linear Diophantine equations

Mathematics Subject Classification ID

Computer solution of Diophantine equations (11Y50) Linear Diophantine equations (11D04)

Related Items

Statement and solution of some problems on a mathematical safe, Algorithms for solving systems of linear Diophantine equations in residue rings, Investigating single-type structural elements of a component Petri net during component modeling and analysis of a complex system with parallelism, Combinatorial method for solving systems of linear constraints, Compositional analysis of Petri nets, Solution of a matrix problem on a mathematical safe for locks of the same kind. I

Cites Work

• Unnamed Item
• Unnamed Item
• A polynomial algorithm for solving systems of two linear diophantine equations
• Efficient solution of linear diophantine equations
• A fast method for finding the basis of non-negative solutions to a linear diophantine equation
• Automatic translation of FORTRAN programs to vector form
• Minimal solutions of linear diophantine systems : bounds and algorithms