On the Complexity of Problems on Tree-structured Graphs.

Hans L. Bodlaender Carla Groenland Hugo Jacob Marcin Pilipczuk Michal Pilipczuk

Published in: CoRR (2022)

Keyphrases

decision problems
minimum spanning tree
tree structure
optimization problems
np complete
b tree
mathematical programming
spanning tree
real world
genetic algorithm
learning algorithm
computational complexity
np hardness
tree structured data