Sciweavers

RTA
1997
Springer

Solving Linear Diophantine Equations Using the Geometric Structure of the Solution Space

14 years 3 months ago
Solving Linear Diophantine Equations Using the Geometric Structure of the Solution Space
In the development of algorithms for finding the minimal solutions of systems of linear Diophantine equations, little use has been made (to our knowledge) of the results by Stanley using the geometric properties of the solution space. Building upon these results, we present a new algorithm, and we suggest the use of geometric properties of the solution space in finding bounds for searching solutions and in having a qualitative evaluation of the difficulty in solving a given system.
Ana Paula Tomás, Miguel Filgueiras
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1997
Where RTA
Authors Ana Paula Tomás, Miguel Filgueiras
Comments (0)