84 citations · 126 across the 21 of their papers we have counts for
1 paper · 1 filter
Leah Epstein, Asaf Levin, Danny Segev +1
When designing a preemptive online algorithm for the maximum matching problem, we wish to maintain a valid matching M while edges of the underlying graph are presented one after th…