An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths.

Piotr Micek Veit Wiechert

Published in: Algorithmica (2017)

Keyphrases

learning algorithm
bipartite graph
search space
k means
maximum matching
data sets
objective function
matching algorithm
optimal path
minimum weight