Joel L. Wolf, Mark S. Squillante, et al.
IEEE Transactions on Knowledge and Data Engineering
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.
Joel L. Wolf, Mark S. Squillante, et al.
IEEE Transactions on Knowledge and Data Engineering
Gal Badishi, Idit Keidar, et al.
IEEE TDSC
Sabine Deligne, Ellen Eide, et al.
INTERSPEECH - Eurospeech 2001
Limin Hu
IEEE/ACM Transactions on Networking