12 citations · 16 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
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.DS2014★ 12 cited
A Polynomial Time Algorithm for Minimax-Regret Evacuation on a Dynamic Path
Guru Prakash Arumugam, John Augustine, Mordecai J. Golin +1
A dynamic path network is an undirected path with evacuees situated at each vertex. To evacuate the path, evacuees travel towards a designated sink (doorway) to exit. Each edge has…