×

Found 5 Documents (Results 1–5)

Fast lattice point enumeration with minimal overhead. (English) Zbl 1372.68140

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 276-294 (2015).
PDFBibTeX XMLCite
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

A sieve algorithm for the shortest lattice vector problem. (English) Zbl 1323.68561

Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6–8, 2001. New York, NY: ACM Press (ISBN 1-581-13349-9). 601-610 (2001).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Year of Publication

all top 3

Main Field

Software