12 citations · 12 across the 3 of their papers we have counts for
3 papers
cs.DS2009★ 12 cited
On Bijective Variants of the Burrows-Wheeler Transform
Manfred Kufleitner
The sort transform (ST) is a modification of the Burrows-Wheeler transform (BWT). Both transformations map an arbitrary word of length n to a pair consisting of a word of length n…
cs.FL2009
Fragments of first-order logic over infinite words
Volker Diekert, Manfred Kufleitner
We give topological and algebraic characterizations as well as language theoretic descriptions of the following subclasses of first-order logic FO[<] for omega-languages: Sigma_2,…
cs.DS2009
On Smoothed Analysis of Quicksort and Hoare's Find
Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey +1
We provide a smoothed analysis of Hoare's find algorithm and we revisit the smoothed analysis of quicksort. Hoare's find algorithm - often called quickselect - is an easy-to-implem…