Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Seat Allocation Under Social Distancing Constraints   The Covid-19 pandemic introduces new challenges and constraints for return to
work business planning. We describe a space allocation problem that
incorporates social distancing constraints while optimising the number of
available safe workspaces in a return to work scenario. We propose and
demonstrate a graph based approach that solves the optimisation problem via
modelling as a bipartite graph of disconnected components over a graph of
constraints. We compare results obtained with a constrained random walk and a
linear programming approach.

12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin