@article {PardVava91, title = {Quadratic programming with one negative eigenvalue is NP-hard}, journal = {Journal of Global Optimization}, volume = {1}, year = {1991}, pages = {15{\textendash}22}, author = {P. M. Pardalos and S. A. Vavasis} }