TY - RPRT A1 - Thiel, Christoph T1 - Constructing lattice bases by means of approximations N2 - The construction of a basis of a certain lattice of interest is a basic tool in many fields of algorithmic number theory. All too often we can not compute with the original lattices because of irrational numbers involved but have to work with approximations of them. While helpful bounds were shown about the reduction of lattice bases in cite{buchmann94reducing}, here we introduce the notion of a $(epsilon,delta)$-constructable basis of a lattice and determine the precision of vectors that is necessary to extend a set to a $(epsilon,delta)$-constructable basis. T2 - Constructing lattice bases by means of approximations KW - Zahlentheorie KW - Gitter KW - Approximation KW - number theorie KW - lattices KW - approximation KW - FHD Y1 - 2009 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:hbz:due62-opus-6128 CY - Düsseldorf ER -