Login / Signup
A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs.
Krzysztof Giaro
Robert Janczewski
Marek Kubale
Michal Malafiejski
Published in:
APPROX (2002)
Keyphrases
</>
bipartite graph
learning algorithm
dynamic programming
maximum matching
objective function
search space
optimal solution
clustering method
information retrieval
matching algorithm
search engine
np hard
worst case
link prediction
graph structure
approximation ratio