8 citations · 25 across the 28 of their papers we have counts for
1 paper · 1 filter
Joan Boyar, Christian Kudahl
An unexpected difference between online and offline algorithms is observed. The natural greedy algorithms are shown to be worst case online optimal for Online Independent Set and O…