334 search results - page 1 / 67 » Approximation Algorithms for Non-Uniform Buy-at-Bulk Network... |
FOCS
2006
IEEE
13 years 11 months ago
2006
IEEE
We consider approximation algorithms for non-uniform buy-at-bulk network design problems. The first nontrivial approximation algorithm for this problem is due to Charikar and Kar...
INFOCOM
2010
IEEE
13 years 3 months ago
2010
IEEE
Abstract—Wireless mesh networks are popular as a costeffective means to provide broadband connectivity to large user populations. A mesh network placement provides coverage, such...
PERCOM
2007
ACM
14 years 4 months ago
2007
ACM
Interest in extracting and exploiting information from wireless sensor networks has been increasing for several years. Most scenarios focus on collecting and evaluating large amoun...
IPPS
2009
IEEE
13 years 11 months ago
2009
IEEE
The increasing demand for computational cycles is being met by the use of multi-core processors. Having large number of cores per node necessitates multi-core aware designs to ext...
JACM
2007
13 years 4 months ago
2007