A 1.43-Competitive Online Graph Edge Coloring Algorithm in the Random Order Arrival Model - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

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]

This author has not been identified. Look up 'Bahman Bahmani' in GoogleThis author has not been identified. Look up 'Aranyak Mehta' in GoogleThis author has not been identified. Look up 'Rajeev Motwani' in Google

runs on WebDSL