An Algorithm for Solving Systems of Linear Diophantine Equations in Naturals

Abstract. A new algorithm for finding the minimal solutions of systems of linear Diophantine equations has recently been published. In its description the emphasis was put on the mathematical aspects of the algorithm. In complement to that, in this paper another presentation of the algorithm is given which may be of use for anyone wanting to implement it.

• Type: Conference
• Year: 1997
• Where: EPIA
• Authors: Ana Paula Tomás, Miguel Filgueiras
• Keywords: Artificial Intelligence, EPIA 1997, Linear Diophantine Equations, Mathematical Aspects, Minimal Solutions