Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An improved upper bound on the integrality ratio for the $s$-$t$-path
  TSP   We give an improved analysis of the best-of-many Christofides algorithm with
lonely edge deletion, which was proposed by Seb\H{o} and van Zuylen [2016].
This implies an improved upper bound on the integrality ratio of the standard
LP relaxation for the $s$-$t$-path TSP.

19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph