Comparing First-Fit and Next-Fit for Online Edge Coloring

Martin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt, Rodica Mihai. Comparing First-Fit and Next-Fit for Online Edge Coloring. In Seok-Hee Hong, Hiroshi Nagamochi, Takuro Fukunaga, editors, Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings. Volume 5369 of Lecture Notes in Computer Science, pages 89-99, Springer, 2008. [doi]

Abstract

Abstract is missing.