- Published 2007 in ESA

The paper presents the first sublinear algorithm for computing order statistics in the Farey sequences. The algorithm runs in time O(n log n) and in space O( √ n ) for Farey sequence of order n. This is a significant improvement to the algorithm from [1] that runs in time O(n log n).

@inproceedings{Pawlewicz2007OrderSI,
title={Order Statistics in the Farey Sequences in Sublinear Time},
author={Jakub Pawlewicz},
booktitle={ESA},
year={2007}
}