Stav dette: A logarithmic approximation of linearly-ordered colourings