Survivable Networks: Algorithms for Diverse Routing, Kluwer Academic, 1999. ,
Diverse routing for shared risk resource groups (SRRG) failures in WDM optical networks, First International Conference on Broadband Networks, 2004. ,
DOI : 10.1109/BROADNETS.2004.34
A threshold of ln n for approximating set cover, Journal of the ACM, vol.45, issue.4, pp.634-652, 1998. ,
DOI : 10.1145/285055.285059
Computers and Intractability: A Guide to the theory of NP-completeness, Freeman NY, 1979. ,
Handbook of combinatorics, volume 1 ch.2 A. Frank, 1995. ,
Diverse routing in mesh optical networks, IEEE/ACM ToN, 2002. ,
Global min-cuts in rnc and other ramifications of a simple mincut algorithm, th ACM-SIAM Symposium on Discrete Algorithms, 1993. ,
Fiber span failure protection in mesh optical networks, OptiComm 2001: Optical Networking and Communications, 2001. ,
DOI : 10.1117/12.436053
Splitters and near-optimal derandomization, Proceedings of IEEE 36th Annual Foundations of Computer Science, p.182, 1995. ,
DOI : 10.1109/SFCS.1995.492475
Inference of shared risk link groups. IETF Draft, OIF Contribution, pp.2001-066 ,
NOTE - On Minimizing Symmetric Set Functions, Combinatorica, vol.20, issue.3, 1999. ,
DOI : 10.1007/s004930070017
Auto-discovery of shared risk link groups, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171), 2001. ,
DOI : 10.1109/OFC.2001.928453
Issues for routing in the optical layer, IEEE Communications Magazine, vol.39, issue.2, 2001. ,
DOI : 10.1109/35.900635
Approximation Algorithms, 2002. ,
DOI : 10.1007/978-3-662-04565-7
Protection with multi-segments (PROMISE) in networks with shared risk link groups (SRLG), IEEE/ACM Transactions on Networking, vol.11, issue.2, pp.248-258, 2003. ,
Dynamic path protection in WDM mesh networks under risk disjoint constraints, IEEE Globecom, 2004. ,
Minimum-color path problems for reliability in mesh networks, IEEE InfoCom route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, rue Jacques Monod -91893 ORSAY Cedex, pp.59-63, 2004. ,
Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex ,
BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399 ,