The Euclidean algorithm in dimension n

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The Euclidean algorithm in dimension n

Full text

Pdf (287 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 1996 international symposium on Symbolic and algebraic computation table of contents

Zurich, Switzerland

Pages: 40 - 42

Year of Publication: 1996

ISBN:0-89791-796-0

Author

Loïc Pottier

Projet SAFIR, (Université de Nice-Sophia Antipolis, INRIA, C. N. R. S), 2004 route des Lucioles, Sophia Antipolis, 06565 Valbonne CEDEX, France

Sponsors

SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation
SIGNUM: ACM Special Interest Group on Numerical Mathematics

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 8, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/236869.236894 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	CONTEJEAN~ E. AND DEVrE, H. Solving systems of hnear diophantinc cquatzons. In UNIF'89~ Lambrecht, RFA, 1990.
	2	DOMENJOUD, E. Outds pour la Ddduction A utomatique dans les Thdories A ssociatives- Commutatives. PhD thesis, Universit~ de Nancy I, 1991.
	3	FLAJoLET, P., DAUDI~, H., AND VALLI~E, B. An average-case analysis of the Gaussian algorithm for lattice reduction. Research report 2798, IN- RIA, feb. 1996.
	4	LACHAUD, G. Poty~dre d'Arnol'd et voile d'un c6n~ s~mpliczal: analogues du th~or~me de Lagrange. Comptes rendus de l'Acad~mie des Sciences de Paris, t.317, S~rie I, p. 711-716 1993.
	5	KANNAN, R., AND BACHEM, A. Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. SIAM J. Comp. 8 (1979), 499-507
	6	POTTIER, L. Grb'bner bases of toric zdeals. Rapport de recherche 2224, INRIA, March 1994.
	7	Alexandeer Schrijver, Theory of linear and integer programming, John Wiley & Sons, Inc., New York, NY, 1986
	8	TESSIER, B. Varidtds toriques et polytopes. S~minaire Bourbaki exp. 565 (nov. 80) Lect. Notes in Math. 901, 1981, 71-84.