Bahman Bahmani, Aranyak Mehta, Rajeev Motwani. A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model. In Moses Charikar, editor, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010. pages 31-39, SIAM, 2010. [doi]
No references recorded for this publication.
No citations of this publication recorded.