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]

Authors

Riko Jacob

This author has not been identified. Look up 'Riko Jacob' in Google

Tobias Lieber

This author has not been identified. Look up 'Tobias Lieber' in Google

Nodari Sitchinava

This author has not been identified. Look up 'Nodari Sitchinava' in Google