112 citations · 147 across the 10 of their papers we have counts for
1 paper · 2 filters
Yajun Wang, Sam Chiu-wai Wong
In this paper, we explicitly study the online vertex cover problem, which is a natural generalization of the well-studied ski-rental problem. In the online vertex cover problem, we…