Miklós Ajtai
The worst-case behavior of schnorr’s algorithm approximating the shortest nonzero vector in a lattice
STOC, 2003.
@inproceedings{STOC-2003-Ajtai,
	author        = "Miklós Ajtai",
	booktitle     = "{Proceedings of the 35th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/780542.780602",
	isbn          = "1-58113-674-9",
	pages         = "396--406",
	publisher     = "{ACM}",
	title         = "{The worst-case behavior of schnorr’s algorithm approximating the shortest nonzero vector in a lattice}",
	year          = 2003,
}











