{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T15:37:38Z","timestamp":1781883458870,"version":"3.54.5"},"publisher-location":"Singapore","reference-count":20,"publisher":"Springer Singapore","isbn-type":[{"value":"9789811046414","type":"print"},{"value":"9789811046421","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-981-10-4642-1_15","type":"book-chapter","created":{"date-parts":[[2017,4,15]],"date-time":"2017-04-15T09:18:49Z","timestamp":1492247929000},"page":"170-180","source":"Crossref","is-referenced-by-count":13,"title":["Finiteness of Criss-Cross Method in Complementarity Problem"],"prefix":"10.1007","author":[{"given":"A. K.","family":"Das","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Jana","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Deepmala","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,4,16]]},"reference":[{"issue":"2","key":"15_CR1","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1287\/moor.2.2.103","volume":"2","author":"RG Bland","year":"1977","unstructured":"Bland, R.G.: New finite pivoting rules for the simplex method. Math. Oper. Res. 2(2), 103\u2013107 (1977)","journal-title":"Math. Oper. Res."},{"key":"15_CR2","unstructured":"Chang, Y.Y.: Least-index resolution of degeneracy in linear complementarity problems (No. TR-79-14), Department of Operations Research, Stanford University (1979)"},{"issue":"1","key":"15_CR3","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/BF01582264","volume":"48","author":"RW Cottle","year":"1990","unstructured":"Cottle, R.W.: The principal pivoting method revisited. Math. Program. 48(1), 369\u2013385 (1990)","journal-title":"Math. Program."},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0024-3795(92)90410-C","volume":"170","author":"RW Cottle","year":"1992","unstructured":"Cottle, R.W., Guu, S.M.: Two characterizations of sufficient matrices. Linear Algebra Appl. 170, 65\u201374 (1992)","journal-title":"Linear Algebra Appl."},{"key":"15_CR5","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719000","volume-title":"The Linear Complementarity Problem","author":"RW Cottle","year":"2009","unstructured":"Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. SIAM, Philadelphia (2009)"},{"key":"15_CR6","doi-asserted-by":"publisher","unstructured":"Crouzeix, J.P., Koml\u00f3si, S.: The linear complementarity problem and the class of generalized positive subdefinite matrices. In: Giannessi, F., Pardalos, P., Rapcs\u00e1k, T. (eds.) Optimization Theory, pp. 45\u201363. Springer, New York (2001)","DOI":"10.1007\/978-1-4613-0295-7_4"},{"issue":"1","key":"15_CR7","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1137\/S0895479897331849","volume":"22","author":"JP Crouzeix","year":"2000","unstructured":"Crouzeix, J.P., Hassouni, A., Lahlou, A., Schaible, S.: Positive subdefinite matrices, generalized monotonicity, and linear complementarity problems. SIAM J. Matrix Anal. Appl. 22(1), 66\u201385 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"15_CR8","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1111\/j.1475-3995.1997.tb00083.x","volume":"4","author":"K Fukuda","year":"1997","unstructured":"Fukuda, K., L\u00fcthi, H.J., Namiki, M.: The existence of a short sequence of admissible pivots to an optimal basis in LP and LCP. Int. Trans. Oper. Res. 4(4), 273\u2013284 (1997)","journal-title":"Int. Trans. Oper. Res."},{"issue":"3","key":"15_CR9","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1137\/0611026","volume":"11","author":"MS Gowda","year":"1990","unstructured":"Gowda, M.S.: Affine pseudomonotone mappings and the linear complementarity problem. SIAM J. Matrix Anal. Appl. 11(3), 373\u2013380 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0024-3795(93)90124-7","volume":"187","author":"D Hertog","year":"1993","unstructured":"Hertog, D., Roos, C., Terlaky, T.: The linear complimentarity problem, sufficient matrices, and the criss-cross method. Linear Algebra Appl. 187, 1\u201314 (1993)","journal-title":"Linear Algebra Appl."},{"issue":"1\u20132","key":"15_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1080\/02331939208843783","volume":"24","author":"E Klafszky","year":"1992","unstructured":"Klafszky, E., Terlaky, T.: Some generalizations of the criss-cross method for quadratic programming. Optimization 24(1\u20132), 127\u2013139 (1992)","journal-title":"Optimization"},{"issue":"6","key":"15_CR12","doi-asserted-by":"publisher","first-page":"1215","DOI":"10.1137\/0117112","volume":"17","author":"B Martos","year":"1969","unstructured":"Martos, B.: Subdefinite matrices and quadratic forms. SIAM J. Appl. Math. 17(6), 1215\u20131223 (1969)","journal-title":"SIAM J. Appl. Math."},{"issue":"1","key":"15_CR13","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S0024-3795(00)00247-0","volume":"323","author":"SR Mohan","year":"2001","unstructured":"Mohan, S.R., Neogy, S.K., Das, A.K.: On the classes of fully copositive and fully semimonotone matrices. Linear Algebra Appl. 323(1), 87\u201397 (2001)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"15_CR14","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/BF01580077","volume":"82","author":"GSR Murthy","year":"1998","unstructured":"Murthy, G.S.R., Parthasarathy, T.: Fully copositive matrices. Math. Program. 82(3), 401\u2013411 (1998)","journal-title":"Math. Program."},{"key":"15_CR15","volume-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"KG Murty","year":"1988","unstructured":"Murty, K.G., Yu, F.T.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann, Berlin (1988)"},{"issue":"4","key":"15_CR16","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1137\/040613585","volume":"27","author":"SK Neogy","year":"2006","unstructured":"Neogy, S.K., Das, A.K.: Some properties of generalized positive subdefinite matrices. SIAM J. Matrix Anal. Appl. 27(4), 988\u2013995 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0024-3795(86)90264-8","volume":"83","author":"KG Ramamurthy","year":"1986","unstructured":"Ramamurthy, K.G.: A polynomial algorithm for testing the nonnegativity of principal minors of Z-matrices. Linear Algebra Appl. 83, 39\u201347 (1986)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"15_CR18","first-page":"120","volume":"8","author":"ZM Wang","year":"1987","unstructured":"Wang, Z.M.: A finite conformal-elimination free algorithm over oriented matroid programming. Chin. Ann. Math. Ser. B 8(1), 120\u2013125 (1987)","journal-title":"Chin. Ann. Math. Ser. B"},{"key":"15_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0024-3795(93)90506-J","volume":"191","author":"S Xu","year":"1993","unstructured":"Xu, S.: Notes on sufficient matrices. Linear Algebra Appl. 191, 1\u201313 (1993)","journal-title":"Linear Algebra Appl."},{"issue":"7","key":"15_CR20","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1287\/mnsc.15.7.426","volume":"15","author":"S Zionts","year":"1969","unstructured":"Zionts, S.: The criss-cross method for solving linear programming problems. Manag. Sci. 15(7), 426\u2013445 (1969)","journal-title":"Manag. Sci."}],"container-title":["Communications in Computer and Information Science","Mathematics and Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-10-4642-1_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,4,15]],"date-time":"2017-04-15T09:22:53Z","timestamp":1492248173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-10-4642-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9789811046414","9789811046421"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-981-10-4642-1_15","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}