5 citations · 5 across the 5 of their papers we have counts for
1 paper · 1 filter
Minati De, Satyam Singh
In the classical online model, the maximum independent set problem admits an Ω(n) lower bound on the competitive ratio even for interval graphs, motivating the study of the probl…