Optimizing in Graphs with Expensive Computation of Edge Weights.

Frank Noé Marcus Oswald Gerhard Reinelt

Published in: OR (2007)

Keyphrases

edge weights
weighted graph
bipartite graph
spatial networks
directed graph
spanning tree
shortest path
minimum spanning tree
graph clustering
minimum weight
dense subgraphs
satisfy the triangle inequality
graph structure
random walk
image processing
undirected graph
directed acyclic graph
superpixels