Micciancio, Daniele; Walter, Michael 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). MSC: 68Q25 68R05 68W05 94A60 PDFBibTeX XMLCite \textit{D. Micciancio} and \textit{M. Walter}, in: 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). 276--294 (2015; Zbl 1372.68140) Full Text: DOI
Micciancio, Daniele; Voulgaris, Panagiotis A deterministic single exponential time algorithm for most lattice problems based on Voronoi cell computations. (English) Zbl 1275.68079 SIAM J. Comput. 42, No. 3, 1364-1391 (2013). MSC: 68Q25 11H06 PDFBibTeX XMLCite \textit{D. Micciancio} and \textit{P. Voulgaris}, SIAM J. Comput. 42, No. 3, 1364--1391 (2013; Zbl 1275.68079) Full Text: DOI
Micciancio, Daniele; Voulgaris, Panagiotis 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 68Q17 68U05 68W05 PDFBibTeX XMLCite \textit{D. Micciancio} and \textit{P. Voulgaris}, in: 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). 351--358 (2010; Zbl 1293.68172) Full Text: DOI
Krishnamoorthy, Bala; Pataki, Gábor Column basis reduction and decomposable knapsack problems. (English) Zbl 1176.90418 Discrete Optim. 6, No. 3, 242-270 (2009). MSC: 90C10 90C27 PDFBibTeX XMLCite \textit{B. Krishnamoorthy} and \textit{G. Pataki}, Discrete Optim. 6, No. 3, 242--270 (2009; Zbl 1176.90418) Full Text: DOI arXiv
Ajtai, Miklós; Kumar, Ravi; Sivakumar, D. 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). MSC: 68W20 11Y16 68Q25 68W25 94B40 PDFBibTeX XMLCite \textit{M. Ajtai} et al., in: 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. 601--610 (2001; Zbl 1323.68561) Full Text: DOI