Showing math.PRShow all
2 papers · 1 filter
math.PR2026
On topological indices of random caterpillar graphs
Florian Lesny, Ralph Neininger, Markus Schmieder
We consider the asymptotic behaviour of topological indices of random caterpillar graphs, such as the Zagreb, -RandiÄ, Wiener, Gini and level indices, as the size of the graph…
math.PR2026
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…