97 citations · 433 across the 54 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 13 cited
Efficient Algorithms with Asymmetric Read and Write Costs
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons +2
In several emerging technologies for computer memory (main memory), the cost of reading is significantly cheaper than the cost of writing. Such asymmetry in memory costs poses a fu…
cs.DS2015
Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm
Niklas Baumstark, Guy Blelloch, Julian Shun
Motivated by the observation that FIFO-based push-relabel algorithms are able to outperform highest label-based variants on modern, large maximum flow problem instances, we introdu…