On the Complexity of List Ranking in the Parallel External Memory Model. Jacob, R., Lieber, T., & Sitchinava, N. In Csuhaj-Varjú, E., Dietzfelbinger, M., & Ésik, Z., 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, 2014. Springer.
bibtex   
@INPROCEEDINGS{JacobLS2014IP,
  author = {Riko Jacob and Tobias Lieber and Nodari Sitchinava},
  title = {{O}n the {C}omplexity of {L}ist {R}anking in the {P}arallel {E}xternal
	{M}emory {M}odel},
  booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International
	Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings
	Part II},
  year = {2014},
  editor = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and Martin Dietzfelbinger and
	Zolt{\'{a}}n {\'{E}}sik},
  volume = {8635},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer}
}

Downloads: 0