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

Surender Baswana, Manoj Gupta, Sandeep Sen. Fully Dynamic Maximal Matching in O(log n) Update Time. SIAM Journal on Computing, 44(1):88-113, 2015. [doi]

Abstract

Abstract is missing.