{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:25:00Z","timestamp":1762521900702,"version":"3.37.3"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,3,28]],"date-time":"2016-03-28T00:00:00Z","timestamp":1459123200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,3,28]],"date-time":"2016-03-28T00:00:00Z","timestamp":1459123200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000084","name":"Directorate for Engineering","doi-asserted-by":"publisher","award":["CMMI 1402052"],"award-info":[{"award-number":["CMMI 1402052"]}],"id":[{"id":"10.13039\/100000084","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000084","name":"Directorate for Engineering","doi-asserted-by":"publisher","award":["CMMI-0969600"],"award-info":[{"award-number":["CMMI-0969600"]}],"id":[{"id":"10.13039\/100000084","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s10107-016-0996-4","type":"journal-article","created":{"date-parts":[[2016,3,28]],"date-time":"2016-03-28T03:40:36Z","timestamp":1459136436000},"page":"477-493","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Some LCPs solvable in strongly polynomial time with Lemke\u2019s algorithm"],"prefix":"10.1007","volume":"160","author":[{"given":"Ilan","family":"Adler","sequence":"first","affiliation":[]},{"given":"Richard W.","family":"Cottle","sequence":"additional","affiliation":[]},{"given":"Jong-Shi","family":"Pang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,28]]},"reference":[{"key":"996_CR1","first-page":"263","volume":"7","author":"R Chandrasekaran","year":"1970","unstructured":"Chandrasekaran, R.: A special case of the complementary pivot problem. Opsearch 7, 263\u2013268 (1970)","journal-title":"Opsearch"},{"key":"996_CR2","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0167-6377(87)90036-8","volume":"6","author":"R Chandrasekaran","year":"1987","unstructured":"Chandrasekaran, R., Kabadi, S.N.: Strongly polynomial algorithm for a class of combinatorial LCPs. Op. Res. Lett. 6, 91\u201392 (1987)","journal-title":"Op. Res. Lett."},{"key":"996_CR3","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s10107-005-0671-7","volume":"107","author":"TH Chu","year":"2006","unstructured":"Chu, T.H.: A class of polynomially solvable linear complementarity problems. Math. Progr. 107, 461\u2013470 (2006)","journal-title":"Math. Progr."},{"key":"996_CR4","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/BF00940344","volume":"60","author":"SJ Chung","year":"1989","unstructured":"Chung, S.J.: NP-completeness of the linear complementarity problem. J. Optim. Theory Appl. 60, 393\u2013399 (1989)","journal-title":"J. Optim. Theory Appl."},{"key":"996_CR5","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/0166-218X(80)90001-3","volume":"2","author":"RW Cottle","year":"1980","unstructured":"Cottle, R.W.: Observations on a class of nasty linear complementarity problems. Discret. Appl. Math. 2, 89\u2013111 (1980)","journal-title":"Discret. Appl. Math."},{"key":"996_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0024-3795(68)90052-9","volume":"1","author":"RW Cottle","year":"1968","unstructured":"Cottle, R.W., Dantzig, G.B.: Complementary pivot theory of mathematical programming. Linear Algebra Appl. 1, 103\u2013125 (1968)","journal-title":"Linear Algebra Appl."},{"key":"996_CR7","unstructured":"Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, Boston, 1992. [See the revised edition in the Classics in Applied Mathematics series, Philadelphia: SIAM, 2009.]"},{"key":"996_CR8","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BF02591945","volume":"27","author":"RW Cottle","year":"1983","unstructured":"Cottle, R.W., Stone, R.E.: On the uniqueness of solutions to linear complementarity problems. Math. Progr. 27, 191\u2013213 (1983)","journal-title":"Math. Progr."},{"key":"996_CR9","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1287\/mnsc.17.9.612","volume":"17","author":"BC Eaves","year":"1971","unstructured":"Eaves, B.C.: The linear complementarity problem. Manag. Sci. 17, 612\u2013634 (1971)","journal-title":"Manag. Sci."},{"key":"996_CR10","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/BF01588254","volume":"17","author":"Y Fathi","year":"1979","unstructured":"Fathi, Y.: Computational complexity of LCPs associated with positive definite symmetric matrices. Math. Progr. 17, 335\u2013344 (1979)","journal-title":"Math. Progr."},{"key":"996_CR11","unstructured":"Gana, A.: Studies in the complementarity problem. Ph.D.\u00a0thesis, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor"},{"key":"996_CR12","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF01582265","volume":"48","author":"LM Kelly","year":"1990","unstructured":"Kelly, L.M., Murty, K.G., Watson, L.T.: CP rays in simplicial cones. Math. Progr. 48, 387\u2013414 (1990)","journal-title":"Math. Progr."},{"key":"996_CR13","first-page":"159","volume-title":"Inequalities\u2014III","author":"V Klee","year":"1972","unstructured":"Klee, V., Minty, G.J.: How good is the simplex algorithm? In: Shisha, O. (ed.) Inequalities\u2014III, pp. 159\u2013175. Academic Press, New York (1972)"},{"key":"996_CR14","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1287\/mnsc.11.7.681","volume":"11","author":"CE Lemke","year":"1965","unstructured":"Lemke, C.E.: Bimatrix equilibrium points and mathematical programming. Manag. Sci. 11, 681\u2013689 (1965)","journal-title":"Manag. Sci."},{"key":"996_CR15","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1137\/0610017","volume":"10","author":"WD Morris Jr","year":"1989","unstructured":"Morris Jr., W.D., Lawrence, J.: Geometric properties of Hidden Minkowski matrices. SIAM J. Matrix Anal. Appl. 10, 229\u2013232 (1989)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"996_CR16","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/BFb0120782","volume":"7","author":"KG Murty","year":"1978","unstructured":"Murty, K.G.: Computational complexity of complementary pivot methods. Math. Progr. Study 7, 61\u201373 (1978)","journal-title":"Math. Progr. Study"},{"key":"996_CR17","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/BFb0121072","volume":"25","author":"JS Pang","year":"1985","unstructured":"Pang, J.S., Chandrasekaran, R.: Linear complementarity problems solvable by a polynomially bounded pivoting algorithm. Math. Progr. Study 25, 13\u201327 (1985)","journal-title":"Math. Progr. Study"},{"key":"996_CR18","first-page":"175","volume":"7","author":"R Saigal","year":"1970","unstructured":"Saigal, R.: A note on a special linear complementarity problem. Opsearch 7, 175\u2013183 (1970)","journal-title":"Opsearch"},{"key":"996_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10107-012-0558-3","volume":"146","author":"DA Schiro","year":"2013","unstructured":"Schiro, D.A., Pang, J.S., Shanbhag, U.V.: On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke\u2019s method. Math. Progr., Ser. A 146, 1\u201346 (2013)","journal-title":"Math. Progr., Ser. A"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-0996-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-016-0996-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-0996-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-0996-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T16:18:19Z","timestamp":1589645899000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-016-0996-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,28]]},"references-count":19,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["996"],"URL":"https:\/\/doi.org\/10.1007\/s10107-016-0996-4","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2016,3,28]]},"assertion":[{"value":"17 October 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 March 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}