An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth.

Julien Baste Dimitri Watel

Published in: Theor. Comput. Sci. (2024)

Keyphrases

search space
benchmark problems
computational complexity
space complexity
np hard
real time
np complete
objective function
optimal solution
evolutionary algorithm
dynamic programming
optimization problems
combinatorial optimization