581 search results - page 16 / 117 » Approximation algorithms for constructing wavelength routing... |
115
click to vote
ICC
2008
IEEE
15 years 7 months ago
2008
IEEE
The notion of Shared Risk Resource Groups (SRRG) has been introduced to capture survivability issues when a set of resources may fail simultaneously. Applied to Wavelength Divisio...
104
click to vote
INFOCOM
2007
IEEE
15 years 7 months ago
2007
IEEE
Abstract— This paper studies routing schemes and their distributed construction in limited wireless networks, such as sensor or mesh networks. We argue that the connectivity of s...
114
click to vote
TELETRAFFIC
2007
Springer
15 years 7 months ago
2007
Springer
Recent advances in telecommunication networks have allowed WDM to emerge as a viable solution to the ever-increasing demands of the Internet. In a wavelength-routed optical network...
111
click to vote
APPROX
1998
Springer
15 years 5 months ago
1998
Springer
We present randomized approximation algorithms for the circular arc graph colouring problem and for the problem of bandwidth allocation in all-optical ring networks. We obtain a fa...
120
click to vote
AAIM
2006
Springer
15 years 7 months ago
2006
Springer
Abstract. We study an extension of the set cover problem, the connected set cover problem, the problem is to find a set cover of minimal size that satisfies some connectivity con...