6 search results - page 1 / 2 » Approximating minimum-power edge-multicovers |
ESA
2007
Springer
14 years 5 months ago
2007
Springer
Given a (directed or undirected) graph with edge costs, the power of a node is the maximum cost of an edge leaving it, and the power of the graph is the sum of the powers of its n...
ADHOCNOW
2008
Springer
14 years 5 months ago
2008
Springer
Abstract. The Minimum-Power k-Connected Subgraph (MPkCS) problem seeks a power (range) assignment to the nodes of a given wireless network such that the resulting communication (su...
APPROX
2006
Springer
14 years 2 months ago
2006
Springer
ALGORITHMICA
2011
13 years 2 months ago
2011
JCO
2006
13 years 10 months ago
2006
Power assignment for wireless ad hoc networks is to assign a power for each wireless node such that the induced communication graph has some required properties. Recently research ...