97 citations · 438 across the 36 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DC2016
Improved Parallel Construction of Wavelet Trees and Rank/Select Structures
Julian Shun
Existing parallel algorithms for wavelet tree construction have a work complexity of . This paper presents parallel algorithms for the problem with improved work complex…
cs.DS2016★ 69 cited
Sorting with Asymmetric Read and Write Costs
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons +2
Emerging memory technologies have a significant gap between the cost, both in time and in energy, of writing to memory versus reading from memory. In this paper we present models a…
math.OC2016
Variational Perspective on Local Graph Clustering
Kimon Fountoulakis, Farbod Roosta-Khorasan, Julian Shun +2
Modern graph clustering applications require the analysis of large graphs and this can be computationally expensive. In this regard, local spectral graph clustering methods aim to…