1941 search results - page 211 / 389 » On Generalizations of Network Design Problems with Degree Bo... |
180
click to vote
FSTTCS
2005
Springer
16 years 19 days ago
2005
Springer
We introduce asynchronous dynamic pushdown networks (ADPN), a new model for multithreaded programs in which pushdown systems communicate via shared memory. ADPN generalizes both CP...
188
click to vote
SIGCOMM
2010
ACM
15 years 7 months ago
2010
ACM
Network virtualization promises to spur innovation and add flexibility to the Future Internet infrastructure. Routers supporting virtualization allow the deployment of concurrent ...
205
click to vote
PODC
2005
ACM
16 years 21 days ago
2005
ACM
We study the distributed complexity of computing a maximal independent set (MIS) in radio networks with completely unknown topology, asynchronous wake-up, and no collision detecti...
246
click to vote
INFOCOM
2012
IEEE
13 years 9 months ago
2012
IEEE
—A cardinal prerequisite for the system design of a sensor network, is to understand the geometric environment where sensor nodes are deployed. The global topology of a largescal...
194
click to vote
ESA
2007
Springer
16 years 1 months ago
2007
Springer
We study the online ad-auctions problem introduced by Mehta et. al. [15]. We design a (1 − 1/e)competitive (optimal) algorithm for the problem, which is based on a clean primal-...