52 citations · 106 across the 21 of their papers we have counts for
1 paper · 2 filters
Guy Even, Moti Medina
We address the question of whether the primal-dual approach for the design and analysis of online algorithms can be applied to nonmonotone problems. We provide a positive answer by…