A linear algorithm for the domination number of a series-parallel graph.

Tohru Kikuno Noriyoshi Yoshida Yoshiaki Kakuda

Published in: Discret. Appl. Math. (1983)

Keyphrases

series parallel
computational complexity
undirected graph
search space
space complexity
neural network
optimal solution
optimization algorithm
np hard
binary trees
worst case
ant colony optimization
tree decomposition