Gonczarowski, Yannai A.; Nisan, Noam; Ostrovsky, Rafail; Rosenbaum, Will A stable marriage requires communication. (English) Zbl 1429.91232 Games Econ. Behav. 118, 626-647 (2019). MSC: 91B68 91A28 PDFBibTeX XMLCite \textit{Y. A. Gonczarowski} et al., Games Econ. Behav. 118, 626--647 (2019; Zbl 1429.91232) Full Text: DOI arXiv
Gonczarowski, Yannai A.; Nisan, Noam; Ostrovsky, Rafail; Rosenbaum, Will A stable marriage requires communication. (English) Zbl 1372.68125 Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1003-1017 (2015). MSC: 68Q25 68Q05 68Q10 68Q17 91B68 PDFBibTeX XMLCite \textit{Y. A. Gonczarowski} et al., in: Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4--6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1003--1017 (2015; Zbl 1372.68125) Full Text: DOI