{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T10:37:09Z","timestamp":1719225429200},"reference-count":20,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1994,9,1]],"date-time":"1994-09-01T00:00:00Z","timestamp":778377600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6894,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1994,9]]},"DOI":"10.1016\/0166-218x(94)90130-9","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:43:01Z","timestamp":1027654981000},"page":"1-27","source":"Crossref","is-referenced-by-count":21,"title":["Stable matchings and linear inequalities"],"prefix":"10.1016","volume":"54","author":[{"given":"Hern\u00e1n G.","family":"Abeledo","sequence":"first","affiliation":[]},{"given":"Uriel G.","family":"Rothblum","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0166-218X(94)90130-9_BIB1","article-title":"The stable matching problem","author":"Abeledo","year":"1993","journal-title":"Ph.D. Dissertation"},{"key":"10.1016\/0166-218X(94)90130-9_BIB2","doi-asserted-by":"crossref","DOI":"10.1016\/0165-4896(91)90069-4","article-title":"A characterization of graphs which assure the existence of stable matchings","volume":"22","author":"Abeledo","year":"1991","journal-title":"Math. Social Sci."},{"key":"10.1016\/0166-218X(94)90130-9_BIB3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1287\/mnsc.12.3.253","article-title":"Integer programming: methods, uses and computation","volume":"12","author":"Balinski","year":"1965","journal-title":"Management. Sci."},{"key":"10.1016\/0166-218X(94)90130-9_BIB4","first-page":"147","article-title":"Tres observaciones sobre el algebra lineal","volume":"5","author":"Birkhoff","year":"1946","journal-title":"Rev. Universidad Nacional de Tucuman"},{"key":"10.1016\/0166-218X(94)90130-9_BIB5","doi-asserted-by":"crossref","first-page":"125","DOI":"10.6028\/jres.069B.013","article-title":"Maximum matching and a polyhedron with 0\u20131 vertices","volume":"69b","author":"Edmonds","year":"1965","journal-title":"J. Res. National Bureau Standards"},{"key":"10.1016\/0166-218X(94)90130-9_BIB6","article-title":"A new fixed point approach for stable networks and stable marriages","author":"Feder","year":"1989","journal-title":"Proceedings of the Annual Symposium on Theorem of Computing"},{"key":"10.1016\/0166-218X(94)90130-9_BIB7","doi-asserted-by":"crossref","first-page":"9","DOI":"10.2307\/2312726","article-title":"College admissions and the stability of marriage","volume":"69","author":"Gale","year":"1962","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/0166-218X(94)90130-9_BIB8","series-title":"The Stable Marriage Problem: Structure and Algorithms","author":"Gusfield","year":"1989"},{"key":"10.1016\/0166-218X(94)90130-9_BIB9","series-title":"Tech. Rept. No. UNC\/OR\/TR-90\/18","article-title":"Stable matchings and the single person","author":"Hartmann","year":"1990"},{"key":"10.1016\/0166-218X(94)90130-9_BIB10","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/0196-6774(85)90033-1","article-title":"An efficient algorithm for the stable room-mates problem","volume":"6","author":"Irving","year":"1985","journal-title":"J. Algorithms"},{"key":"10.1016\/0166-218X(94)90130-9_BIB11","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1145\/28869.28871","article-title":"An efficient algorithm for the \u201coptimal\u201d stable marriage","volume":"34","author":"Irving","year":"1987","journal-title":"J. ACM"},{"key":"10.1016\/0166-218X(94)90130-9_BIB12","author":"Isaak","year":"1990","journal-title":"Personal communication"},{"key":"10.1016\/0166-218X(94)90130-9_BIB13","series-title":"Proceedings of the Twenty-first Annual Symposium on the Foundations of Computer Science","first-page":"1","article-title":"On linear characterization of combinatorial optimization problems","author":"Karp","year":"1980"},{"key":"10.1016\/0166-218X(94)90130-9_BIB14","series-title":"Marriages Stables","author":"Knuth","year":"1976"},{"key":"10.1016\/0166-218X(94)90130-9_BIB15","series-title":"Mathematical Programming: The State of the Art","first-page":"312","article-title":"Polyhedral Combinatorics","author":"Pulleyblank","year":"1983"},{"key":"10.1016\/0166-218X(94)90130-9_BIB16","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1086\/261272","article-title":"The evolution of the labor market for medical interns and residents: a case study in game theory","volume":"92","author":"Roth","year":"1984","journal-title":"J. Political Economy"},{"key":"10.1016\/0166-218X(94)90130-9_BIB18","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1287\/moor.18.4.803","article-title":"Stable matchings, optimal assignments and linear programming","volume":"18","author":"Roth","year":"1993","journal-title":"Math. Oper. Res."},{"key":"10.1016\/0166-218X(94)90130-9_BIB19","series-title":"Econometric Society Monographs Series","article-title":"Two sided matching: a study in game-theoretic modeling and analysis","author":"Roth","year":"1990"},{"key":"10.1016\/0166-218X(94)90130-9_BIB20","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF01586041","article-title":"Characterization of stable matchings as extreme points of a polytope","volume":"54","author":"Rothblum","year":"1992","journal-title":"Math. Programming"},{"key":"10.1016\/0166-218X(94)90130-9_BIB21","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0167-6377(89)90041-2","article-title":"Linear programming brings marital bliss","volume":"8","author":"Vande Vate","year":"1989","journal-title":"Oper. Res. Lett."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X94901309?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X94901309?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T06:29:03Z","timestamp":1555136943000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0166218X94901309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,9]]}},"alternative-id":["0166218X94901309"],"URL":"https:\/\/doi.org\/10.1016\/0166-218x(94)90130-9","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}