Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Experimental Evaluation of Parameterized Algorithms for Graph Separation
  Problems: Half-Integral Relaxations and Matroid-based Kernelization   In the recent years we have witnessed a rapid development of new algorithmic
techniques for parameterized algorithms for graph separation problems. We
present experimental evaluation of two cornerstone theoretical results in this
area: linear-time branching algorithms guided by half-integral relaxations and
kernelization (preprocessing) routines based on representative sets in
matroids. A side contribution is a new set of benchmark instances of
(unweighted, vertex-deletion) Multiway Cut.

14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ