R. Klasing

collaborators

2 papers

cs.DS2024

Perpetual maintenance of machines with different urgency requirements

Leszek GÄ sieniec, Tomasz JurdziÅski, Ralf Klasing +4

A garden $G$ is populated by $n \geq 1$ bamboos $b_{1}, b_{2}, ..., b_{n}$ with the respective daily growth rates $h_{1} \geq h_{2} \geq \dots \geq h_{n}$ . It is assumed that the initial heights of…

cs.DM2024

Perturbation results for distance-edge-monitoring numbers

Chenxu Yang, Ralf Klasing, Changxiang He +1

Foucaud et al. recently introduced and initiated the study of a new graph-theoretic concept in the area of network monitoring. Given a graph $G = (V (G), E (G))$ , a set $M \subseteq V(…