Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Parameterized complexity of reconfiguration of atoms   Our work is motivated by the challenges presented in preparing arrays of
atoms for use in quantum simulation. The recently-developed process of loading
atoms into traps results in approximately half of the traps being filled. To
consolidate the atoms so that they form a dense and regular arrangement, such
as all locations in a grid, atoms are rearranged using moving optical tweezers.
Time is of the essence, as the longer that the process takes and the more that
atoms are moved, the higher the chance that atoms will be lost in the process.
  Viewed as a problem on graphs, we wish to solve the problem of reconfiguring
one arrangement of tokens (representing atoms) to another using as few moves as
possible. Because the problem is NP-complete on general graphs as well as on
grids, we focus on the parameterized complexity for various parameters,
considering both undirected and directed graphs, and tokens with and without
labels. For unlabelled tokens, the problem is in FPT when parameterizing by the
number of tokens, the number of moves, or the number of moves plus the number
of vertices without tokens in either the source or target configuration, but
intractable when parameterizing by the difference between the number of moves
and the number of differences in the placement of tokens in the source and
target configurations. When labels are added to tokens, however, most of the
tractability results are replaced by hardness results.

18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
16
The categories of this paper are: stat
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom