Sciweavers

47 search results - page 10 / 10
» Combinatorial Algorithms for the Unsplittable Flow Problem
Sort
View
248
Voted
GIS
2005
ACM
16 years 4 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
140
Voted
SODA
2008
ACM
108views Algorithms» more  SODA 2008»
15 years 5 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