๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A generalized euclidean procedure for integer linear programs

โœ Scribed by Tyronza R. Richmond; Arunachalam Ravindran


Publisher
John Wiley and Sons
Year
1974
Tongue
English
Weight
813 KB
Volume
21
Category
Article
ISSN
0894-069X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Fast Euclidean Algorithm for Gaussian
โœ George E. Collins ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 187 KB

A new version of the Euclidean algorithm is developed for computing the greatest common divisor of two Gaussian integers. It uses approximation to obtain a sequence of remainders of decreasing absolute values. The algorithm is compared with the new (1+i)ary algorithm of Weilert and found to be somew