On compressing permutations and adaptive sorting, Theoretical Computer Science, vol.513, pp.109-123, 2013. ,
DOI : 10.1016/j.tcs.2013.10.019
Openjdk's java.utils.collection.sort() is broken: The good, the bad and the worst case*. to appear in the Proceedings of CAV 2015, 2015. ,
The Art of Computer Programming) Sorting and Searching, 1998. ,
Timsort description, accessed june 2015 ,