Deterministic Dynamic Maximal Matching in Sublinear Update Time.

Aaron Bernstein, Sayan Bhattacharya, Peter Kiss, Thatchaphol Saranurak

Browse the full STOC paper archive.