
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
31st Annual Symposium on Foundations of Computer Science (FOCS 1990)
St. Louis, MO, USA
October 22October 24
ISBN: 081862082X
ASCII Text  x  
B. Vallee, P. Flajolet, "The lattice reduction algorithm of Gauss: an average case analysis," 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, pp. 830839 vol.2, 31st Annual Symposium on Foundations of Computer Science (FOCS 1990), 1990.  
BibTex  x  
@article{ 10.1109/FSCS.1990.89606, author = {B. Vallee and P. Flajolet}, title = {The lattice reduction algorithm of Gauss: an average case analysis}, journal ={2013 IEEE 54th Annual Symposium on Foundations of Computer Science}, volume = {0}, year = {1990}, isbn = {081862082X}, pages = {830839 vol.2}, doi = {http://doi.ieeecomputersociety.org/10.1109/FSCS.1990.89606}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  CONF JO  2013 IEEE 54th Annual Symposium on Foundations of Computer Science TI  The lattice reduction algorithm of Gauss: an average case analysis SN  081862082X SP830 EP839 vol.2 A1  B. Vallee, A1  P. Flajolet, PY  1990 KW  linear fractional transformations KW  average case analysis KW  lattice reduction algorithm KW  Gauss KW  averagecase complexity KW  continued fractions VL  0 JA  2013 IEEE 54th Annual Symposium on Foundations of Computer Science ER   
The lattice reduction algorithm of Gauss is shown to have an averagecase complexity that is asymptotic to a constant. The analysis makes use of elementary properties of continued fractions and of linear fractional transformations.
Index Terms:
linear fractional transformations, average case analysis, lattice reduction algorithm, Gauss, averagecase complexity, continued fractions
Citation:
B. Vallee, P. Flajolet, "The lattice reduction algorithm of Gauss: an average case analysis," focs, pp.830839 vol.2, 31st Annual Symposium on Foundations of Computer Science (FOCS 1990), 1990
Usage of this product signifies your acceptance of the Terms of Use.