Lower Bounds for On-Line Graph Coloring

Magnús M. Halldórsson, Mario Szegedy. Lower Bounds for On-Line Graph Coloring. In SODA. pages 211-216, 1992. [doi]

Abstract

Abstract is missing.