Ralph Neininger

collaborators

2 papers

math.PR2025

Probabilistic analysis of optimal multi-pivot QuickSort

Cecilia Holmgren, Jasper Ischebeck, Daniel Krenn +2

We consider a multi-pivot QuickSort algorithm using $K \in N$ pivot elements to partition a nonsorted list into $K + 1$ sublists in order to proceed recursively on these subli…

math.PR2024

Random $2$ -SAT: The set of atoms of the limiting empirical marginal distribution

Noela Müller, Ralph Neininger, Haodong Zhu

We show that the set of atoms of the limiting empirical marginal distribution in the random $2$ -SAT model is $Q \cap (0, 1)$ , for all clause-to-variable densities up to the…

Probabilistic analysis of optimal multi-pivot QuickSort

Random 2-SAT: The set of atoms of the limiting empirical marginal distribution

Random $2$ -SAT: The set of atoms of the limiting empirical marginal distribution