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

Surender Baswana, Manoj Gupta, Sandeep Sen

Browse the full FOCS paper archive.