Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence: Extended abstract.
Discrete mathematics and theoretical computer science/Discrete mathematics & theoretical computer science