Online Chromatic Number is PSPACE-Complete.

Martin Bhm, Pavel Vesel

Browse the full IWOCA paper archive.