A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity.

Bart M. P. Jansen Stefan Kratsch

Published in: ESA (2015)

Keyphrases

upper bound
bounded treewidth
search space
kernel function
space complexity
support vector
linear combination
kernel methods
boolean functions
linear complementarity problem
bayesian networks
semidefinite programming