Dynamic (1+ϵ)-Approximate Matching Size in Truly Sublinear Update Time.

Sayan Bhattacharya, Peter Kiss, Thatchaphol Saranurak

Browse the full FOCS paper archive.