An algorithm for constructing the basis of the solution set for systems of linear Diophantine equations over the ring of integers

DOI10.1007/S10559-009-9160-YMaRDI QIDQ2654969zbMATH OpenOpenAlexFDO

Authors S. L. Kryvyi

Publication date 22 January 2010

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

Full work available at URL https://doi.org/10.1007/s10559-009-9160-y

zbMATH Keywords

basis of a solution setlinear Diophantine equationTSS method

Mathematics Subject Classification ID

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

Recommendations

• Solution algorithms for systems of linear equations over residue rings
• Algorithms for solving systems of linear Diophantine equations in residue rings
• Algorithms for solving systems of linear Diophantine equations in integer domains
• scientific article; zbMATH DE number 1090094
• scientific article; zbMATH DE number 176134

Cites work

• A fast method for finding the basis of non-negative solutions to a linear diophantine equation
• A polynomial algorithm for solving systems of two linear diophantine equations
• Algorithms for solving systems of linear Diophantine equations in integer domains
• Automatic translation of FORTRAN programs to vector form
• Avoiding slack variables in the solving of linear diophantine equations and inequations
• Efficient solution of linear diophantine equations
• Solution of the safe problem on (0,1)-matrices

Cited in

(10)

• Combinatorial method for solving systems of linear constraints
• Algorithms for solving systems of linear Diophantine equations in integer domains
• Algorithms for solving linear equations over associative rings with unit element
• Solution algorithms for systems of linear equations over residue rings
• Solving linear systems of equations over integers with Gröbner bases
• Mathematical Foundations of Computer Science 2005
• Algorithms for constructing minimal generating set of solutions for systems of linear equations
• Algorithms for solving linear constraints over the ring of integers
• A polynomial algorithm for solving systems of two linear diophantine equations
• Algorithms for solving systems of linear Diophantine equations in residue rings

This page was built for publication: An algorithm for constructing the basis of the solution set for systems of linear Diophantine equations over the ring of integers

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