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