Weakening the online adversary just enough to get optimal conflict-free colorings for intervals

• Authors:

• Amotz Bar-Noy;Panagiotis Cheilaris;Svetlana Olonetsky;Shakhar Smorodinsky

• Affiliations:

• Brooklyn College;CUNY and NTUA;Tel-Aviv University;NYU

• Venue:
• Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
• Year:
• 2007