{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T02:38:38Z","timestamp":1773801518077,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,11,16]],"date-time":"2021-11-16T00:00:00Z","timestamp":1637020800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,16]],"date-time":"2021-11-16T00:00:00Z","timestamp":1637020800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s00224-021-10055-8","type":"journal-article","created":{"date-parts":[[2021,11,16]],"date-time":"2021-11-16T10:02:47Z","timestamp":1637056967000},"page":"679-695","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["On the Existence of Three-Dimensional Stable Matchings with Cyclic Preferences"],"prefix":"10.1007","volume":"66","author":[{"given":"Chi-Kit","family":"Lam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7084-1612","authenticated-orcid":false,"given":"C. Gregory","family":"Plaxton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,16]]},"reference":[{"issue":"2","key":"10055_CR1","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0165-4896(88)90053-4","volume":"16","author":"A Alkan","year":"1988","unstructured":"Alkan, A.: Nonexistence of stable threesome matchings. Math. Soc. Sci. 16(2), 207\u2013209 (1988)","journal-title":"Math. Soc. Sci."},{"issue":"1","key":"10055_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s00453-009-9315-2","volume":"58","author":"P Bir\u00f3","year":"2010","unstructured":"Bir\u00f3, P., McDermid, E.: Three-sided stable matchings with cyclic preferences. Algorithmica 58(1), 5\u201318 (2010)","journal-title":"Algorithmica"},{"issue":"1","key":"10055_CR3","first-page":"1","volume":"289","author":"E Boros","year":"2004","unstructured":"Boros, E., Gurvich, V., Jaslar, S., Krasner, D.: Stable matchings in three-sided systems with cyclic preferences. Discret. Math. 289(1), 1\u201310 (2004)","journal-title":"Discret. Math."},{"issue":"1","key":"10055_CR4","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/j.comnet.2012.09.021","volume":"57","author":"L Cui","year":"2013","unstructured":"Cui, L., Jia, W.: Cyclic stable matching for three-sided networking services. Comput. Netw. 57(1), 351\u2013363 (2013)","journal-title":"Comput. Netw."},{"issue":"2","key":"10055_CR5","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0165-4896(03)00073-8","volume":"46","author":"VI Danilov","year":"2003","unstructured":"Danilov, V. I.: Existence of stable matchings in some three-sided systems. Math. Soc. Sci. 46(2), 145\u2013148 (2003)","journal-title":"Math. Soc. Sci."},{"issue":"1","key":"10055_CR6","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.mathsocsci.2006.03.005","volume":"52","author":"K Eriksson","year":"2006","unstructured":"Eriksson, K., Sj\u00f6strand, J., Strimling, P.: Three-dimensional stable matching with cyclic preferences. Math. Soc. Sci. 52(1), 77\u201387 (2006)","journal-title":"Math. Soc. Sci."},{"key":"10055_CR7","doi-asserted-by":"crossref","unstructured":"Escamocher, G., O\u2019Sullivan, B.: Three-dimensional matching instances are rich in stable matchings. In: Proceedings of the 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 182\u2013197 (2018)","DOI":"10.1007\/978-3-319-93031-2_13"},{"issue":"4","key":"10055_CR8","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1007\/s00224-016-9687-z","volume":"59","author":"L Farczadi","year":"2016","unstructured":"Farczadi, L., Georgiou, K., K\u00f6nemann, J.: Stable marriage with general preferences. Theory Comput. Syst. 59(4), 683\u2013699 (2016)","journal-title":"Theory Comput. Syst."},{"issue":"1","key":"10055_CR9","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"69","author":"D Gale","year":"1962","unstructured":"Gale, D., Shapley, L. S.: College admissions and the stability of marriage. Amer. Math. Mon. 69(1), 9\u201315 (1962)","journal-title":"Amer. Math. Mon."},{"key":"10055_CR10","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.mathsocsci.2016.04.006","volume":"82","author":"J Hofbauer","year":"2016","unstructured":"Hofbauer, J.: d-dimensional stable matching with cyclic preferences. Math. Soc. Sci. 82, 72\u201376 (2016)","journal-title":"Math. Soc. Sci."},{"key":"10055_CR11","doi-asserted-by":"crossref","unstructured":"Huang, C. -C.: Two\u2019s company, three\u2019s a crowd: Stable family and threesome roommates problems. In: Proceedings of the 15th Annual European Symposium on Algorithms, pp. 558\u2013569 (2007)","DOI":"10.1007\/978-3-540-75520-3_50"},{"issue":"1","key":"10055_CR12","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s00453-009-9356-6","volume":"58","author":"C-C Huang","year":"2010","unstructured":"Huang, C. -C.: Circular stable matching and 3-way kidney transplant. Algorithmica 58(1), 137\u2013150 (2010)","journal-title":"Algorithmica"},{"key":"10055_CR13","unstructured":"Knuth, D. E.: Stable marriage and its relation to other combinatorial problems: An introduction to the mathematical analysis of algorithms. American Mathematical Society, Providence (1997)"},{"key":"10055_CR14","doi-asserted-by":"crossref","unstructured":"Lam, C. -K., Plaxton, C. G.: On the existence of three-dimensional stable matchings with cyclic preferences. In: Proceedings of the 12th International Symposium on Algorithmic Game Theory, pp. 329\u2013342 (2019)","DOI":"10.1007\/978-3-030-30473-7_22"},{"key":"10055_CR15","doi-asserted-by":"publisher","DOI":"10.1142\/8591","volume-title":"Algorithmics of Matching under Preferences","author":"DF Manlove","year":"2013","unstructured":"Manlove, D. F.: Algorithmics of Matching under Preferences. World Scientific, Singapore (2013)"},{"issue":"2","key":"10055_CR16","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1137\/0404023","volume":"4","author":"C Ng","year":"1991","unstructured":"Ng, C., Hirschberg, D.: Three-dimensional stable matching problems. SIAM J. Discret. Math. 4(2), 245\u2013252 (1991)","journal-title":"SIAM J. Discret. Math."},{"key":"10055_CR17","unstructured":"Pashkovich, K., Poirrier, L.: Three-dimensional stable matching with cyclic preferences. arXiv:1807.05638 (2018)"},{"issue":"4","key":"10055_CR18","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1137\/S0097539789169483","volume":"23","author":"A Subramanian","year":"1994","unstructured":"Subramanian, A.: A new approach to stable matching problems. SIAM J. Comput. 23(4), 671\u2013700 (1994)","journal-title":"SIAM J. Comput."},{"key":"10055_CR19","doi-asserted-by":"crossref","unstructured":"Woeginger, G. J.: Core stability in hedonic coalition formation. In: Proceedings of the 39th International Conference on Current Trends in Theory and Practice of Computer Science, pp. 33\u201350 (2013)","DOI":"10.1007\/978-3-642-35843-2_4"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-021-10055-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00224-021-10055-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-021-10055-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,17]],"date-time":"2022-06-17T06:06:26Z","timestamp":1655445986000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00224-021-10055-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,16]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10055"],"URL":"https:\/\/doi.org\/10.1007\/s00224-021-10055-8","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,16]]},"assertion":[{"value":"26 June 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}