C. Levcopoulos

activity

20102024

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2022

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.DS2016

Efficiently Correcting Matrix Products

Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas +2

We study the problem of efficiently correcting an erroneous product of two $n \times n$ matrices over a ring. Among other things, we provide a randomized algorithm for correcting a…