Mining optimized association rules for numeric attributes
Journal of Computer and System Sciences
Journal of Computer and System Sciences - Computational biology 2002
Linear-time algorithm for finding a maximum-density segment of a sequence
Information Processing Letters
An Optimal Algorithm for the Maximum-Density Segment Problem
SIAM Journal on Computing
Journal of Computer and System Sciences
Fast algorithms for finding disjoint subsequences with extremal densities
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Disjoint segments with maximum density
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
Hi-index | 0.00 |
Given a sequence A of n real numbers and two positive integers l and k, where $k \leq \frac{n}{l}$, the problem is to locate k disjoint segments of A, each has length at least l, such that their sum of densities is maximized. The best previously known algorithm, due to Bergkvist and Damaschke [1], runs in O(nl+k2l2) time. In this paper, we give an O(n+k2llogl)-time algorithm.