An analysis of the reduction algorithms for binary quadratic forms. (English) Zbl 0948.11051

Engel, P. (ed.) et al., Voronoï’s impact on modern science. Book I. Transl. from the Ukrainian. Kyiv: Institute of Mathematics. Proc. Inst. Math. Natl. Acad. Sci. Ukr., Math. Appl. 21(1), 99-107 (1998).
Summary: It is proved that the classical reduction algorithms for integral binary quadratic forms have quadratic running time.
For the entire collection see [Zbl 0928.00008].


11Y16 Number-theoretic algorithms; complexity
11E16 General binary quadratic forms