{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:06:12Z","timestamp":1781024772839,"version":"3.54.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1996,8,1]],"date-time":"1996-08-01T00:00:00Z","timestamp":838857600000},"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":[[1996,8]]},"DOI":"10.1007\/bf02592211","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T15:57:40Z","timestamp":1175183860000},"page":"197-218","source":"Crossref","is-referenced-by-count":19,"title":["The generalized linear complementarity problem revisited"],"prefix":"10.1007","volume":"74","author":[{"given":"S. R.","family":"Mohan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S. K.","family":"Neogy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Sridhar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF02592211_CR1","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0021-9800(70)80010-2","volume":"8","author":"R. W. Cottle","year":"1970","unstructured":"R. W. Cottle and G. B. Dantzig, \u201cA generalization of the linear complementarity problem,\u201dJournal of Combinatorial Theory 8 (1970) 79\u201390.","journal-title":"Journal of Combinatorial Theory"},{"key":"BF02592211_CR2","volume-title":"The Linear Complementarity Problem","author":"R. W. Cottle","year":"1992","unstructured":"R. W. Cottle, J. S. Pang and R. E. Stone,The Linear Complementarity Problem (Academic Press, New York, 1992)."},{"key":"BF02592211_CR3","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1090\/S0025-5718-1971-0298961-7","volume":"25","author":"C. W. Cryer","year":"1971","unstructured":"C. W. Cryer, \u201cThe method of Christopherson for solving free boundary problems for infinite journal bearings by means of finite differences,\u201dMathematics of Computation 25 (1971) 435\u2013443.","journal-title":"Mathematics of Computation"},{"key":"BF02592211_CR4","first-page":"341","volume":"16","author":"N. Eagambaram","year":"1991","unstructured":"N. Eagambaram and S. R. Mohan, \u201cA note on the linear complementarity problem with anN 0-matrix,\u201dThe Arabian Journal for Science and Engineering 16 (1991) 341\u2013345.","journal-title":"The Arabian Journal for Science and Engineering"},{"key":"BF02592211_CR5","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1287\/mnsc.17.9.612","volume":"17","author":"B. C. Eaves","year":"1971","unstructured":"B. C. Eaves, \u201cThe linear complementarity problem,\u201dManagement Science 17 (1971) 612\u2013634.","journal-title":"Management Science"},{"key":"BF02592211_CR6","series-title":"Technical Report","volume-title":"Z-matrices and the generalized linear complementarity problem","author":"A. A. Ebiefung","year":"1991","unstructured":"A. A. Ebiefung and M. M. Kostreva, \u201cZ-matrices and the generalized linear complementarity problem,\u201d Technical Report #608, Department of Mathematical Sciences, Clemson University (South Carolina, 1991)."},{"key":"BF02592211_CR7","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0024-3795(93)90262-M","volume":"195","author":"A. A. Ebiefung","year":"1993","unstructured":"A. A. Ebiefung and M. M. Kostreva, \u201cGeneralizedP 0- andZ-matrices,\u201dLinear Algebra and its Applications 195 (1993) 165\u2013179.","journal-title":"Linear Algebra and its Applications"},{"key":"BF02592211_CR8","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF02061065","volume":"44","author":"A. A. Ebiefung","year":"1993","unstructured":"A. A. Ebiefung and M. M. Kostreva, \u201cThe generalized Leontief input-output model and Its application to the choice of new technology,\u201dAnnals of Operations Research 44 (1993) 161\u2013172.","journal-title":"Annals of Operations Research"},{"key":"BF02592211_CR9","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/0041-5553(67)90071-7","volume":"7","author":"V. M. Fridman","year":"1967","unstructured":"V. M. Fridman and V. S. Chernina, \u201cAn iteration process for the solution of the finite-dimensional contact problem,\u201dU.S.S.R. Computational Mathematics and Mathematical Physics 7 (1967) 210\u2013214.","journal-title":"U.S.S.R. Computational Mathematics and Mathematical Physics"},{"key":"BF02592211_CR10","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1137\/0122030","volume":"22","author":"T. Fujisawa","year":"1972","unstructured":"T. Fujisawa and E. S. Kuh, \u201cPiecewise-linear theory of nonlinear networks,\u201dSIAM Journal on Applied Mathematics 22 (1972) 307\u2013328.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"BF02592211_CR11","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1109\/TCT.1972.1083550","volume":"19","author":"T. Fujisawa","year":"1972","unstructured":"T. Fujisawa, E. S. Kuh and T. Ohtsuki, \u201cA sparse matrix method for analysis of piecewise-linear resistiv networks,\u201dIEEE Transactions on Circuit Theory 19 (1972) 571\u2013584.","journal-title":"IEEE Transactions on Circuit Theory"},{"key":"BF02592211_CR12","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1137\/S0895479892237859","volume":"15","author":"M. S. Gowda","year":"1994","unstructured":"M. S. Gowda and R. Sznajder, \u201cThe generalized order linear complementarity problem,\u201dSIAM Journal on Matrix Analysis and Applications 15 (1994) 779\u2013795.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"BF02592211_CR13","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1287\/moor.18.4.868","volume":"18","author":"M. S. Gowda","year":"1993","unstructured":"M. S. Gowda, \u201cApplications of degree theory to linear complementarity problems,\u201dMathematics of Operations Research 18 (1993) 868\u2013879.","journal-title":"Mathematics of Operations Research"},{"key":"BF02592211_CR14","unstructured":"M. S. Gowda and R. Sznajder, \u201cA generalization of the Nash equilibrium theorem on bimatrix games,\u201d Research Report No. 93-11, Department of Mathematics, University of Maryland, 1993;International Journal of Game Theory, to appear."},{"key":"BF02592211_CR15","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/BF01580135","volume":"5","author":"C. B. Garcia","year":"1973","unstructured":"C. B. Garcia, \u201cSome classes of matrices in linear complementarity theory,\u201dMathematical Programming 5 (1973) 299\u2013310.","journal-title":"Mathematical Programming"},{"key":"BF02592211_CR16","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/BF01588953","volume":"14","author":"C. R. Glassey","year":"1978","unstructured":"C. R. Glassey, \u201cA quadratic network optimization model for equilibrium single commodity trade flows,\u201dMathematical Programming 14 (1978) 98\u2013107.","journal-title":"Mathematical Programming"},{"key":"BF02592211_CR17","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/B978-0-12-597050-1.50016-6","volume-title":"Nonlinear Programming","author":"C. E. Lemke","year":"1970","unstructured":"C. E. Lemke, \u201cRecent results on complementarity problems,\u201d in: J. B. Rosen, O. L. Mangasarian and K. Ritter, eds.,Nonlinear Programming (Academic Press, New York, 1970) pp. 349\u2013384."},{"key":"BF02592211_CR18","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1287\/mnsc.11.7.681","volume":"11","author":"C. E. Lemke","year":"1965","unstructured":"C. E. Lemke, \u201cBimatrix equilibrium points and mathematical programming,\u201dManagement Science 11 (1965) 681\u2013689.","journal-title":"Management Science"},{"key":"BF02592211_CR19","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1137\/0112033","volume":"12","author":"C. E. Lemke","year":"1964","unstructured":"C. E. Lemke and J. T. Howson, \u201cEquilibrium points of bimatrix games,\u201dJournal of the Society for Industrial and Applied Mathematics 12 (1964) 413\u2013423.","journal-title":"Journal of the Society for Industrial and Applied Mathematics"},{"key":"BF02592211_CR20","volume-title":"Degree Theory","author":"N. G. Lloyd","year":"1978","unstructured":"N. G. Lloyd,Degree Theory (Cambridge University Press, Cambridge, 1978)."},{"key":"BF02592211_CR21","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0024-3795(92)90449-K","volume":"160","author":"S. R. Mohan","year":"1992","unstructured":"S. R. Mohan and R. Sridhar, \u201cOn characterizingN-matrices using linear complementarity,\u201d Linear Algebra and its Applications 160 (1992) 231\u2013245.","journal-title":"Linear Algebra and its Applications"},{"key":"BF02592211_CR22","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 problem and the spanning properties of complementary cones,\u201dLinear Algebra and its Applications 5 (1972) 65\u2013108.","journal-title":"Linear Algebra and its Applications"},{"key":"BF02592211_CR23","volume-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"K. G. Murty","year":"1988","unstructured":"K. G. Murty,Linear Complementarity, Linear and Nonlinear Programming (Heldermann, Berlin, 1988)."},{"key":"BF02592211_CR24","series-title":"Technical Report","volume-title":"Characterization of fully-semimonotone,Q 0 matrices","author":"G. S. R. Murthy","year":"1993","unstructured":"G. S. R. Murthy and T. Parthasarathy, \u201cCharacterization of fully-semimonotone,Q 0 matrices,\u201d Technical Report #13, Indian Statistical Institute (Madras, India, 1993)."},{"key":"BF02592211_CR25","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1115\/1.3261274","volume":"108","author":"K. P. Oh","year":"1986","unstructured":"K. P. Oh, \u201cThe formulation of the mixed lubrication problem as a generalized nonlinear complementarity problem,\u201dTransactions of ASME. Journal of Tribology 108 (1986) 598\u2013604.","journal-title":"Transactions of ASME. Journal of Tribology"},{"key":"BF02592211_CR26","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01589334","volume":"20","author":"J. S. Pang","year":"1981","unstructured":"J. S. Pang and S. C. Lee. \u201cA parametric linear complementary technique for the computation of equilibrium prices in a single commodity spatial model,\u201dMathematical Programming 20 (1981) 81\u2013102.","journal-title":"Mathematical Programming"},{"key":"BF02592211_CR27","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01582119","volume":"16","author":"J. S. Pang","year":"1979","unstructured":"J. S. Pang, I. Kaneko and W. P. Hallman, \u201cOn the solution of some (parametric) linear complementarity problems with application to portfolio selection, structural engineering and actuarial graduation,\u201dMathematical Programming 16 (1979) 325\u2013347.","journal-title":"Mathematical Programming"},{"key":"BF02592211_CR28","series-title":"Proceedings of the Princeton Symposium on Mathematical Programming","first-page":"567","volume-title":"Applications of principal pivoting","author":"T. D. Parsons","year":"1970","unstructured":"T. D. Parsons,Applications of principal pivoting, Proceedings of the Princeton Symposium on Mathematical Programming (Princeton University Press, Princeton, NJ, 1970) pp. 567\u2013581."},{"key":"BF02592211_CR29","first-page":"49","volume":"23","author":"R. Saigal","year":"1972","unstructured":"R. Saigal, \u201cOn the class of complementary cones and Lemke's algorithm,\u201dSIAM Journal on Applied Mathematics 23 (1972) 49\u201360.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"BF02592211_CR30","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1016\/0022-247X(89)90347-8","volume":"144","author":"M. Sun","year":"1989","unstructured":"M. Sun, \u201cMonotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems,\u201dJournal of Mathematical Analysis and Applications 144 (1989) 474\u2013485.","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"BF02592211_CR31","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1080\/17442508708833462","volume":"21","author":"M. Sun","year":"1987","unstructured":"M. Sun, \u201cSingular control problems in bounded intervals,\u201dStochastics 21 (1987) 303\u2013344.","journal-title":"Stochastics"},{"key":"BF02592211_CR32","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1287\/mnsc.23.3.317","volume":"23","author":"A. Tamir","year":"1976","unstructured":"A. Tamir, \u201cAn application ofZ-matrices to a class of resource allocation problems,\u201dManagement Science 23 (1976) 317\u2013323.","journal-title":"Management Science"},{"key":"BF02592211_CR33","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1287\/moor.1.1.54","volume":"1","author":"M. J. Todd","year":"1976","unstructured":"M. J. Todd, \u201cOrientation in complementary pivot algorithms,\u201dMathematics of Operations Research1 (1976) 54\u201366.","journal-title":"Mathematics of Operations Research"},{"key":"BF02592211_CR34","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1109\/31.41295","volume":"11","author":"L. Vandenberghe","year":"1989","unstructured":"L. Vandenberghe, B. L. De Moor and J. Vandewalle, \u201cThe generalized linear complementarity problem applied to the complete analysis of resistive piecewise-linear circuits,\u201dIEEE Transactions on Circuits and Systems 11 (1989) 1382\u20131391.","journal-title":"IEEE Transactions on Circuits and Systems"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592211.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02592211\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02592211","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T23:37:53Z","timestamp":1558395473000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02592211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,8]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,8]]}},"alternative-id":["BF02592211"],"URL":"https:\/\/doi.org\/10.1007\/bf02592211","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,8]]}}}