Incremental Algorithms for Lattice Problems
| dc.creator | Hemkemeier, Boris | |
| dc.creator | Vallentin, Frank | |
| dc.date | 2006-04-13 | |
| dc.date.accessioned | 2026-07-07T07:10:54Z | |
| dc.date.available | 2026-07-07T07:10:54Z | |
| dc.description | In this short note we give incremental algorithms for the following lattice problems: finding a basis of a lattice, computing the successive minima, and determining the orthogonal decomposition. We prove an upper bound for the number of update steps for every insertion order. For the determination of the orthogonal decomposition we efficiently implement an argument due to Kneser. | |
| dc.description | 5 pages | |
| dc.identifier | https://arxiv.org/abs/math/0604320 | |
| dc.identifier | http://arxiv.org/abs/math/0604320 | |
| dc.identifier | Revision 01 of ECCC (Electronic Colloquium on Computational Complexity) Report TR98-052, 2006 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/111566 | |
| dc.subject | Number Theory | |
| dc.title | Incremental Algorithms for Lattice Problems | |
| dc.type | text |