4/3 Rectangle Tiling lower bound

Grzegorz Głuch, Krzysztof Loryś

The problem that we consider is the following: given an $n\times n$ array $A$ of positive numbers, find a tiling using at most $p$ rectangles (which means that each array element…