Fast Methods for Solving Linear Diophantine Equations

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

Authors

Miguel Filgueiras (Author) Other; Ana Paula Tomás (Author) FCUP

Conference proceedings International

Title: Progress in Artificial Intelligence, 6th Portuguese Conference on Artificial Intelligence, EPIA '93, Porto, Portugal, October 6-8, 1993, Proceedings

Pages: 297-306

Indexing

ISI Web of Knowledge

Scopus - 6 Citations

Other information

Authenticus ID: P-008-M09

DOI: 10.1007/3-540-57287-2_55

Abstract (EN): We present some recent results from our research on methods for finding the minimal solutions to linear Diophantine equations over the naturals. We give an overview of a family of methods we developed and describe two of them, called Slopes algorithm and Rectangles algorithm. From empirical evidence obtained by directly comparing our methods with others, and which is partly presented here, we are convinced that ours are the fastest known to date when the equation coefficients are not too small (ie., greater than 2 or 3). © Springer-Verlag Berlin Heidelberg 1993.

Language: English

Type (Professor's evaluation): Scientific