参考文献

S. J. Chung , NP-Completeness of the linear complementarity problem, Journal of Optimization Theory and Applications 60 (3), 1989, pp. 393-399
H. Samelson, R. M. Thrall and O. Wesler, A Partition Theorem for Euclidean n-Space, Proceedings of the American Mathematical Society 9 (5), 1958, pp. 805-807
N. Megiddo, A Note on the Complexity of P-Matrix LCP and Computillg an Equilibrium, Technical report, IBM Almaden Research Center, San Jose, 1988