Login / Signup

The path set polytope of an acyclic, directed graph with an application to machine sequencing.

John H. Vande Vate
Published in: Networks (1989)
Keyphrases
  • directed graph
  • strongly connected
  • random walk
  • directed acyclic graph
  • undirected graph
  • shortest path problem
  • np hard
  • convex hull
  • graph structure
  • conflict free
  • source node
  • graph properties