Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computing the covering radius of a polytope with an application to
  lonely runners   We are concerned with the computational problem of determining the covering
radius of a rational polytope. This parameter is defined as the minimal
dilation factor that is needed for the lattice translates of the
correspondingly dilated polytope to cover the whole space. As our main result,
we describe a new algorithm for this problem, which is simpler, more efficient
and easier to implement than the only prior algorithm of Kannan (1992).
Motivated by a variant of the famous Lonely Runner Conjecture, we use its
geometric interpretation in terms of covering radii of zonotopes, and apply our
algorithm to prove the first open case of three runners with individual
starting points.

8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg