R. Bhandari, Survivable Networks: Algorithms for Diverse Routing, Kluwer Academic, 1999.

P. Datta and A. K. Somani, 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

U. Feige, 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

M. Garey and D. Johnson, Computers and Intractability: A Guide to the theory of NP-completeness, Freeman NY, 1979.

R. L. Graham, M. Grötschel, and L. Lovász, Handbook of combinatorics, volume 1 ch.2 A. Frank, 1995.

J. Q. Hu, Diverse routing in mesh optical networks, IEEE/ACM ToN, 2002.

D. R. Karger, Global min-cuts in rnc and other ramifications of a simple mincut algorithm, th ACM-SIAM Symposium on Discrete Algorithms, 1993.

G. Li, B. Doverspike, and C. Kalmanek, Fiber span failure protection in mesh optical networks, OptiComm 2001: Optical Networking and Communications, 2001.
DOI : 10.1117/12.436053

M. Naor, L. J. Schulman, and A. Srinivasan, Splitters and near-optimal derandomization, Proceedings of IEEE 36th Annual Foundations of Computer Science, p.182, 1995.
DOI : 10.1109/SFCS.1995.492475

D. Papadimitriou, F. Poppe, J. Jones, S. Venkatachalam, S. Dharanikota et al., Inference of shared risk link groups. IETF Draft, OIF Contribution, pp.2001-066

R. Rizzi, NOTE - On Minimizing Symmetric Set Functions, Combinatorica, vol.20, issue.3, 1999.
DOI : 10.1007/s004930070017

P. Sebos and J. Yates, 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

J. Strand, Issues for routing in the optical layer, IEEE Communications Magazine, vol.39, issue.2, 2001.
DOI : 10.1109/35.900635

V. V. Vazirani, Approximation Algorithms, 2002.
DOI : 10.1007/978-3-662-04565-7

D. Xu, Y. Xiong, and C. Qiao, 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.

S. Yuan and J. P. Jue, Dynamic path protection in WDM mesh networks under risk disjoint constraints, IEEE Globecom, 2004.

S. Yuan, S. Varma, and J. P. Jue, 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.

I. Unité-de-recherche and . Lorraine, 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

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399