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]

Possibly Related Publications

The following publications are possibly variants of this publication: