Enumeration Algorithm for the Edge Coloring Problem on Bipartite Graphs.

Yasuko Matsui Tomomi Matsui

Published in: Combinatorics and Computer Science (1995)

Keyphrases

dynamic programming
bipartite graph
learning algorithm
optimal solution
k means
maximum cardinality
search space
np hard
matching algorithm
maximum matching