Tree Containment Above Minimum Degree is FPT.

Fedor V. Fomin Petr A. Golovach Danil Sagunov Kirill Simonov

Published in: CoRR (2023)

Keyphrases

spanning tree
tree structure
tree patterns
transitive closure
database
query optimization
minimum cost
binary tree
tree nodes
minimum total cost
data sets
genetic algorithm
multi dimensional
query evaluation
b tree
conjunctive queries