Talk that introduced a novel (greedy) algorithm for the partial tiling of Manhattan polyominoes, linear in the number of columns, with a correctness proof that uses max-flow graphs. With Olivier Bodini.