4 citations · 8 across the 8 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Adaptive Shivers Sort: An Alternative Sorting Algorithm
Vincent Jugé
We present one stable mergesort algorithm, called \Adaptive Shivers Sort, that exploits the existence of monotonic runs for sorting efficiently partially sorted data. We also prove…
cs.DS2018★ 1 cited
On the Worst-Case Complexity of TimSort
Nicolas Auger, Vincent Jugé, Cyril Nicaud +1
TimSort is an intriguing sorting algorithm designed in 2002 for Python, whose worst-case complexity was announced, but not proved until our recent preprint. In fact, there are two…