research
∙
07/17/2023
Fully Dynamic Matching: (2-√(2))-Approximation in Polylog Update Time
We study maximum matchings in fully dynamic graphs, which are graphs tha...
research
∙
05/01/2023