2137 search results - page 353 / 428 » Approximation Algorithms for Some Graph Partitioning Problem... |
127
click to vote
MOBIHOC
2009
ACM
16 years 3 months ago
2009
ACM
Wireless mesh networks (WMN) are finding increasing usage in city-wide deployments for providing network connectivity. Mesh routers in WMNs typically use multiple wireless channel...
131
Voted
CIAC
2010
Springer
15 years 11 months ago
2010
Springer
In this paper we consider a natural generalization of the well-known Max Leaf
Spanning Tree problem. In the generalized Weighted Max Leaf problem we get as
input an undirected co...
SSS
2010
Springer
15 years 25 days ago
2010
Springer
The earlier work on predicate detection has assumed that the given computation is finite. Detecting violation of a liveness predicate requires that the predicate be evaluated on a...
115
click to vote
DAC
2006
ACM
16 years 3 months ago
2006
ACM
Deploying multiple supply voltages (multi-Vdds) on one chip is an important technique to reduce dynamic power consumption. In this work we present an optimality study for resource...
112
click to vote
APSCC
2007
IEEE
15 years 2 months ago
2007
IEEE
Abstract— In this paper, we address the problem of lifetime optimization under storage constraint for wireless sensor networks with a mobile sink node. The problem is particularl...