EMSSP and its lattice reduction analysis
Xiao Guo-zhen · Jounal of Xidian University · 2000
The SSP (subset su m problem) is extended to the EMSSP (extended modular subset sum problem), and i ts lattice basis reduction analysis is presneted. It is proved that almost all E MSSPs of density d 0 488… can be solved in polynomial time if it coul d invoke a polynomial time algorithm for finding the shortest non-zero vector i n a lattice.