research
∙
02/16/2023
Incremental (1-ε)-approximate dynamic matching in O(poly(1/ε)) update time
In the dynamic approximate maximum bipartite matching problem we are giv...
share
research
∙
02/10/2023
Dynamic (1+ε)-Approximate Matching Size in Truly Sublinear Update Time
We show a fully dynamic algorithm for maintaining (1+ϵ)-approximate size...
research
∙
07/15/2022
