Conflict-free coloring for rectangle ranges using O(n.382) colors (2007)

by D Ajwani, K Elbassioni, S Govindarajan, S Ray
Venue:In Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA