A self-stabilizing algorithm for coloring bipartite graphs.

Sumit Sur Pradip K. Srimani

Published in: Inf. Sci. (1993)

Keyphrases

bipartite graph
matching algorithm
learning algorithm
optimal solution
computational complexity
maximum matching
k means
np hard
dynamic programming
objective function
supervised learning
search space
greedy algorithm
training set
graph model
mutual reinforcement
lower bound
hits algorithm