{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T01:48:21Z","timestamp":1725587301818},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642220050"},{"type":"electronic","value":"9783642220067"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-22006-7_57","type":"book-chapter","created":{"date-parts":[[2011,6,20]],"date-time":"2011-06-20T03:44:05Z","timestamp":1308541445000},"page":"678-689","source":"Crossref","is-referenced-by-count":2,"title":["Center Stable Matchings and Centers of Cover Graphs of Distributive Lattices"],"prefix":"10.1007","author":[{"given":"Christine","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"McDermid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ichiro","family":"Suzuki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"57_CR1","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1257\/000282805774670167","volume":"95","author":"A. Abdulkadiroglu","year":"2005","unstructured":"Abdulkadiroglu, A., Pathak, P., Roth, A.: The New York City high school match. American Economic Review, Papers and Proceedings\u00a095, 364\u2013367 (2005)","journal-title":"American Economic Review, Papers and Proceedings"},{"key":"57_CR2","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1257\/000282805774669637","volume":"95","author":"A. Abdulkadiroglu","year":"2005","unstructured":"Abdulkadiroglu, A., Pathak, P., Roth, A., S\u00f6nmez, T.: The Boston public school match. American Economic Review, Papers and Proceedings\u00a095, 368\u2013371 (2005)","journal-title":"American Economic Review, Papers and Proceedings"},{"key":"57_CR3","first-page":"5","volume":"70","author":"M. Barbut","year":"1980","unstructured":"Barbut, M.: M\u00e9diane, distributivit\u00e9, \u00e9loignements, 1961. Reprinted in. Math\u00e9matiques et Sciences Humaines\u00a070, 5\u201331 (1980)","journal-title":"Math\u00e9matiques et Sciences Humaines"},{"key":"57_CR4","unstructured":"Bhatnagar, N., Greenberg, S., Randall, D.: Sampling stable marriages: why spouse-swapping won\u2019t work. In: Proc. of SODA 2008, pp. 1223\u20131232 (2008)"},{"key":"57_CR5","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1215\/S0012-7094-37-00334-X","volume":"3","author":"G. Birkhoff","year":"1937","unstructured":"Birkhoff, G.: Rings of sets. Duke Mathematical Journal\u00a03, 443\u2013454 (1937)","journal-title":"Duke Mathematical Journal"},{"key":"57_CR6","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/0097-3165(84)90056-6","volume":"37","author":"C. Blair","year":"1984","unstructured":"Blair, C.: Every finite distributive lattice is a set of stable matchings. J. Combin. Theory, Ser. A\u00a037, 353\u2013356 (1984)","journal-title":"J. Combin. Theory, Ser. A"},{"key":"57_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/978-3-642-15369-3_7","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"P. Chebolu","year":"2010","unstructured":"Chebolu, P., Goldberg, L., Martin, R.: The complexity of approximately counting stable matchings. In: Serna, M., Shaltiel, R., Jansen, K., Rolim, J. (eds.) APPROX 2010, LNCS, vol.\u00a06302, pp. 81\u201394. Springer, Heidelberg (2010)"},{"key":"57_CR8","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/s00453-009-9307-2","volume":"58","author":"C. Cheng","year":"2010","unstructured":"Cheng, C.: Understanding the generalized median stable matchings. Algorithmica\u00a058, 34\u201351 (2010)","journal-title":"Algorithmica"},{"key":"57_CR9","unstructured":"Chepoi, V., Dragan, F., Vax\u00e9x, Y.: Center and diameter problems in plane triangulations and quadrangulations. In: Proc. of SODA 2002, pp. 346\u2013355 (2002)"},{"key":"57_CR10","doi-asserted-by":"crossref","first-page":"15","DOI":"10.37236\/1768","volume":"11","author":"S. Felsner","year":"2004","unstructured":"Felsner, S.: Lattice structure from planar graphs. Electronic Journal of Combinatorics\u00a011, R15 (2004)","journal-title":"Electronic Journal of Combinatorics"},{"key":"57_CR11","doi-asserted-by":"crossref","unstructured":"Gale, D., Shapley, L.: College admissions and the stability of marriage. American Mathematical Monthly 69 (1962)","DOI":"10.2307\/2312726"},{"key":"57_CR12","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1137\/0216010","volume":"16","author":"D. Gusfield","year":"1987","unstructured":"Gusfield, D.: Three fast algorithms for four problems in stable marriage. SIAM Journal on Computing\u00a016, 111\u2013128 (1987)","journal-title":"SIAM Journal on Computing"},{"key":"57_CR13","volume-title":"The Stable Marriage Problem: Structure and Algorithms","author":"D. Gusfield","year":"1989","unstructured":"Gusfield, D., Irving, R.: The Stable Marriage Problem: Structure and Algorithms. The MIT Press, Cambridge (1989)"},{"key":"57_CR14","volume-title":"Product Graphs: Structure and Recognition","author":"W. Imrich","year":"2000","unstructured":"Imrich, W., Klav\u017ear, S.: Product Graphs: Structure and Recognition. Wiley Interscience, Hoboken (2000)"},{"key":"57_CR15","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1145\/28869.28871","volume":"34","author":"R. Irving","year":"1987","unstructured":"Irving, R., Leather, P., Gusfield, D.: An efficient algorithm for the optimal stable marriage. Journal of the ACM\u00a034, 532\u2013544 (1987)","journal-title":"Journal of the ACM"},{"key":"57_CR16","unstructured":"Knuth, D.: Mariages Stables. Les Presses de l\u2019Universit\u00e9 de Montr\u00e9al (1976)"},{"key":"57_CR17","first-page":"116","volume":"38","author":"D. K\u00f6nig","year":"1931","unstructured":"K\u00f6nig, D.: Gr\u00e1fok\u00e9s m\u00e1trixok. Matematikai\u00e9s Fizikai Lapok\u00a038, 116\u2013119 (1931)","journal-title":"Matematikai\u00e9s Fizikai Lapok"},{"key":"57_CR18","doi-asserted-by":"crossref","unstructured":"Micali, S., Vazirani, V.: An ${O(\\sqrt{V}E})$ algorithm for finding maximum matchings in general graphs. In: Proc. of FOCS 1980, pp. 17\u201327 (1980)","DOI":"10.1109\/SFCS.1980.12"},{"key":"57_CR19","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/0016-0032(87)90042-1","volume":"323","author":"J. Nieminen","year":"1987","unstructured":"Nieminen, J.: Distance center and centroid of a median graph. Journal of the Franklin Institute\u00a0323, 89\u201394 (1987)","journal-title":"Journal of the Franklin Institute"},{"key":"57_CR20","doi-asserted-by":"crossref","unstructured":"Propp, J.: Generating random elements of finite distributive lattices. Electronic Journal of Combinatorics 4 (1997)","DOI":"10.37236\/1330"},{"key":"57_CR21","doi-asserted-by":"publisher","first-page":"748","DOI":"10.1257\/aer.89.4.748","volume":"89","author":"A. Roth","year":"1999","unstructured":"Roth, A., Peranson, E.: The redesign of the matching market of American physicians: Some engineering aspects of economic design. American Economic Review\u00a089, 748\u2013780 (1999)","journal-title":"American Economic Review"},{"key":"57_CR22","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1287\/moor.23.4.874","volume":"23","author":"C.-P. Teo","year":"1998","unstructured":"Teo, C.-P., Sethuraman, J.: The geometry of fractional stable matchings and its applications. Mathematics of Operations Research\u00a023, 874\u2013891 (1998)","journal-title":"Mathematics of Operations Research"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22006-7_57","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,20]],"date-time":"2020-06-20T08:18:46Z","timestamp":1592641126000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22006-7_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642220050","9783642220067"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22006-7_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}