Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth.

Michal Wlodarczyk

Published in: CoRR (2023)

Keyphrases

tight bounds
upper bound
undirected graph
lower bound
worst case
interval data
space complexity
real time
search space
bayesian networks
probabilistic model
sufficient conditions
constraint satisfaction
directed graph