Check for available options on the right hand side to narrow down or expand the list.

Show all in one page (slower)

Technical Reports - DIT-02-049
Improving a Family of Approximation Algorithms to Edge Color Multigraphs
1998, Note: Published in "Inf. Proc. Lett.", vol. 68 (1998) 11-15.
Keywords: Edge Coloring, Approximation Algorithm, Matching

Abstract: Given a multigraph G=(V,E), the Edge Coloring Problem (ECP) calls for the minimum number X of col... See more