500 search results - page 28 / 100 » Approximation algorithms for maximum independent set of pseu... |
133
click to vote
MOBIHOC
2008
ACM
16 years 1 months ago
2008
ACM
A Connected Dominating Set (CDS) working as a virtual backbone is an effective way to decrease the overhead of routing in a wireless sensor network. Furthermore, a kConnected m-Do...
124
click to vote
INFOCOM
2010
IEEE
15 years 6 days ago
2010
IEEE
—This is by far the first paper considering joint optimization of link scheduling, routing and replication for disruption-tolerant networks (DTNs). The optimization problems for...
139
click to vote
STOC
2009
ACM
16 years 2 months ago
2009
ACM
We design a linear time approximation scheme for the GaleBerlekamp Switching Game and generalize it to a wider class of dense fragile minimization problems including the Nearest C...
104
click to vote
WWW
2008
ACM
16 years 2 months ago
2008
ACM
Most models for online advertising assume that an advertiser's value from winning an ad auction, which depends on the clickthrough rate or conversion rate of the advertisemen...
132
click to vote
WABI
2010
Springer
15 years 3 days ago
2010
Springer
Abstract. The orientation of physical networks is a prime task in deciphering the signaling-regulatory circuitry of the cell. One manifestation of this computational task is as a m...