Fully Dynamic Maximal Matching in O(log n) Update Time (Corrected Version)

Surender Baswana, Manoj Gupta, Sandeep Sen. Fully Dynamic Maximal Matching in O(log n) Update Time (Corrected Version). SIAM Journal on Computing, 47(3):617-650, 2018. [doi]

Abstract

Abstract is missing.