Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Faster Approximation Schemes and Parameterized Algorithms on
  H-Minor-Free and Odd-Minor-Free Graphs   We improve the running time of the general algorithmic technique known as
Baker's approach (1994) on H-minor-free graphs from O(n^{f(|H|)}) to O(f(|H|)
n^{O(1)}). The numerous applications include e.g. a 2-approximation for
coloring and PTASes for various problems such as dominating set and max-cut,
where we obtain similar improvements.
  On classes of odd-minor-free graphs, which have gained significant attention
in recent time, we obtain a similar acceleration for a variant of the
structural decomposition theorem proved by Demaine et al. (2010). We use these
algorithms to derive faster 2-approximations; furthermore, we present the first
PTASes and subexponential FPT-algorithms for independent set and vertex cover
on these graph classes using a novel dynamic programming technique.
  We also introduce a technique to derive (nearly) subexponential parameterized
algorithms on H-minor-free graphs. Our technique applies, in particular, to
problems such as Steiner tree, (directed) subgraph with a property, (directed)
longest path, and (connected/independent) dominating set, on some or all proper
minor-closed graph classes. We obtain as a corollary that all problems with a
minor-monotone subexponential kernel and amenable to our technique can be
solved in subexponential FPT-time on H-minor free graphs. This results in a
general methodology for subexponential parameterized algorithms outside the
framework of bidimensionality.

22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga