Sciweavers

47 search results - page 10 / 10
» Combinatorial Algorithms for the Unsplittable Flow Problem
Sort
View
GIS
2005
ACM
14 years 6 months ago
Contraflow network reconfiguration for evacuation planning: a summary of results
Contraflow, or lane reversal, is a way of increasing outbound capacity of a real network by reversing the direction of inbound roads during evacuations. The contraflow is consider...
Sangho Kim, Shashi Shekhar
SODA
2008
ACM
108views Algorithms» more  SODA 2008»
13 years 6 months ago
Price based protocols for fair resource allocation: convergence time analysis and extension to Leontief utilities
We analyze several distributed, continuous time protocols for a fair allocation of bandwidths to flows in a network (or resources to agents). Our protocols converge to an allocati...
Ashish Goel, Hamid Nazerzadeh