Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A greedy algorithm for the minimization of a ratio of same-index element
  sums from two positive arrays   Consider two ordered positive real number arrays of equal size. The problem
is to find such set of indices of given size that the ratio of the sums of the
array elements with those indices is minimized. In this work, in order to
mitigate the exponential complexity of the brute force search, we present a
greedy algorithm applied to the search of such an index set. The main result of
the paper is the theorem that states that the algorithm eliminates from
candidates all index sets that do not contain any elements from the greedily
selected set. We additionally prove exactness for a particular case of a ratio
of the sums of only two elements.

23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat