Login / Signup
An Optimal Algorithm for Solving the Searchlight Guarding Problem on Weighted Two-Terminal Series-Parallel Graphs.
William C. K. Yen
C. Y. Tang
Published in:
Acta Informatica (1999)
Keyphrases
</>
dynamic programming
series parallel
optimal solution
worst case
search space
multicommodity flow problems
computational complexity
combinatorial optimization
probabilistic model
optimization algorithm
graph theory
space complexity
tree decomposition