%0 Journal Article %1 journals/jcss/CaiN99 %A yi Cai, Jin %A Nerurkar, Ajay %D 1999 %J J. Comput. Syst. Sci. %K dblp %N 2 %P 221-239 %T Approximating the SVP to within a Factor (1+1/dimxi) Is NP-Hard under Randomized Reductions. %U http://dblp.uni-trier.de/db/journals/jcss/jcss59.html#CaiN99 %V 59

@article{journals/jcss/CaiN99, added-at = {2011-07-05T00:00:00.000+0200}, author = {yi Cai, Jin and Nerurkar, Ajay}, biburl = {https://puma.ub.uni-stuttgart.de/bibtex/20b01912f495c84a5900832d00ba4e8df/dblp}, ee = {http://dx.doi.org/10.1006/jcss.1999.1649}, interhash = {b9dd19e3585e796b3a9403d8e9764519}, intrahash = {0b01912f495c84a5900832d00ba4e8df}, journal = {J. Comput. Syst. Sci.}, keywords = {dblp}, number = 2, pages = {221-239}, timestamp = {2016-02-02T06:41:33.000+0100}, title = {Approximating the SVP to within a Factor (1+1/dimxi) Is NP-Hard under Randomized Reductions.}, url = {http://dblp.uni-trier.de/db/journals/jcss/jcss59.html#CaiN99}, volume = 59, year = 1999 }