Sum Coloring of Bipartite Graphs with Bounded Degree.

Michal Malafiejski Krzysztof Giaro Robert Janczewski Marek Kubale

Published in: Algorithmica (2004)

Keyphrases

bipartite graph
bounded degree
maximum matching
bipartite graph matching
link prediction
graph theoretic
minimum weight
mutual reinforcement
maximum cardinality
objective function
information retrieval
optimal solution
bounded treewidth
affinity graph