243 search results - page 1 / 49 » An optimal local approximation algorithm for max-min linear ... |
ALGOSENSORS
2008
Springer
13 years 6 months ago
2008
Springer
ANOR
2011
12 years 8 months ago
2011
The challenge of maximizing the diversity of a collection of points arises in a variety of settings, including the setting of search methods for hard optimization problems. One ver...
SPAA
2009
ACM
14 years 5 months ago
2009
ACM
In a max-min LP, the objective is to maximise subject to Ax 1, Cx 1, and x 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorith...
INFOCOM
2006
IEEE
13 years 10 months ago
2006
IEEE
— Wireless mesh network is designed as an economical solution for last-mile broadband Internet access. In this paper, we study bandwidth allocation in multi-channel multihop wire...
IPPS
2008
IEEE
13 years 11 months ago
2008
IEEE
