Simultaneous reduction of a lattice basis and its reciprocal basis

descriptionPublicationkeyboard_double_arrow_right Article 01 Sep 1993 English Publisher:Springer Science and Business Media LLCJournal:Combinatorica, volume 13, pages 363-376 (issn: 0209-9683, eissn: 1439-6912,

Copyright policy )

Authors: Martin Seysen;

doi: 10.1007/bf01202355

Simultaneous reduction of a lattice basis and its reciprocal basis

- Summary
- Subjects
- Metrics

Abstract

Improved methods for a simultaneous reduction of the basis of a lattice and the basis of its reciprocal lattice are developed. One application is the computation of shortest vectors in lattices.

Keywords

computation of shortest vectors, lattice basis reduction, reciprocal lattice, Quadratic forms (reduction theory, extreme forms, etc.)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	84
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average