×

zbMATH — the first resource for mathematics

A deterministic single exponential time algorithm for most lattice problems based on Voronoi cell computations. (English) Zbl 1293.68172
Proceedings of the 42nd annual ACM symposium on theory of computing, STOC ’10. Cambridge, MA, USA, June 5–8, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-817-9). 351-358 (2010).

MSC:
68Q25 Analysis of algorithms and problem complexity
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68W05 Nonnumerical algorithms
PDF BibTeX XML Cite
Full Text: DOI