Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for DFVS.

Daniel Lokshtanov M. S. Ramanujan Saket Saurabh Roohani Sharma Meirav Zehavi

Published in: WADS (2019)

Keyphrases

bounded treewidth
polynomial kernels
np complete
decision problems
gaussian kernels
kernel function
conjunctive queries
boolean functions
relational learning
support vector
support vector machine
computational complexity
data sets
data mining
data management
graph theoretic
finite sets
databases
local binary pattern