2 code implementations • 26 Oct 2016 • Zhize Li, Jian Li, Hongwei Huo
The open problem asked to design in-place algorithms in $o(n\log n)$ time and ultimately, in $O(n)$ time for (read-only) integer alphabets with $|\Sigma| \leq n$.
Data Structures and Algorithms