@article{Chou&Collins:1982, key = "Chou and Collins 1982", author = "T.-W. Chou and G. E. Collins", title = "Algorithms for the solution of systems of linear {Diophantine} equations", journal = SIAMJC, volume = 11, year = 1982, pages = "687-708"} @article{Morito&Salkin:1980, key = "Morito and Salkin 1980", author = "S. Morito and H. M. Salkin", title = "Using the {Blankinship} algorithm to find the general solution of a linear {Diophantine} equation", journal = AI, volume = 13, year = 1980, pages = "379-382"} @article{Kertzner:1981, key = "Kertzner 1981", author = "S. Kertzner", title = "The linear {Diophantine} equation", journal = AMM, volume = 88, year = 1981, pages = "200-203"} @article{Levit:1956, key = "Levit 1956", author = "R. J. Levit", title = "A minimum solution of a {Diophantine} equation", journal = AMM, volume = 63, year = 1956, pages = "646-651"} @article{Bond:1967, key = "J. Bond 1967", author = "J. Bond", title = "Calculating the general solution of a linear {Diophantine} equation", journal = AMM, volume = 74, year = 1967, pages = "955-957"} @article{Iliopoulos:1989a, key = "Iliopoulos 1989a", author = "C. S. Iliopoulos", title = "Worst-case complexity bounds on algorithms for computing the canonical structure of finite {Abelian} groups and the {Hermite} and {Smith} normal forms of an integer matrix", journal = SIAMJC, volume = 18, year = 1989, pages = "658-669"} @article{Iliopoulos:1989b, key = "Iliopoulos 1989b", author = "C. S. Iliopoulos", title = "Worst-case complexity bounds on algorithms for computing the canonical structure of infinite {Abelian} groups and solving systems of linear {Diophantine} equations", journal = SIAMJC, volume = 18, year = 1989, pages = "670-678"} @incollection{Frumkin:1977, key = "Frumkin 1977", author = "M. A. Frumkin", title = "Polynomial time algorithms in the theory of linear {Diophantine} equations", booktitle = "Fundamentals of Computation Theory", year = 1977, editor = "M. {Karpi\'nski}", pages = "386-392", publisher = SV} @article{Morito&Salkin:1979, key = "Morito and Salkin 1979", author = "S. Morito and H. M. Salkin", title = "Finding the general solution of a linear {Diophantine} equation", journal = FQ, volume = 17, year = 1979, pages = "361-368"} @article{Bareiss:1972, key = "Bareiss 1972", author = "E. H. Bareiss", title = "Computational solutions of matrix problems over an integral domain", journal = "J. Inst. Math. Appl.", volume = 10, year = 1972, pages = "68-104"} @article{Clausen&Fortenbacher:1989, key = "Clausen and Fortenbacher 1989", author = "M. Clausen and A. Fortenbacher", title = "Efficient solution of linear {Diophantine} equations", journal = JSC, volume = 8, year = 1989, pages = "201-216"} @article{Lankford:1989, key = "Lankford 1989", author = "D. Lankford", title = "Non-negative integer basis algorithms for linear equations with integer coefficients", journal = JAR, volume = 5, year = 1989, pages = "25-35"} @article{Domich&Kannan&Trotter:1987, key = "Domich, Kannan, and Trotter 1987", author = "P. D. Domich and R. Kannan and Trotter, Jr., L. E.", title = "Hermite normal form computation using modulo determinant arithmetic", journal = MOR, volume = 12, year = 1987, pages = "50-59"} @article{Huet:1978, key = "Huet 1978", author = "G. Huet", title = "An algorithm to generate the basis of solutions to homogeneous linear {Diophantine} equations", journal = IPL, volume = 7, year = 1978, pages = "144-147"} @article{Hafner&McCurley:1991, key = "Hafner and McCurley 1991", author = "J. L. Hafner and K. S. McCurley", title = "Asymptotically fast triangularization of matrices over rings", journal = SIAMJC, volume = 20, year = 1991, pages = "1068-1083"} @incollection{Siebert-Roch:1989, key = "Siebert-Roch 1989", author = "F. Siebert-Roch", title = "Solving linear diophantine equation in parallel", booktitle = "Computer Algebra and Parallelism", editor = "{Della Dora}, J. and J. Fitch", publisher = AP, year = 1989, pages = "207-222"} @article{Ward:1951, key = "Ward 1951", author = "M. Ward", title = "A class of soluble {Diophantine} equations", journal = PNAS, volume = 37, year = 1951, pages = "113-114"} @incollection{Domenjoud:1991, key = "Domenjoud 1991", author = "E. Domenjoud", title = "Solving systems of linear diophantine equations: an algebraic approach", booktitle = MFCS91, publisher = SV, year = 1991, volume = 520, editor = "A. Tarlecki", pages = "141-150"}