Lower bounds for on-line graph colorings.
Grzegorz GutowskiJakub KozikPiotr MicekXuding ZhuPublished in: CoRR (2014)
Keyphrases
- lower bound
- upper bound
- min sum
- graph representation
- graph structure
- objective function
- graph theory
- branch and bound
- worst case
- graph mining
- constant factor
- weighted graph
- lower and upper bounds
- upper and lower bounds
- directed graph
- graph matching
- graph model
- spanning tree
- np hard
- quadratic assignment problem
- optimal solution
- random walk
- graph theoretic
- online learning
- connected components