Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Tree Decompositions Revisited: A Simpler Linear-Time FPT
  Algorithm   In 1996, Bodlaender showed the celebrated result that an optimal tree
decomposition of a graph of bounded treewidth can be found in linear time. The
algorithm is based on an algorithm of Bodlaender and Kloks that computes an
optimal tree decomposition given a non-optimal tree decomposition of bounded
width. Both algorithms, in particular the second, are hardly accessible. In our
review, we present them in a much simpler way than the original presentations.
In our description of the second algorithm, we start by explaining how all tree
decompositions of subtrees defined by the nodes of the given tree decomposition
can be enumerated. We group tree decompositions into equivalence classes
depending on the current node of the given tree decomposition, such that it
suffices to enumerate one tree decomposition per equivalence class and, for
each node of the given tree decomposition, there are only a constant number of
classes which can be represented in constant space. Our description of the
first algorithm further simplifies Perkovic and Reed's simplification.

37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys