Fast Methods for Solving Linear Diophantine Equations

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 1993

Autores

Miguel Filgueiras (Autor) Outra; Ana Paula Tomás (Autor) FCUP

Ata de Conferência Internacional

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

Páginas: 297-306

Indexação

ISI Web of Knowledge

Scopus - 6 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica