{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T20:46:19Z","timestamp":1768077979236,"version":"3.49.0"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1979,12,1]],"date-time":"1979-12-01T00:00:00Z","timestamp":312854400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1979,12]]},"DOI":"10.1007\/bf01588254","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T12:20:45Z","timestamp":1114690845000},"page":"335-344","source":"Crossref","is-referenced-by-count":56,"title":["Computational complexity of LCPs associated with positive definite symmetric matrices"],"prefix":"10.1007","volume":"17","author":[{"given":"Yahya","family":"Fathi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0024-3795(68)90052-9","volume":"1","author":"R.W. Cottle","year":"1968","unstructured":"R.W. Cottle and G.B. Dantzig, \u201cComplementary pivot theory of mathematical programming\u201d,Linear Algebra and Its Applications 1 (1968) 103\u2013125.","journal-title":"Linear Algebra and Its Applications"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1007\/BF01584990","volume":"3","author":"R.W. Cottle","year":"1972","unstructured":"R.W. Cottle, \u201cMonotone solutions of the parametric linear complementarity problem\u201d,Mathematical Programming 3 (1972) 210\u2013224.","journal-title":"Mathematical Programming"},{"key":"CR3","volume-title":"Inequalities III","author":"V. Klee","year":"1976","unstructured":"V. Klee and G.L. Minty, \u201cHow good is the simplex algorithm\u201d, in: O. Shisha, ed.,Inequalities III (Academic Press, New York, 1976)."},{"key":"CR4","volume-title":"Direct algorithms for complementarity problems","author":"M.M. Kostreva","year":"1976","unstructured":"M.M. Kostreva, \u201cDirect algorithms for complementarity problems\u201d, Dissertation, Rennselaer Polytechnic Institute (Troy, New York, 1976)."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1287\/mnsc.11.7.681","volume":"4","author":"C.E. Lemke","year":"1965","unstructured":"C.E. Lemke, \u201cBimatrix equilibrium points and mathematical programming\u201d,Management Science 4 (1965) 681\u2013689.","journal-title":"Management Science"},{"key":"CR6","volume-title":"Linear and combinatorial programming","author":"K.G. Murty","year":"1976","unstructured":"K.G. Murty,Linear and combinatorial programming (Wiley, New York, 1976)."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BFb0120782","volume":"7","author":"K.G. Murty","year":"1978","unstructured":"K.G. Murty, \u201cComputational complexity of complementary pivot methods\u201d,Mathematical Programming Study 7 (1978) 61\u201373.","journal-title":"Mathematical Programming Study"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0024-3795(72)90019-5","volume":"5","author":"K.G. Murty","year":"1972","unstructured":"K.G. Murty, \u201cOn the number of solutions of the complementarity problems and spanning properties of complementary cones\u201d,Linear Algebra and Its Applications 5 (1972) 65\u2013108.","journal-title":"Linear Algebra and Its Applications"},{"key":"CR9","unstructured":"K.G. Murty, \u201cOn the parametric complementarity problem\u201d,Summer conference notes (The University of Michigan, 1971)."},{"key":"CR10","first-page":"263","volume":"7","author":"K.G. Murty","year":"1970","unstructured":"K.G. Murty, \u201cNote on a Bard-type scheme for solving the complementarity problem\u201d,Opsearch 7 (1970) 263\u2013268.","journal-title":"Opsearch"},{"issue":"3","key":"CR11","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1137\/0120041","volume":"20","author":"K.G. Murty","year":"1971","unstructured":"K.G. Murty, \u201cOn a characterization ofP-matrices\u201d,SIAM Journal on Applied Mathematics 20 (3) (1971) 378\u2013384.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"CR12","first-page":"47","volume":"23","author":"R. Saigal","year":"1972","unstructured":"R. Saigal, \u201cOn the class of complementary cones and Lemke's algorithm\u201d,SIAM Journal on Applied Mathematics 23 (1972) 47\u201360.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1287\/moor.3.4.322","volume":"3","author":"A.C. Stickney","year":"1978","unstructured":"A.C. Stickney and L.T. Watson, \u201cDigraph models of Bard-type algorithms for the linear complementarity problem\u201d,Mathematics of Operations Research 3 (1978) 322\u2013333.","journal-title":"Mathematics of Operations Research"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01588254.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01588254\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01588254","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:31:49Z","timestamp":1556897509000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01588254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979,12]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1979,12]]}},"alternative-id":["BF01588254"],"URL":"https:\/\/doi.org\/10.1007\/bf01588254","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1979,12]]}}}