12 citations · 65 across the 21 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016★ 4 cited
Optimal Evacuation Flows on Dynamic Paths with General Edge Capacities
Guru Prakash Arumugam, John Augustine, Mordecai J. Golin +3
A Dynamic Graph Network is a graph in which each edge has an associated travel time and a capacity (width) that limits the number of items that can travel in parallel along that ed…
cs.DS2016★ 3 cited
Balanced Allocation: Patience is not a Virtue
John Augustine, William K. Moses, Amanda Redlich +1
Load balancing is a well-studied problem, with balls-in-bins being the primary framework. The greedy algorithm of Azar et al. places each ball by probing $d >…