Computing a Minimum Weightk-Link Path in Graphs with the Concave Monge Property.

Baruch Schieber

Published in: J. Algorithms (1998)

Keyphrases

minimum cost
graph theory
spanning tree
directed graph
objective function
shortest path
graph matching
graph model
web graph
graph properties
destination node
random walk
pattern mining
graph representation