Blelloch, Guy E.; Fineman, Jeremy T.; Gibbons, Phillip B.; Gu, Yan; Shun, Julian Efficient algorithms with asymmetric read and write costs. (English) Zbl 1397.68084 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 14, 18 p. (2016). MSC: 68Q17 68Q05 68Q10 68R10 68W01 PDF BibTeX XML Cite \textit{G. E. Blelloch} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 14, 18 p. (2016; Zbl 1397.68084) Full Text: DOI
Shun, Julian; Gu, Yan; Blelloch, Guy E.; Fineman, Jeremy T.; Gibbons, Phillip B. Sequential random permutation, list contraction and tree contraction are highly parallel. (English) Zbl 1371.68323 Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 431-448 (2015). MSC: 68W20 68P05 68W10 PDF BibTeX XML Cite \textit{J. Shun} et al., in: Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4--6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 431--448 (2015; Zbl 1371.68323) Full Text: DOI