A linear-time certifying algorithm for recognizing generalized series-parallel graphs.
Francis Y. L. ChinHing-Fung TingYung H. TsinYong ZhangPublished in: Discret. Appl. Math. (2023)
Keyphrases
- series parallel
- worst case
- optimal solution
- search space
- computational complexity
- np hard
- probabilistic model
- particle swarm optimization
- ant colony optimization
- search algorithm
- upper bound
- genetic algorithm
- simulated annealing
- combinatorial optimization
- graph theory
- space complexity
- tree decomposition
- objective function