Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Inferring AS Relationships: Dead End or Lively Beginning?   Recent techniques for inferring business relationships between ASs have
yielded maps that have extremely few invalid BGP paths in the terminology of
Gao. However, some relationships inferred by these newer algorithms are
incorrect, leading to the deduction of unrealistic AS hierarchies. We
investigate this problem and discover what causes it. Having obtained such
insight, we generalize the problem of AS relationship inference as a
multiobjective optimization problem with node-degree-based corrections to the
original objective function of minimizing the number of invalid paths. We solve
the generalized version of the problem using the semidefinite programming
relaxation of the MAX2SAT problem. Keeping the number of invalid paths small,
we obtain a more veracious solution than that yielded by recent heuristics.

20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
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
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an