Journal of the ACM Bibliography
Richard Simon and Richard C. T. Lee. On the optimal
solutions to AND/OR series-parallel graphs. Journal of the
ACM, 18(3):354-372, July 1971.
[BibTeX entry]
Additional Key Words and Phrases:
AND/OR series-parallel graphs, optimal solutions, problem-solving,
sum-cost, max-cost, s-p decomposable, hyper-series-parallel graphs,
dynamic programming, branch-and-bound approach
Selected references
Shortcuts: