2 papers
cs.DS2017
4/3 Rectangle Tiling lower bound
Grzegorz Głuch, Krzysztof Loryś
The problem that we consider is the following: given an array of positive numbers, find a tiling using at most rectangles (which means that each array element…
cs.DC2013
Online Packet Scheduling under Adversarial Jamming
Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
We consider the problem of scheduling packets of different lengths via a directed communication link prone to jamming errors. Dynamic packet arrivals and errors are modelled by an…