334 search results - page 16 / 67 » Inapproximability of Survivable Networks |
NOMS
2006
IEEE
15 years 5 months ago
2006
IEEE
—This paper proposes a new approach, segment-based path protection, which provides much more enhanced network resource utilization than the local protection scheme and achieves m...
IPPS
2000
IEEE
15 years 4 months ago
2000
IEEE
With the ever-increasing demands on server applications, many new server services are distributed in nature. We evaluated one hundred deployed systems and found that over a one-yea...
IPCCC
2005
IEEE
15 years 5 months ago
2005
IEEE
A wireless sensor network (WSN) typically consists of a large number of small sensor nodes and one or more highend control and data aggregation nodes. Sensor nodes have limited co...
103
click to vote
GECCO
2003
Springer
15 years 5 months ago
2003
Springer
A network with restoration capability requires spare capacity to be used in the case of failure. Optimization of spare capacity is to find the minimum amount of spare capacity for ...
100
click to vote
STOC
2009
ACM
16 years 14 days ago
2009
ACM
Consider the edge-connectivity survivable network design problem: given a graph G = (V, E) with edge-costs, and edgeconnectivity requirements rij Z0 for every pair of vertices i,...