On the Complexity of Problems on Tree-Structured Graphs.

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

Published in: IPEC (2022)

Keyphrases

solving problems
space complexity
graph representation
np hardness
graph theoretic
data structure
computational complexity
tree structure
application domains
decision problems
graph theory
polynomial time complexity
data sets
spanning tree
graph databases
np hard
decision trees
real world
neural network