Perpetual maintenance of machines with different urgency requirements

Leszek Gąsieniec, Tomasz Jurdziński, Ralf Klasing +4

A garden $G$ is populated by $n\ge 1$ bamboos $b_1,b_2,...,b_n$ with the respective daily growth rates $h_1\ge h_2\ge \cdots \ge h_n$. It is assumed that the initial heights of…