Solving linear Diophantine equations using the geometric structure of the solution space

• Type: Article in International Conference Proceedings Book
• Date: 1997

Authors

Tomás, AP (Author) FCUP; Filgueiras, M (Author) Other

Conference proceedings International

Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Pages: 269-283

8th International Conference on Rewriting Techniques and Applications, RTA 1997

2 June 1997 through 5 June 1997

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 4 Citations

Other information

Authenticus ID: P-00G-XAH

DOI: 10.1007/3-540-62950-5_77

Abstract (EN): 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. © Springer-Verlag Berlin Heidelberg 1997.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 15