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…