@inproceedings{3024, author = {{Blömer, Johannes and Seifert, Jean-Pierre}}, booktitle = {{Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99}}, isbn = {{1581130678}}, publisher = {{ACM Press}}, title = {{{On the complexity of computing short linearly independent vectors and short bases in a lattice}}}, doi = {{10.1145/301250.301441}}, year = {{1999}}, }