A New Algorithm for On-line Coloring Bipartite Graphs.

Hajo Broersma Agostino Capponi Daniël Paulusma

Published in: SIAM J. Discret. Math. (2008)

Keyphrases

bipartite graph
learning algorithm
maximum matching
search space
dynamic programming
machine learning
information retrieval
objective function
np hard
reinforcement learning
optimal solution
pairwise
query processing
matching algorithm
graph clustering
greedy heuristic