Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Minsum $k$-Sink Problem on Path Networks   We consider the problem of locating a set of $k$ sinks on a path network with
general edge capacities that minimizes the sum of the evacuation times of all
evacuees. We first present an $O(kn\log^4n)$ time algorithm when the edge
capacities are non-uniform, where $n$ is the number of vertices. We then
present an $O(kn\log^3 n)$ time algorithm when the edge capacities are uniform.
We also present an $O(n\log n)$ time algorithm for the special case where $k=1$
and the edge capacities are non-uniform.

15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org