Online Coloring of Bipartite Graphs with and without Advice.

Maria Paola Bianchi Hans-Joachim Böckenhauer Juraj Hromkovic Lucia Keller

Published in: Algorithmica (2014)

Keyphrases

bipartite graph
maximum matching
online learning
link prediction
maximum cardinality
information retrieval
graph clustering
training set
minimum weight
maximum weight
reinforcement learning
bipartite networks
affinity graph