Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete.

Christian Kudahl

Browse the full CIAC paper archive.