{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:57:55Z","timestamp":1743022675040,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319690834"},{"type":"electronic","value":"9783319690841"}],"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-3-319-69084-1_4","type":"book-chapter","created":{"date-parts":[[2017,10,6]],"date-time":"2017-10-06T03:30:06Z","timestamp":1507260606000},"page":"46-61","source":"Crossref","is-referenced-by-count":2,"title":["Self-stabilizing Distributed Stable Marriage"],"prefix":"10.1007","author":[{"given":"Marie","family":"Laveau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Manoussakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joffroy","family":"Beauquier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thibault","family":"Bernard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janna","family":"Burman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johanne","family":"Cohen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurence","family":"Pilard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,7]]},"reference":[{"issue":"1","key":"4_CR1","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1137\/090753498","volume":"40","author":"H Ackermann","year":"2011","unstructured":"Ackermann, H., Goldberg, P.W., Mirrokni, V.S., R\u00f6glin, H., V\u00f6cking, B.: Uncoordinated two-sided matching markets. SIAM J. Comput. 40(1), 92\u2013106 (2011)","journal-title":"SIAM J. Comput."},{"key":"4_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-642-13284-1_4","volume-title":"Structural Information and Communication Complexity","author":"N Amira","year":"2010","unstructured":"Amira, N., Giladi, R., Lotker, Z.: Distributed weighted stable marriage problem. In: Patt-Shamir, B., Ekim, T. (eds.) SIROCCO 2010. LNCS, vol. 6058, pp. 29\u201340. Springer, Heidelberg (2010). doi: 10.1007\/978-3-642-13284-1_4"},{"issue":"3","key":"4_CR3","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1109\/TDSC.2007.1007","volume":"4","author":"B Awerbuch","year":"2007","unstructured":"Awerbuch, B., Kutten, S., Mansour, Y., Patt-Shamir, B., Varghese, G.: A time-optimal self-stabilizing synchronizer using a phase clock. IEEE Trans. Dependable Secur. Comput. 4(3), 180\u2013190 (2007)","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Boulinier, C., Petit, F., Villain, V.: When graph theory helps self-stabilization. In: PODC, pp. 150\u2013159 (2004)","DOI":"10.1145\/1011767.1011790"},{"key":"4_CR5","unstructured":"Brito, I., Meseguer, P.: Distributed stable marriage problem. In: 6th Workshop on Distributed Constraint Reasoning at IJCAI, vol. 5, pp. 135\u2013147 (2005)"},{"issue":"6","key":"4_CR6","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1109\/49.772430","volume":"17","author":"S Chuang","year":"1999","unstructured":"Chuang, S., Goel, A., McKeown, N., Prabhakar, B.: Matching output queueing with a combined input\/output-queued switch. IEEE J. Sel. Areas Commun. 17(6), 1030\u20131039 (1999)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"11","key":"4_CR7","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"EW Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Commun. ACM 17(11), 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"issue":"1","key":"4_CR8","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/s00453-009-9353-9","volume":"58","author":"P Floren","year":"2010","unstructured":"Floren, P., Kaski, P., Polishchuk, V., Suomela, J.: Almost stable matchings by truncating the Gale-Shapley algorithm. Algorithmica 58(1), 102\u2013118 (2010)","journal-title":"Algorithmica"},{"issue":"5","key":"4_CR9","doi-asserted-by":"publisher","first-page":"386","DOI":"10.4169\/amer.math.monthly.120.05.386","volume":"120","author":"D Gale","year":"1962","unstructured":"Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Am. Math. Mon. 120(5), 386\u2013391 (1962)","journal-title":"Am. Math. Mon."},{"key":"4_CR10","doi-asserted-by":"crossref","DOI":"10.1201\/b17224","volume-title":"Distributed Systems: An Algorithmic Approach","author":"S Ghosh","year":"2014","unstructured":"Ghosh, S.: Distributed Systems: An Algorithmic Approach, 2nd edn. Chapman & Hall\/CRC, Boca Raton (2014)","edition":"2"},{"key":"4_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/11889663_5","volume-title":"Financial Cryptography and Data Security","author":"P Golle","year":"2006","unstructured":"Golle, P.: A private stable matching algorithm. In: Crescenzo, G., Rubin, A. (eds.) FC 2006. LNCS, vol. 4107, pp. 65\u201380. Springer, Heidelberg (2006). doi: 10.1007\/11889663_5"},{"key":"4_CR12","first-page":"1003","volume-title":"Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Yannai A. Gonczarowski","year":"2014","unstructured":"Gonczarowski, Y.A., Nisan, N., Ostrovsky, R., Rosenbaum, W.: A stable marriage requires communication. In: SODA 2015, pp. 1003\u20131017 (2015)"},{"key":"4_CR13","series-title":"Foundations of Computing Series","volume-title":"The Stable Marriage Problem - Structure and Algorithms","author":"D Gusfield","year":"1989","unstructured":"Gusfield, D., Irving, R.W.: The Stable Marriage Problem - Structure and Algorithms. Foundations of Computing Series. MIT Press, Cambridge (1989)"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Kim, G., Lee, W.: Stable matching with ties for cloud-assisted smart tv services. In: ICCE, pp. 558\u2013559 (2014)","DOI":"10.1109\/ICCE.2014.6776132"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Kipnis, A., Patt-Shamir, B.: A note on distributed stable matching. In: ICDCS, pp. 466\u2013473 (2009)","DOI":"10.1109\/ICDCS.2009.69"},{"key":"4_CR16","unstructured":"Knuth, D.E.: Mariages stables et leurs relations avec d\u2019autres problemes combinatoires. Les Presses de l\u2019Universite de Montreal (1976)"},{"key":"4_CR17","first-page":"46","volume-title":"Lecture Notes in Computer Science","author":"Marie Laveau","year":"2017","unstructured":"Laveau, M., Manoussakis, G., Beauquier, J., Bernard, T., Burman, J., Cohen, J., Pilard, L.: Self-stabilizing distributed stable marriage. Research report (2017)"},{"issue":"3","key":"4_CR18","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1145\/2805789.2805800","volume":"45","author":"BM Maggs","year":"2015","unstructured":"Maggs, B.M., Sitaraman, R.K.: Algorithmic nuggets in content delivery. Comput. Commun. Rev. 45(3), 52\u201366 (2015)","journal-title":"Comput. Commun. Rev."},{"key":"4_CR19","doi-asserted-by":"crossref","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, vol. 2. World Scientific, Singapore (2013)"},{"issue":"1","key":"4_CR20","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1137\/0219004","volume":"19","author":"C Ng","year":"1990","unstructured":"Ng, C., Hirschberg, D.S.: Lower bounds for the stable marriage problem and its variants. SIAM J. Comput. 19(1), 71\u201377 (1990)","journal-title":"SIAM J. Comput."},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Ostrovsky, R., Rosenbaum, W.: Fast distributed almost stable matchings. In: PODC 2015, pp. 101\u2013108. ACM, New York (2015)","DOI":"10.1145\/2767386.2767424"},{"key":"4_CR22","unstructured":"Khanchandani, P., Wattenhofer, R.: Distributed stable matching with similar preference lists. In: OPODIS. pp. 12:1\u201312:16 (2016)"},{"issue":"6","key":"4_CR23","doi-asserted-by":"publisher","first-page":"1475","DOI":"10.2307\/2938326","volume":"58","author":"A Roth","year":"1990","unstructured":"Roth, A., Vande Vate, J.H.: Random paths to stability in two-sided matching. Econometrica 58(6), 1475\u201380 (1990)","journal-title":"Econometrica"},{"key":"4_CR24","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL052139015X","volume-title":"Two-Sided Matching: A Study in Game-theoretic Modeling and Analysis","author":"AE Roth","year":"1990","unstructured":"Roth, A.E., Sotomayor, M.A.O.: Two-Sided Matching: A Study in Game-theoretic Modeling and Analysis. Cambridge University Press, Cambridge (1990)"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Xu, H., Li, B.: Seen as stable marriages. In: INFOCOM, pp. 586\u2013590 (2011)","DOI":"10.1109\/INFCOM.2011.5935232"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-69084-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,18]],"date-time":"2020-10-18T20:59:49Z","timestamp":1603054789000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-69084-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319690834","9783319690841"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-69084-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}