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

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

Autores

Tomás, AP (Autor) FCUP; Filgueiras, M (Autor) Outra

Ata de Conferência Internacional

Título: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Páginas: 269-283

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

2 June 1997 through 5 June 1997

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 4 Citações

Outras Informações

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

Idioma: Inglês

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

Nº de páginas: 15