Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort

zbMath1411.68042arXiv1602.04031MaRDI QIDQ4632472

Prodinger, Helmut, Martin Aumüller, Daniel Krenn, Martin Dietzfelbinger, Clemens Heuberger

Publication date: 29 April 2019

Full work available at URL: https://arxiv.org/abs/1602.04031

zbMATH Keywords

combinatorial identityasymptotic enumerationlattice pathsdual-pivot quicksort

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Sums of independent random variables; random walks (60G50)

Related Items (1)

Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths

This page was built for publication: Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort