Conflict-free coloring for intervals: from offline to online

Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky. Conflict-free coloring for intervals: from offline to online. In Phillip B. Gibbons, Uzi Vishkin, editors, SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallel Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30 - August 2, 2006. pages 128-137, ACM, 2006. [doi]

Abstract

Abstract is missing.