Colouring Walls May Help to Make Good Schedules

Abstract

We present some applications of wall colouring to scheduling issues. In particular, we show that the chromatic number of walls has a very clear meaning when related to certain real-life situations.