Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithms for Locating Constrained Optimal Intervals   In this work, we obtain the following new results.
  1. Given a sequence $D=((h_1,s_1), (h_2,s_2) ..., (h_n,s_n))$ of number
pairs, where $s_i>0$ for all $i$, and a number $L_h$, we propose an O(n)-time
algorithm for finding an index interval $[i,j]$ that maximizes
$\frac{\sum_{k=i}^{j} h_k}{\sum_{k=i}^{j} s_k}$ subject to $\sum_{k=i}^{j} h_k
\geq L_h$.
  2. Given a sequence $D=((h_1,s_1), (h_2,s_2) ..., (h_n,s_n))$ of number
pairs, where $s_i=1$ for all $i$, and an integer $L_s$ with $1\leq L_s\leq n$,
we propose an $O(n\frac{T(L_s^{1/2})}{L_s^{1/2}})$-time algorithm for finding
an index interval $[i,j]$ that maximizes $\frac{\sum_{k=i}^{j}
h_k}{\sqrt{\sum_{k=i}^{j} s_k}}$ subject to $\sum_{k=i}^{j} s_k \geq L_s$,
where $T(n')$ is the time required to solve the all-pairs shortest paths
problem on a graph of $n'$ nodes. By the latest result of Chan \cite{Chan},
$T(n')=O(n'^3 \frac{(\log\log n')^3}{(\log n')^2})$, so our algorithm runs in
subquadratic time $O(nL_s\frac{(\log\log L_s)^3}{(\log L_s)^2})$.

5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org