Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Limited-Capacity Many-To-Many Point Matching in One Dimension   Given two point sets S and T, in a many-to-many matching between S and T each
point in S is assigned to one or more points in T and vice versa. A
generalization of the many-to-many matching problem is the limited capacity
many-to-many matching problem, where the number of points that can be matched
to each point, that is the capacity of each point, is limited. In this paper,
we provide an O(n^2) time algorithm for the one dimensional minimum-cost
limited capacity many-to-many matching problem, where |S| + |T| = n. Our
algorithm improves the best previous time complexity of O(k(n^2)), that in
which k is the largest capacity of the points in the union of S and T. In this
problem, both S and T lie on the real line and the cost of matching s in S to t
in T is equal to the distance between s and t.

30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph