An efficient incremental algorithm for solving systems of linear diophantine equations (Q1333281)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 638570
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An efficient incremental algorithm for solving systems of linear diophantine equations |
scientific article; zbMATH DE number 638570 |
Statements
An efficient incremental algorithm for solving systems of linear diophantine equations (English)
0 references
2 April 1995
0 references
By generalization of an algorithm by Fortenbacher [\textit{M. Clausen} and \textit{A. Fortenbacher}, J. Symb. Comput. 8, 201-216 (1989; Zbl 0674.10011)] for solving one linear equation an efficient method for solving a system of linear diophantine equations is given. The paper contains proofs of termination, completeness, and correctness; it contains also comparisons with other algorithms.
0 references
systems of linear diophantine equations
0 references
algorithm
0 references
0.8582661151885986
0 references
0.8457936644554138
0 references
