3 citations · 12 across the 19 of their papers we have counts for
1 paper · 1 filter
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…