10 citations · 37 across the 11 of their papers we have counts for
1 paper · 1 filter
Minati De, Sambhav Khurana, Satyam Singh
Finding minimum dominating set and maximum independent set for graphs in the classical online setup are notorious due to their disastrous Ω(n) lower bound of the competitive rati…