Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time.

Sayan Bhattacharya, Peter Kiss, Thatchaphol Saranurak, David Wajc

Browse the full SODA paper archive.