×

An average-case analysis of the Gaussian algorithm for lattice reduction. (English) Zbl 0921.11072

This paper is an enlargement of an earlier one [H. Daudé, P. Flajolet and B. Vallée, in ANTS-I, Lect. Notes Comput. Sci. 877, 144-158 (1994; Zbl 0841.11063)]. The main differences are that Ruelle-Mayer operators are treated in detail, and proofs are given of theorems merely stated in the earlier paper.
Reviewer: H.J.Godwin (Egham)

MSC:

11Y16 Number-theoretic algorithms; complexity
68Q25 Analysis of algorithms and problem complexity
11H50 Minima of forms
11H55 Quadratic forms (reduction theory, extreme forms, etc.)

Citations:

Zbl 0841.11063
PDFBibTeX XMLCite
Full Text: DOI