Optimization Problems on Graphs with Independent Random Edge Weights.
George S. LuekerPublished in: SIAM J. Comput. (1981)
Keyphrases
- edge weights
- optimization problems
- weighted graph
- bipartite graph
- spanning tree
- directed graph
- shortest path
- graph clustering
- evolutionary algorithm
- minimum spanning tree
- minimum weight
- superpixels
- dense subgraphs
- undirected graph
- objective function
- metaheuristic
- satisfy the triangle inequality
- combinatorial optimization
- higher order
- special case
- feature vectors