Algorithms for Edge Coloring Bipartite Graphs and Multigraphs.

Harold N. Gabow Oded Kariv

Published in: SIAM J. Comput. (1982)

Keyphrases

bipartite graph
learning algorithm
edge weights
computational complexity
data sets
lower bound
communication networks
weighted graph
maximum matching
affinity graph
maximum cardinality