On the Worst-Case Complexity of TimSort

Nicolas Auger, Vincent Jugé, Cyril Nicaud, Carine Pivoteau. On the Worst-Case Complexity of TimSort. In Yossi Azar, Hannah Bast, Grzegorz Herman, editors, 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland. Volume 112 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Authors

Nicolas Auger

This author has not been identified. Look up 'Nicolas Auger' in Google

Vincent Jugé

This author has not been identified. Look up 'Vincent Jugé' in Google

Cyril Nicaud

This author has not been identified. Look up 'Cyril Nicaud' in Google

Carine Pivoteau

This author has not been identified. Look up 'Carine Pivoteau' in Google