
Sebastian Wild CV · page 3 of 10
[c8] Median-of-k Jumplists and Dangling-Min BSTs
Markus E. Nebel, Elisabeth Neumann, and Sebastian Wild
Meeting on Analytic Algorithmics and Combinatorics (ANALCO) 2019
M. Mishna and J.I. Munro (eds.): ANALCO 2019, SIAM, pp 74–86
[c7] Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally
Adapt to Existing Runs
J. Ian Munro and Sebastian Wild
European Symposium on Algorithms (ESA) 2018
Y. Azar, H. Bast, G. Herman (eds.): ESA 2018, LIPIcs 112, Dagstuhl, 2018, pp 63:1–63:16
[c6] Average Cost of QuickXsort with Pivot Sampling
Sebastian Wild
International Conference on Probabilistic, Combinatorial and
Asymptotic Methods for the Analysis of Algorithms (AofA) 2018
MD. Ward, JA. Fill (eds.): AofA 2018, LIPIcs vol. 110, pp 36:1–36:19
[c5] Quicksort Is Optimal for Many Equal Keys
Sebastian Wild
Meeting on Analytic Algorithmics and Combinatorics (ANALCO) 2018
M. Nebel, S. Wagner (eds.): ANALCO 2018, SIAM, pp 8–22
[c4] Analysis of Branch Misses in Quicksort
Conrado Martínez, Markus E. Nebel, and Sebastian Wild
Meeting on Analytic Algorithmics and Combinatorics (ANALCO) 2015
R. Sedgewick, MD. Ward (eds.): ANALCO 2015, SIAM, pp 114–128
[c3] Pivot Sampling in Dual-Pivot Quicksort
Markus E. Nebel and Sebastian Wild
International Conference on Probabilistic, Combinatorial and
Asymptotic Methods for the Analysis of Algorithms (AofA) 2014
M. Bousquet-Mélou, M. Soria (eds.): DMTCS-HAL Proceedings Series, vol. BA, pp 325–338
[c2] Engineering Java 7’s Dual Pivot Quicksort Using MaLiJAn
Sebastian Wild, Markus E. Nebel, Raphael Reitzig, and Ulrich Laube
Meeting on Algorithm Engineering and Experiments (ALENEX) 2013
P. Sanders, N. Zeh (eds.): ALENEX 2013, SIAM, pp 55–69
[c1] Average Case Analysis of Java 7’s Dual Pivot Quicksort
Sebastian Wild and Markus E. Nebel
European Symposium on Algorithms (ESA) 2012
L. Epstein and P. Ferragina (eds.): ESA 2012, LNCS 7501, Springer, pp 825–836.
Peer-Reviewed Journal Articles
[j7] QuickXsort – A Fast Sorting Scheme in Theory and Practice
Stefan Edelkamp, Armin Weiß, and Sebastian Wild
Algorithmica 82, 3, pp 509–588, 2020