331 search results - page 54 / 67 » Approximation Algorithms for Connected Dominating Sets |
106
click to vote
ICDCS
2007
IEEE
15 years 9 months ago
2007
IEEE
Peer to peer (P2P) systems are moving from application specific architectures to a generic service oriented design philosophy. This raises interesting problems in connection with...
101
click to vote
WINET
2008
15 years 3 months ago
2008
This paper addresses the following relay sensor placement problem: given the set of duty sensors in the plane and the upper bound of the transmission range, compute the minimum nu...
129
click to vote
NIPS
1996
15 years 4 months ago
1996
Optimal Brain Damage (OBD) is a method for reducing the number of weights in a neural network. OBD estimates the increase in cost function if weights are pruned and is a valid app...
129
click to vote
CISS
2008
IEEE
15 years 9 months ago
2008
IEEE
— We study the problem of relay selection in a wireless cooperative network. Assuming a single source, a single destination, and N uniformly distributed candidate relays, we seek...
128
click to vote
WADS
2005
Springer
15 years 8 months ago
2005
Springer
Motivated by optimization problems in sensor coverage, we formulate and study the Minimum-Area Spanning Tree (mast) problem: Given a set P of n points in the plane, find a spannin...