10 citations · 74 across the 27 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2025
Probabilistic analysis of optimal multi-pivot QuickSort
Cecilia Holmgren, Jasper Ischebeck, Daniel Krenn +2
We consider a multi-pivot QuickSort algorithm using pivot elements to partition a nonsorted list into sublists in order to proceed recursively on these subli…
math.PR2016
The continuum Pólya-like random walk
Daniel Krenn, Hosam Mahmoud, Mark Daniel Ward
The Pólya urn scheme is a discrete-time process concerning the addition and removal of colored balls. There is a known embedding of it in continuous-time, called the Pólya process.…