On the Complexity of Computing Short Linearly Independent Vectors and Short Bases in a Lattice.

Johannes Blmer, Jean-Pierre Seifert

Browse the full STOC paper archive.