Self-archived: 10 January 2014
This page hosts my self-archived (and free) version of the following paper:
Locating regions in a sequence under density constraints
(with Mathias Hiron)
SIAM Journal on Computing 42:3 (2013), pp. 1201–1215.
Click here to download the paper.
The content of the self-archived version is essentially the same as for the published version, and references have been brought up-to-date where appropriate.
The copyright holder is SIAM, and the original publication is available at knowledgecenter.siam.org.