Sebastian Wild

Available identifiers

zbMath Open wild.sebastianDBLP52/10580WikidataQ61761250 ScholiaQ61761250MaRDI QIDQ261383

List of research outcomes

Publication	Date of Publication	Type
Funnelselect: Cache-oblivious multiple selection	2025-01-06	Paper
Towards the 5/6-density conjecture of pinwheel scheduling	2024-05-24	Paper
Multiway powersort	2024-05-24	Paper
A simple and fast linear-time algorithm for divisor methods of apportionment	2024-02-21	Paper
Randomized communication and implicit graph representations	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q6065424	2023-11-14	Paper
Finding the saddlepoint faster than sorting	2023-10-25	Paper
https://portal.mardi4nfdi.de/entity/Q6075965	2023-09-20	Paper
Succinct permutation graphs	2023-02-16	Paper
https://portal.mardi4nfdi.de/entity/Q5009630	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4993558	2021-06-15	Paper
QuickXsort: a fast sorting scheme in theory and practice	2020-02-06	Paper
Efficient second-order shape-constrained function fitting	2020-01-16	Paper
Quicksort Is Optimal For Many Equal Keys	2019-09-18	Paper
Sesquickselect: One and a half pivots for cache-efficient selection	2019-09-18	Paper
Median-of-k Jumplists and Dangling-Min BSTs	2019-09-18	Paper
Analysis of Branch Misses in Quicksort	2019-09-17	Paper
Building fences straight and high: an optimal algorithm for finding the maximum length you can cut \(k\) times from given sticks	2019-01-11	Paper
Average Case and Distributional Analysis of Dual-Pivot Quicksort	2018-10-30	Paper
Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme	2016-09-06	Paper
Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm	2016-03-23	Paper
Pivot sampling in dual-pivot quicksort: exploiting asymmetries in Yaroslavskiy's partitioning scheme	2016-03-01	Paper
Pivot Sampling in Dual-Pivot Quicksort	2014-03-26	Paper
Average Case Analysis of Java 7’s Dual Pivot Quicksort	2012-09-25	Paper
An Optimal Randomized Algorithm for Finding the Saddlepoint	N/A	Paper

Research outcomes over time

This page was built for person: Sebastian Wild