Sign in

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