6 citations · 13 across the 15 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Parallel Shortest-Paths Using Radius Stepping
Guy E. Blelloch, Yan Gu, Yihan Sun +1
The single-source shortest path problem (SSSP) with nonnegative edge weights is a notoriously difficult problem to solve efficiently in parallel---it is one of the graph problems s…
cs.DS2016
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…