2 citations · 2 across the 4 of their papers we have counts for
1 paper · 2 filters
Michael Dinitz, Sungjin Im, Thomas Lavastida +2
The classical ski-rental problem admits a textbook 2-competitive deterministic algorithm, and a simple randomized algorithm that is e−1e-competitive in expectation. The…