1 citations · 2 across the 4 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…