Home » Authors » Antoine Lhomme, Olivier Romane, Nicolas Catusse, Nadia Brauner

Antoine Lhomme, Olivier Romane, Nicolas Catusse, Nadia Brauner

Public reference bibliography and cataloged PDF materials authored or published by Antoine Lhomme, Olivier Romane, Nicolas Catusse, Nadia Brauner.

Found 1 document(s) Page 1 of 1

Online bin stretching lower bounds: Improved search of computational proofs

Year: 2025 • Source: hal.science • Listed PDF

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 a given algorithm leads to an upper boun...