Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Measuring what Matters: A Hybrid Approach to Dynamic Programming with
  Treewidth   We develop a framework for applying treewidth-based dynamic programming on
graphs with "hybrid structure", i.e., with parts that may not have small
treewidth but instead possess other structural properties. Informally, this is
achieved by defining a refinement of treewidth which only considers parts of
the graph that do not belong to a pre-specified tractable graph class. Our
approach allows us to not only generalize existing fixed-parameter algorithms
exploiting treewidth, but also fixed-parameter algorithms which use the size of
a modulator as their parameter. As the flagship application of our framework,
we obtain a parameter that combines treewidth and rank-width to obtain
fixed-parameter algorithms for Chromatic Number, Hamiltonian Cycle, and
Max-Cut.

5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org