1 problem

Let $\textsf{RAND}$ be Fleischer's randomized algorithm for the Bahncard problem $\operatorname{BP}(C,\beta,T)$, and suppose that for $T=\infty$ it is $e/(e-1+\beta)$-competitive.…