@article{DMTCS_2007_special_253_a30, author = {Janson, Svante}, title = {Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence: {Extended} abstract.}, journal = {Discrete mathematics & theoretical computer science}, publisher = {mathdoc}, volume = {DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)}, year = {2007}, doi = {10.46298/dmtcs.3548}, language = {en}, url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3548/} }