Running summarizing tools on a new article

Abstract: We study the selection problem, namely that of computing the $i$th order statistic of $n$ given elements. Here we offer a data structure handling a dynamic version in which upon request: (i)~a new element is inserted or (ii)~an element of a prescribed quantile group is deleted from the data structure. Each operation is executed in (ideal!) constant time---and is thus independent of $n$ (the number of elements stored in the data structure). The design demonstrates how slowing down a certain computation can reduce the response time of the data structure.