Incremental Algorithms for Lattice Problems
数论
2007-05-23 v1
摘要
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.
引用
@article{arxiv.math/0604320,
title = {Incremental Algorithms for Lattice Problems},
author = {Boris Hemkemeier and Frank Vallentin},
journal= {arXiv preprint arXiv:math/0604320},
year = {2007}
}
备注
5 pages