The amortized complexity of non-blocking binary search trees.

Faith Ellen, Panagiota Fatourou, Joanna Helga, Eric Ruppert

Browse the full PODC paper archive.