570 search results - page 21 / 114 » Approximating Some Network Design Problems with Node Costs |
102
click to vote
INFOCOM
2009
IEEE
15 years 8 months ago
2009
IEEE
—Broadcasting is a fundamental operation in wireless networks and plays an important role in the communication protocol design. In multihop wireless networks, however, interferen...
109
click to vote
FOCS
2006
IEEE
15 years 7 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...
122
click to vote
HIS
2009
14 years 11 months ago
2009
Abstract--The generalized minimum vertex-biconnected network problem plays an important role in the design of survivable backbone networks that should be fault tolerant to single c...
107
click to vote
AMC
2006
15 years 1 months ago
2006
We develop a multi-objective model for the resource allocation problem in a dynamic PERT network, where the activity durations are exponentially distributed random variables and t...
108
click to vote
GLOBECOM
2009
IEEE
15 years 5 months ago
2009
IEEE
A large number of network applications today allow several users to interact together using the many-to-many service mode. A many-to-many session consists of group of users (we ref...