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

Michal Wlodarczyk

Published in: ICALP (2023)

Keyphrases

tight bounds
upper bound
undirected graph
lower bound
worst case
directed graph
bounded treewidth
search space
np hard
interval data
genetic algorithm
graph structure
directed acyclic graph
missing data
perfect phylogeny
connected components
real time
optimal solution
social networks
data sets