An Improved Upper Bound on Edge Weight Choosability of Graphs.
Guanghui WangGuiying YanPublished in: Graphs Comb. (2015)
Keyphrases
- edge weights
- upper bound
- bipartite graph
- weighted graph
- lower bound
- graph clustering
- directed graph
- minimum spanning tree
- spanning tree
- shortest path
- worst case
- minimum weight
- graph construction
- dynamic graph
- directed acyclic graph
- superpixels
- undirected graph
- higher order
- image processing
- connected components
- computational complexity
- optimal solution
- objective function
- bayesian networks