Sign in

The edge versus path incidence matrix of series-parallel graphs and greedy packing.

Alan J. HoffmanBaruch Schieber
Published in: Discret. Appl. Math. (2001)
Keyphrases
  • series parallel
  • temporal reasoning
  • precedence constraints
  • tree decomposition
  • search space
  • search algorithm
  • shortest path
  • weighted graph
  • edge weights
  • redundancy allocation
  • dynamic programming
  • constraint networks