On the Complexity of List Ranking in the Parallel External Memory Model

Riko Jacob, Tobias Lieber, Nodari Sitchinava. On the Complexity of List Ranking in the Parallel External Memory Model. In Erzsébet Csuhaj-Varjú, Martin Dietzfelbinger, Zoltán Ésik, editors, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II. Volume 8635 of Lecture Notes in Computer Science, pages 384-395, Springer, 2014. [doi]

Abstract

Abstract is missing.