Sciweavers

17 search results - page 4 / 4
» On the Approximability of Average Completion Time Scheduling...
Sort
View
MOR
2008
169views more  MOR 2008»
13 years 5 months ago
The Flow Set with Partial Order
The flow set with partial order is a mixed-integer set described by a budget on total flow and a partial order on the arcs that may carry positive flow. This set is a common substr...
Alper Atamtürk, Muhong Zhang
INFOCOM
2009
IEEE
13 years 11 months ago
Computing the Capacity Region of a Wireless Network
—We consider a wireless network of n nodes that communicate over a common wireless medium under some interference constraints. Our work is motivated by the need for an efficient...
Ramakrishna Gummadi, Kyomin Jung, Devavrat Shah, R...