Preeti Malakar, Thomas George, et al.
SC 2012
The problem of deciding whether a given rotational lattice L has a vector of length less than some given value r is shown to be NP-hard. This problem is even under the premise that L has exactly zero or one vector of length less than r. The premise is also under randomized conditions.
Preeti Malakar, Thomas George, et al.
SC 2012
Fan Zhang, Junwei Cao, et al.
IEEE TETC
Beomseok Nam, Henrique Andrade, et al.
ACM/IEEE SC 2006
Yun Mao, Hani Jamjoom, et al.
CoNEXT 2006