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
{"_id":"68ekH9LDJo7yrWk74","bibbaseid":"jacob-lieber-sitchinava-onthecomplexityoflistrankingintheparallelexternalmemorymodel-2014","author_short":["Jacob, R.","Lieber, T.","Sitchinava, N."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Riko"],"propositions":[],"lastnames":["Jacob"],"suffixes":[]},{"firstnames":["Tobias"],"propositions":[],"lastnames":["Lieber"],"suffixes":[]},{"firstnames":["Nodari"],"propositions":[],"lastnames":["Sitchinava"],"suffixes":[]}],"title":"On the Complexity of List Ranking in the Parallel External Memory Model","booktitle":"Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings Part II","year":"2014","editor":[{"firstnames":["Erzsébet"],"propositions":[],"lastnames":["Csuhaj-Varjú"],"suffixes":[]},{"firstnames":["Martin"],"propositions":[],"lastnames":["Dietzfelbinger"],"suffixes":[]},{"firstnames":["Zoltán"],"propositions":[],"lastnames":["Ésik"],"suffixes":[]}],"volume":"8635","series":"Lecture Notes in Computer Science","publisher":"Springer","bibtex":"@INPROCEEDINGS{JacobLS2014IP,\n author = {Riko Jacob and Tobias Lieber and Nodari Sitchinava},\n title = {{O}n the {C}omplexity of {L}ist {R}anking in the {P}arallel {E}xternal\n\t{M}emory {M}odel},\n booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International\n\tSymposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings\n\tPart II},\n year = {2014},\n editor = {Erzs{\\'{e}}bet Csuhaj{-}Varj{\\'{u}} and Martin Dietzfelbinger and\n\tZolt{\\'{a}}n {\\'{E}}sik},\n volume = {8635},\n series = {Lecture Notes in Computer Science},\n publisher = {Springer}\n}\n\n","author_short":["Jacob, R.","Lieber, T.","Sitchinava, N."],"editor_short":["Csuhaj-Varjú, E.","Dietzfelbinger, M.","Ésik, Z."],"key":"JacobLS2014IP","id":"JacobLS2014IP","bibbaseid":"jacob-lieber-sitchinava-onthecomplexityoflistrankingintheparallelexternalmemorymodel-2014","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://polybox.ethz.ch/index.php/s/wa4X7mAfU4Cgo3p/download","dataSources":["R7QLFCx79AQPLx6QS"],"keywords":[],"search_terms":["complexity","list","ranking","parallel","external","memory","model","jacob","lieber","sitchinava"],"title":"On the Complexity of List Ranking in the Parallel External Memory Model","year":2014}