Baswana, Surender; Gupta, Manoj; Sen, Sandeep Fully dynamic maximal matching in \(O(\log n)\) update time (corrected version). (English) Zbl 1387.05188 SIAM J. Comput. 47, No. 3, 617-650 (2018). MSC: 05C70 05C85 68W05 68W20 68W40 PDFBibTeX XMLCite \textit{S. Baswana} et al., SIAM J. Comput. 47, No. 3, 617--650 (2018; Zbl 1387.05188) Full Text: DOI
Baswana, Surender; Gupta, Manoj; Sen, Sandeep Fully dynamic maximal matching in \(O(\log n)\) update time. (English) Zbl 1314.05155 SIAM J. Comput. 44, No. 1, 88-113 (2015); corrected reprint ibid. 47, No. 3, 617-650 (2018). MSC: 05C70 05C85 68W05 68W20 68W40 PDFBibTeX XMLCite \textit{S. Baswana} et al., SIAM J. Comput. 44, No. 1, 88--113 (2015; Zbl 1314.05155) Full Text: DOI