53 citations · 65 across the 12 of their papers we have counts for
1 paper · 1 filter
Antoine Lhomme, Olivier Romane, Nicolas Catusse +1
Computing lower and upper bounds on the competitive ratio of online algorithms is a challenging question: For a minimization combinatorial problem, proving a competitive ratio for…