Approximating Maximum Edge Coloring in Multigraphs
APPROX '02 Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization
An asymptotic approximation scheme for multigraph edge coloring
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
An upper bound for the chromatic number of line graphs
European Journal of Combinatorics
An asymptotic approximation scheme for multigraph edge coloring
ACM Transactions on Algorithms (TALG)
Graph edge colouring: Tashkinov trees and Goldberg's conjecture
Journal of Combinatorial Theory Series B
Approximating the chromatic index of multigraphs
Journal of Combinatorial Optimization
Set covering with ordered replacement: additive and multiplicative gaps
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Minimum sum multicoloring on the edges of planar graphs and partial k-trees
WAOA'04 Proceedings of the Second international conference on Approximation and Online Algorithms
Survey: Randomly colouring graphs (a combinatorial view)
Computer Science Review
Edge coloring nearly bipartite graphs
Operations Research Letters
Hi-index | 0.00 |