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]

Authors

Surender Baswana

This author has not been identified. Look up 'Surender Baswana' in Google

Manoj Gupta

This author has not been identified. Look up 'Manoj Gupta' in Google

Sandeep Sen

This author has not been identified. Look up 'Sandeep Sen' in Google