{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:24:45Z","timestamp":1747578285003},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1994,6,1]],"date-time":"1994-06-01T00:00:00Z","timestamp":770428800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[1994,6]]},"DOI":"10.1007\/bf01099266","type":"journal-article","created":{"date-parts":[[2005,2,5]],"date-time":"2005-02-05T05:33:29Z","timestamp":1107581609000},"page":"415-424","source":"Crossref","is-referenced-by-count":12,"title":["On the solution and complexity of a generalized linear complementarity problem"],"prefix":"10.1007","volume":"4","author":[{"given":"J. J.","family":"J\ufffddice","sequence":"first","affiliation":[]},{"given":"L. N.","family":"Vicente","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF00940344","volume":"60","author":"S. Chung","year":"1989","unstructured":"Chung, S. (1989), NP-Completeness of the linear complementarity problem,Journal of Optimization Theory and Applications 60, 393?399.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR2","volume-title":"The Linear Complementarity Problem","author":"R. Cottle","year":"1992","unstructured":"Cottle, R., Pang, J., and Stone, E. (1992),The Linear Complementarity Problem, Academic Press, Inc., New York."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0024-3795(89)90463-1","volume":"114\/115","author":"R. Cottle","year":"1989","unstructured":"Cottle, R., Pang, J. and Vankateswaran, V. (1989), Sufficient matrices and the linear complementarity problem,Linear Algebra and Its Applications 114\/115, 231?249.","journal-title":"Linear Algebra and Its Applications"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1016\/0305-0548(91)90002-9","volume":"18","author":"J. J\u00fadice","year":"1991","unstructured":"J\u00fadice, J. and Faustino, A. (1991), A computational analysis of LCP methods for bilinear and concave quadratic programming,Computers and Operations Research 18, 645?654.","journal-title":"Computers and Operations Research"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF00939332","volume":"57","author":"J. Judice","year":"1988","unstructured":"Judice, J. and Mitra, G. (1988), Reformulation of mathematical programming programs as linear complementarity problems and investigation of their solution methods,Journal of Optimization Theory and Applications 57, 123?149.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computation","author":"R. Karp","year":"1972","unstructured":"Karp, R. (1972), Reducibility among combinatorial problems, inComplexity of Computer Computation, ed. by Miller, R. and Thatcher, J., Plenum Press, New York, pp. 85?103."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF01594942","volume":"50","author":"M. Kojima","year":"1991","unstructured":"Kojima, M., Mizuno, S., and Yoshise, A. (1991), AnO(?nL) iteration potential reduction algorithm for linear complementarity problems,Mathematical Programming 50, 331?342.","journal-title":"Mathematical Programming"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF01580380","volume":"11","author":"H. Konno","year":"1976","unstructured":"Konno, H. (1976), Maximization of a convex quadratic function under linear constraints,Mathematical Programming 11, 117?127.","journal-title":"Mathematical Programming"},{"key":"CR9","volume-title":"Lecture Notes in Computer Science268","author":"P. Pardalos","year":"1987","unstructured":"Pardalos, P. and Rosen, J. (1987),Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Computer Science268, edited by G. Goos and J. Hartmanis, Springer Verlag, New York."},{"key":"CR10","unstructured":"Ye, Y. (1989), A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem, The University of Iowa, Working Paper Series No. 90-10."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0024-3795(91)90264-W","volume":"152","author":"Y. Ye","year":"1991","unstructured":"Ye, Y. and Pardalos, P. (1991), A class of linear complementarity problems solvable in polynomial time,Linear Algebra and Its Applications 152, 3?17.","journal-title":"Linear Algebra and Its Applications"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01099266.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01099266\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01099266","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T09:07:29Z","timestamp":1556701649000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01099266"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,6]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1994,6]]}},"alternative-id":["BF01099266"],"URL":"https:\/\/doi.org\/10.1007\/bf01099266","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,6]]}}}