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-YzbMATH Open1216.11035OpenAlexW2061854932MaRDI QIDQ2654969FDOQ2654969

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

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

zbMATH Keywords

linear Diophantine equationbasis of a solution setTSS method

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

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

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)