1 citations · 1 across the 1 of their papers we have counts for
1 paper · 1 filter
Hovhannes Harutyunyan, Denis Pankratov, Jesse Racicot
We study the dominating set problem in an online setting. An algorithm is required to guarantee competitiveness against an adversary that reveals the input graph one node at a time…