We study the problem of computing a longest increasing subsequence in a
...
We present the first near-linear work and poly-logritharithmic depth
alg...
We consider the problem of sorting n elements in the case of
persistent ...
We study sorting of permutations by random swaps if each comparison give...