20 citations · 79 across the 13 of their papers we have counts for
5 papers · 1 filter
Average Case Analysis of Java 7's Dual Pivot Quicksort
Sebastian Wild, Markus E. Nebel
Recently, a new Quicksort variant due to Yaroslavskiy was chosen as standard sorting method for Oracle's Java 7 runtime library. The decision for the change was based on empirical…
New proofs of two -analogues of Koshy's formula
Emma Yu Jin, Markus E. Nebel
In this paper we prove a -analogue of Koshy's formula in terms of the Narayana polynomial due to Lassalle and a -analogue of Koshy's formula in terms of -hypergeometric se…
Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm
Sebastian Wild, Markus E. Nebel, Hosam Mahmoud
There is excitement within the algorithms community about a new partitioning method introduced by Yaroslavskiy. This algorithm renders Quicksort slightly faster than the case when…
Uniform generation of RNA pseudoknot structures with genus filtration
Fenix W. D. Huang, Markus E. Nebel, Christian M. Reidys
In this paper we present a sampling framework for RNA structures of fixed topological genus. We introduce a novel, linear time, uniform sampling algorithm for RNA structures of fix…
Average Case and Distributional Analysis of Dual-Pivot Quicksort
Sebastian Wild, Markus E. Nebel, Ralph Neininger
In 2009, Oracle replaced the long-serving sorting algorithm in its Java 7 runtime library by a new dual-pivot Quicksort variant due to Vladimir Yaroslavskiy. The decision was based…