Pointer Jumping Requires Concurrent Read.

Noam Nisan, Ziv Bar-Yossef

Browse the full STOC paper archive.