On Partitions and Presortedness of Sequences.

Jingsen Chen Svante Carlsson On Partitions and Presortedness of Sequences. 62-71 1991 SODA db/conf/soda/soda91.html#ChenC91