Conference paper
Performance measurement and data base design
Alfonso P. Cardenas, Larry F. Bowman, et al.
ACM Annual Conference 1975
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.
Alfonso P. Cardenas, Larry F. Bowman, et al.
ACM Annual Conference 1975
Lerong Cheng, Jinjun Xiong, et al.
ASP-DAC 2008
Hendrik F. Hamann
InterPACK 2013
Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)