Online Graph Edge-Coloring in the Random-Order Arrival Model

Bahman Bahmani, Aranyak Mehta, Rajeev Motwani. Online Graph Edge-Coloring in the Random-Order Arrival Model. Theory of Computing, 8(1):567-595, 2012. [doi]

Abstract

Abstract is missing.