Before revision: We present an in-place algorithm for the parallel partition problem that has linear work and polylogarithmic span.
After revision: We present an in-place algorithm for the partition problem that has linear work and polylogarithmic span.