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. KW - Zahlentheorie KW - Gitter KW - Approximation KW - number theorie KW - lattices KW - approximation KW - FHD Y1 - 2010 UR - https://opus4.kobv.de/opus4-hs-duesseldorf/frontdoor/index/index/docId/381 UR - https://nbn-resolving.org/urn:nbn:de:hbz:due62-opus-6128 CY - Düsseldorf ER -