, f 0 , p, g}, then we can assume that B is the only bag containing p (otherwise, we delete p from any other bag) The intersection
, 0 = B 00 = {f, f 0 , f 00 , p}, then the intersection of B and any of its neighbors in T is contained in {p}. A desired tree-decomposition can be obtained from Lemma 17
, p}, then we delete f 00 from B 00 and add f 00 to B. We will be back then to case 1. The proof is similar for B = B 00 = {f
, = f 00 , then the intersection of B and any of its neighbors in T is contained in {p, x}. If x is a child of p, then x is also a leaf in G and x play the same role as f 00, We are then in case 1. Therefore, in the following we assume that x is not a child of p
, Diverse routing in networks with star SRLGs SRLGdiverse routing with the star property, Proceedings of the 2012 ACM Conference on CoNEXT Student Workshop, CoNEXT Student '12 Design of Reliable Communication Networks (DRCN), 2013 9th International Conference on the Li, F. Z. Moataz, and N. Nisse. Minimum Size Tree-Decompositions, pp.23-24, 2013.
, Minimum Size Treedecompositions . In LAGOS 2015 ? VIII Latin-American Algorithms, Graphs and Optimization Symposium Finding Paths in Grids with Forbidden Transitions, 9th International colloquium on graph theory and combinatorics (ICGT) WG 2015, 41st International Workshop on Graph-Theoretic Concepts in Computer Science, pp.2014-2029, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01023904
, Diverse Routing with Star SRLGs Dynamic Routing and Spectrum Assignment with Non-Disruptive Defragmentation On paths in grids with forbidden transitions, 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel) ALGOTEL 2014 ? 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications ALGOTEL 2015 -17èmes Rencontres Francophones sur les Aspects Algorithmiques des TélécommunicationsMoa15] F. Z. Moataz. On Spectrum Assignment in Elastic Optical Tree-Networks, pp.1-4, 2013.
, RSVP-TE: Extensions to RSVP for LSP tunnels, 2001.
, Dual graph representation of transport networks, Transportation Research Part B: Methodological, vol.30, issue.3, pp.209-216, 1996.
DOI : 10.1016/0191-2615(95)00024-0
, -Tree, SIAM Journal on Algebraic Discrete Methods, vol.8, issue.2, pp.277-284, 1987.
DOI : 10.1137/0608024
, Paths and Trails in Edge-Colored Graphs, LATIN 2008: Theoretical Informatics, pp.723-735, 2008.
DOI : 10.1007/978-3-540-78773-0_62
, Alternative routes in road networks, J. Exp. Algorithmics, vol.18, 2013.
, Structure preserving reductions among convex optimization problems, Journal of Computer and System Sciences, vol.21, issue.1, pp.136-153, 1980.
DOI : 10.1016/0022-0000(80)90046-X
, Shortest paths avoiding forbidden subpaths, Networks, vol.165, issue.4, pp.322-334
DOI : 10.1002/net.21490
URL : https://hal.archives-ouvertes.fr/inria-00359710
, Characterization and Recognition of Partial 3-Trees, SIAM Journal on Algebraic Discrete Methods, vol.7, issue.2, pp.305-314, 1986.
DOI : 10.1137/0607033
, Diverse routing in networks with star SRLGs, Proceedings of the 2012 ACM conference on CoNEXT student workshop, CoNEXT Student '12, pp.23-24
DOI : 10.1145/2413247.2413262
URL : https://hal.archives-ouvertes.fr/hal-00747757
, SRLGdiverse routing with the star property, Design of Reliable Communication Networks (DRCN), 2013 9th International Conference on the, pp.163-170, 0194.
, Diverse Routing with Star SRLGs, 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), pp.1-4, 0195.
, Finding disjoint paths in networks with star shared risk link groups, Theoretical Computer Science, vol.579, issue.7, pp.74-87
DOI : 10.1016/j.tcs.2015.02.012
URL : https://hal.archives-ouvertes.fr/hal-01132216
, A o(c k n) 5-approximation algorithm for treewidth. CoRR, abs/1304, pp.2013-2047
, Alternative Route Graphs in Road Networks, Proceedings of the First International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems, TAPAS'11, pp.21-32, 2011.
DOI : 10.1007/978-3-642-19754-3_5
, Communication dans les réseaux optiques par multiplexage en longueur d'onde, 2000.
, Restricted strip covering and the sensor cover problem. CoRR, abs, pp.84-86, 2006.
, Optimal physical diversity algorithms and survivable networks, Computers and Communications Proceedings., Second IEEE Symposium on, pp.433-441, 1997.
, Survivable Networks: Algorithms for Diverse Routing, 1998.
, Set Partitioning via Inclusion-Exclusion, SIAM Journal on Computing, vol.39, issue.2, pp.546-563, 2009.
DOI : 10.1137/070683933
, Branch-and-Price: Column Generation for Solving Huge Integer Programs, Operations Research, vol.46, issue.3, pp.316-329, 1998.
DOI : 10.1287/opre.46.3.316
, Treewidth computations II. Lower bounds, Information and Computation, vol.209, issue.7, pp.1103-1119, 2011.
DOI : 10.1016/j.ic.2011.04.003
URL : http://doi.org/10.1016/j.ic.2011.04.003
, in Dynamic Storage Allocation, SIAM Journal on Computing, vol.33, issue.3, pp.632-646, 2004.
DOI : 10.1137/S0097539703423941
, Modeling WDM Wavelength Switching Systems for Use in GMPLS and Automated Path Computation, Journal of Optical Communications and Networking, vol.1, issue.1, pp.187-195, 2009.
DOI : 10.1364/JOCN.1.000187
, Graph Classes: A Survey, Society for Industrial and Applied Mathematics, 1999.
DOI : 10.1137/1.9780898719796
, Paths and cycles in colored graphs, Australas. J. Combin, vol.31, pp.299-311, 2005.
, Graph Theory. Graduate Texts in Mathematics, 2008.
, Subexponential Time Algorithms for Finding Small Tree and Path Decompositions, Algorithms ? ESA 2015, pp.179-190
DOI : 10.1007/978-3-662-48350-3_16
, A linear-time algorithm for finding treedecompositions of small treewidth, SIAM J. Comput, vol.25, issue.150, pp.1305-1317, 1996.
, Treewidth: Algorithmic techniques and results, In Mathematical Foundations of Computer Science Lecture Notes in Computer Science, vol.1295, pp.19-36, 1997.
, An approximation result for the interval coloring problem on claw-free chordal graphs, Discrete Applied Mathematics, vol.120, issue.1-3, pp.73-90, 2002.
DOI : 10.1016/S0166-218X(01)00282-7
, On the redblue set cover problem, Proceedings of the Eleventh Annual ACM- SIAM Symposium on Discrete Algorithms, SODA '00, pp.345-353, 2000.
, Shared risk resource group: Complexity and approximability issues, Parallel Processing Letters, vol.17, issue.57, pp.169-184, 2007.
, Lightpath communications: an approach to high bandwidth optical WAN's, IEEE Transactions on Communications, vol.40, issue.7, pp.1171-1182, 1992.
DOI : 10.1109/26.153361
, New results on the computability and complexity of points?to analysis, ACM SIGPLAN-SIGACT symposium on principles of programming languages (POPL), pp.115-125, 2003.
, Dynamic lightpath provisioning in optical WDM mesh networks with asymmetric nodes, Photonic Network Communications, vol.1, issue.12, pp.166-177
DOI : 10.1007/s11107-013-0400-8
, Dynamic Routing and Spectrum Assignment with Non-Disruptive Defragmentation, AL- GOTEL 2014 ? 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, pp.1-4, 0195.
URL : https://hal.archives-ouvertes.fr/hal-00983492
, Solving connectivity problems parameterized by treewidth in single exponential time, p.2011
, The monadic second-order logic of graphs. i. recognizable sets of finite graphs, Information and Computation, vol.85, issue.1, pp.12-75, 1990.
, Push-pull defragmentation without traffic disruption in flexible grid optical networks, Lightwave Technology Journal, vol.31, issue.1, pp.125-133, 2013.
, Combinatorial optimization in networks with Shared Risk Link Groups, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01053859
, On some packing problem related to dynamic storage allocation, Theoretical Informatics and Applications -Informatique Théorique et Applications, pp.487-499, 1988.
DOI : 10.1051/ita/1988220404871
, Cisco visual networking index: Forecast and methodology Available at http://www.cisco. com/c/en/us/solutions/collateral/service-provider/ ip-ngn-ip-next-generation-network, pp.2014-2019, 2015.
, Push-pull technique for defragmentation in flexible optical networks, Optical Fiber Communication Conference and Exposition (OFC/NFOEC), 2012 and the National Fiber Optic Engineers Conference, pp.1-3
, Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks, Journal of Lightwave Technology, vol.29, issue.9, pp.1354-1366, 2011.
DOI : 10.1109/JLT.2011.2125777
, Fixed-parameter tractability and completeness II: On completeness for W[1], Theoretical Computer Science, vol.141, issue.1-2, pp.109-131, 1995.
DOI : 10.1016/0304-3975(94)00097-3
, Fundamentals of Parameterized Complexity. Texts in Computer Science, p.2013
, Shared-Risk Logical Span Groups in Span-Restorable Optical Networks: Analysis and Capacity Planning Model, Photonic Network Communications, vol.18, issue.10, pp.35-53, 2005.
DOI : 10.1007/s11107-005-4530-5
, Defining and computing alternative routes in road networks, Fakultät für Informatik, Karlsruher Institut für Technologie, 2010.
, The Bidimensionality Theory and Its Algorithmic Applications, The Computer Journal, vol.51, issue.3, pp.292-302, 2008.
DOI : 10.1093/comjnl/bxm033
, Minimum length path decompositions, pp.150-152
DOI : 10.1016/j.jcss.2015.06.011
, A Primer in Column Generation, Column Generation, pp.1-32, 2005.
DOI : 10.1007/0-387-25486-2_1
, Dynamic programming and planarity: Improved treedecomposition based algorithms, Third Workshop on Graph Classes, Optimization , and Width Parameters Eugene, pp.800-808, 2007.
, Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions, Algorithms ? ESA 2005, pp.95-106, 2005.
DOI : 10.1007/11561071_11
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.6055
, Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures, Computer Networks, vol.52, issue.12, pp.2381-2394, 2008.
DOI : 10.1016/j.comnet.2008.04.017
, A graph theoretic model for complex network failure scenarios, 8th INFORMS Telecommunications Conference, p.56, 2006.
, A simple algorithm for finding maximal network flows and an application to the Hitchcock problem, Journal canadien de math??matiques, vol.9, issue.0, pp.210-218, 1957.
DOI : 10.4153/CJM-1957-024-0
, The parameterized complexity of some minimum label problems, Journal of Computer and System Sciences, vol.76, issue.8, pp.727-740, 2010.
DOI : 10.1016/j.jcss.2010.02.012
, The directed subgraph homeomorphism problem, Theoretical Computer Science, vol.10, issue.2, pp.111-121, 1980.
DOI : 10.1016/0304-3975(80)90009-2
, Approximation algorithms for dynamic storage allocation, Algorithms ? ESA '96, pp.52-61, 1996.
, Algorithms for compile-time memory optimization, Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '99, pp.907-908, 1999.
, Chordal graphs and their clique graphs, Graph-Theoretic Concepts in Computer Science, pp.358-371, 1995.
DOI : 10.1007/3-540-60618-1_88
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.9635
, Computers and Intractability: A Guide to the Theory of NP-Completeness, pp.65-152, 1979.
, Edge and vertex intersection of paths in a tree, Discrete Mathematics, vol.55, issue.2, pp.151-159, 1985.
DOI : 10.1016/0012-365X(85)90043-3
, Elastic Optical Networking, IEEE, vol.50, issue.2, pp.12-20, 2012.
DOI : 10.1016/B978-0-12-396960-6.00014-6
, A Novel Survivable Routing Algorithm With Partial Shared-Risk Link Groups (SRLG)-Disjoint Protection Based on Differentiated Reliability Constraints in WDM Optical Mesh Networks, Journal of Lightwave Technology, vol.25, issue.6
DOI : 10.1109/JLT.2007.896772
, On paths, trails and closed trails in edge-colored graphs, Discrete Mathematics and Theoretical Computer Science, vol.14, issue.2, pp.2012-2054
, Complexity of trails, paths and circuits in arc-colored digraphs, Discrete Applied Mathematics, vol.161, issue.6, pp.819-828
DOI : 10.1016/j.dam.2012.10.025
, Representing edge intersection graphs of paths on degree 4 trees, Third European Conference on Combinatorics Graph Theory and Applications Third European Conference on Combinatorics, pp.1381-1387, 2008.
DOI : 10.1016/j.disc.2007.07.064
, Labeling algorithm for the shortest path problem with??turn prohibitions with application to large-scale road networks, Annals of Operations Research, vol.32, issue.1, pp.169-182, 2008.
DOI : 10.1007/s10479-007-0198-9
, On two problems in the generation of program test paths. Software Engineering, IEEE Transactions, issue.23, pp.227-231, 1976.
, An approximation algorithm for scheduling on three dedicated machines, Discrete Applied Mathematics, vol.61, issue.1, pp.49-59, 1995.
, Algorithmic Graph Theory and Perfect Graphs The Netherlands, The Netherlands, Annals of Discrete Mathematics, vol.57, issue.108, 2004.
, An Introduction to Fiber Optics, 1998.
DOI : 10.1017/CBO9781139174770
, A Simple Linear-Time Approximation Algorithm for Multi-processor Job Scheduling on Four Processors, Algorithms and Computation, pp.60-71, 2000.
DOI : 10.1007/3-540-40996-3_6
, An Efficient Algorithm for the Shortest Path Problem with Forbidden Paths, Algorithms and Architectures for Parallel Processing, pp.638-650, 2009.
DOI : 10.1016/j.trb.2004.07.004
, Approximation algorithms and hardness results for??labeled connectivity problems, Journal of Combinatorial Optimization, vol.33, issue.1, pp.437-453, 2007.
DOI : 10.1007/s10878-007-9044-x
, Clique is hard to approximate within n1?????, Acta Mathematica, vol.182, issue.1, pp.105-142, 1999.
DOI : 10.1007/BF02392825
, Algorithm 447: efficient algorithms for graph manipulation, Communications of the ACM, vol.16, issue.6, pp.372-378, 1973.
DOI : 10.1145/362248.362272
, Efficient Node-Disjoint Paths Search in WDM Networks with Asymmetric Nodes, 37th European Conference and Exposition on Optical Communications, pp.1-6, 2011.
DOI : 10.1364/ECOC.2011.Mo.1.K.4
, Diverse routing in mesh optical networks, IEEE Transactions on Communications, vol.51, issue.186, pp.489-494, 2003.
, Complexity of scheduling multiprocessor tasks with prespecified processor allocations, Discrete Applied Mathematics, vol.55, issue.3, pp.259-272, 1994.
, On column generation formulations for the RWA problem, Discrete Applied Mathematics, vol.157, issue.6, pp.1291-1308, 2009.
DOI : 10.1016/j.dam.2008.08.033
, Improving Robustness of PGP Keyrings by Conflict Detection, RSA Conference Cryptographers' Track (CT-RSA), pp.194-207, 2004.
DOI : 10.1007/978-3-540-24660-2_16
, Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies, IEEE Communications Magazine, vol.47, issue.11, pp.4766-73, 2009.
DOI : 10.1109/MCOM.2009.5307468
, Maximum bounded 3-dimensional matching is MAX SNPcomplete, Inf. Process. Lett, vol.37, issue.1, pp.27-35, 1991.
, The linearity of first-fit coloring of interval graphs, SIAM Journal on Discrete Mathematics, vol.1, issue.4, pp.526-530, 1988.
, A polynomial time approximation algorithm for dynamic storage allocation, Discrete Mathematics, vol.88, issue.2-3, pp.231-237, 1991.
, Characterization of partial 3-trees in terms of three structures, Graphs and Combinatorics, pp.233-246, 1986.
DOI : 10.1007/BF01788098
, Finding Paths in Grids with Forbidden Transitions, WG 2015, 41st International Workshop on Graph-Theoretic Concepts in Computer Science, p.13, 0195.
, On paths in grids with forbidden transitions, ALGOTEL 2015 -17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, p.13, 0195.
, On the complexity of paths avoiding forbidden pairs, Discrete Applied Mathematics, vol.157, issue.13, pp.2871-2876, 2009.
DOI : 10.1016/j.dam.2009.03.018
, Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network, IEEE Communications Letters, vol.15, issue.8, pp.15884-886, 2011.
DOI : 10.1109/LCOMM.2011.060811.110281
, New Approximation Algorithms for Some Dynamic Storage Allocation Problems, Computing and Combinatorics, pp.339-348, 2004.
DOI : 10.1007/978-3-540-27798-9_37
, Minimum Size Tree- Decompositions, 9th International colloquium on graph theory and combinatorics (ICGT), pp.2014-151
DOI : 10.1016/j.dam.2017.01.030
URL : https://hal.archives-ouvertes.fr/hal-01023904
, Minimum Size Treedecompositions, LAGOS 2015 ? VIII Latin-American Algorithms, Graphs and Optimization Symposium, p.151, 0194.
URL : https://hal.archives-ouvertes.fr/hal-01023904
, Candidate Sets for Alternative Routes in Road Networks, Experimental Algorithms, pp.260-270
DOI : 10.1007/978-3-642-30850-5_23
, Diverse routing in WDM optical networks with shared risk link group (SRLG) failures, Proc. DRCN, pp.445-452, 2005.
, Fixed parameter algorithms, 2010.
, Approximation algorithms and heuristics for the dynamic storage allocation problem, Univ. Maryland Inst. Adv. Comput. Studies, College Park, pp.88-93, 1999.
, WDM Optical Networks: Concepts, Design, and Algorithms, 2002.
, On Spectrum Assignment in Elastic Optical Tree- Networks, ALGOTEL 2015 -17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, p.83, 0195.
, Algorithms finding tree-decompositions of graphs, Journal of Algorithms, vol.12, issue.1, pp.1-22, 1991.
DOI : 10.1016/0196-6774(91)90020-Y
, Invitation to fixed-parameter algorithms. Oxford lecture series in mathematics and its applications, 2006.
, Integer and Combinatorial Optimization, 1988.
DOI : 10.1002/9781118627372
URL : http://dx.doi.org/10.1016/s0898-1221(99)91259-2
, Shortest path problem with forbidden paths: The elementary version, European Journal of Operational Research, vol.227, issue.2, pp.254-267
DOI : 10.1016/j.ejor.2012.11.010
, Approximating interval coloring and max-coloring in chordal graphs, J. Exp. Algorithmics, vol.10, issue.108, p.96, 2005.
, Survivable WDM mesh networks. Part I-Protection, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), pp.744-751, 1999.
DOI : 10.1109/INFCOM.1999.751461
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.3976
, Column generation algorithm for RSA problems in flexgrid optical networks, Photonic Network Communications, vol.4, issue.11, pp.53-64, 2013.
DOI : 10.1007/s11107-013-0408-0
, Graph minors. II. Algorithmic aspects of tree-width, Journal of Algorithms, vol.7, issue.3, pp.309-322, 1986.
DOI : 10.1016/0196-6774(86)90023-4
URL : http://doi.org/10.1006/jctb.1999.1919
, Routing and wavelength assignment in all-optical networks, IEEE/ACM Transactions on Networking, vol.3, issue.5, pp.489-500, 1995.
DOI : 10.1109/90.469957
, Optical Networks: A Practical Perspective Morgan Kaufmann series in networking, pp.183-184, 2002.
, On linear recognition of tree-width at most four, SIAM J. Discret. Math, vol.9, issue.1, pp.101-117, 1996.
, Photonic network defragmenttaion technology improving resource utilization during operation, FUJITSU Sci. Tech. J, vol.50, issue.1, 2014.
, Optical Fiber Communications (2Nd Ed.): Principles and Practice, 1992.
, On the interval chromatic number of proper interval graphs, Discrete Mathematics, vol.338, issue.11, pp.1907-1916
, Computational data modeling for network-constrained moving objects, Proceedings of the eleventh ACM international symposium on Advances in geographic information systems , GIS 2003, pp.118-125, 2003.
DOI : 10.1145/956676.956692
, A quick method for finding shortest pairs of disjoint paths, Networks, vol.3, issue.2, pp.325-336, 1984.
DOI : 10.1002/net.3230140209
, Disjoint paths in a network, Networks, vol.4, issue.59, pp.125-145, 1974.
, Shared-risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks: formulation and solution approaches, OptiComm 2003: Optical Networking and Communications, pp.918-931, 2005.
DOI : 10.1117/12.533306
, Characterizations of outerplanar graphs, Discrete Mathematics, vol.26, issue.1, pp.47-53, 1979.
, On routing and spectrum allocation in spectrum-sliced optical networks, 2013 Proceedings IEEE INFOCOM, pp.385-389, 2013.
DOI : 10.1109/INFCOM.2013.6566800
, Finding paths in graphs avoiding forbidden transitions, Discrete Applied Mathematics, vol.126, issue.17, pp.261-273, 2003.
, On embedding a graph in the grid with the minimum number of bends, SIAM J. Comput, vol.16, issue.3, pp.421-444, 1987.
, Spectrum assignment in optical networks: A multiprocessor scheduling perspective, J. Opt. Commun. Netw, vol.6, issue.85, pp.754-763, 2014.
, Algorithms for Vertex Partitioning Problems on Partial k-Trees, SIAM Journal on Discrete Mathematics, vol.10, issue.4, pp.529-550, 1997.
DOI : 10.1137/S0895480194275825
, IMSH: an iterative heuristic for SRLG diverse routing in WDM mesh networks, IEEE International Conference on Computer Communications and Networks (ICCCN), pp.199-204, 2004.
, Survivable virtual topology routing under shared risk link groups in WDM networks, International Conference on Broadband Communications, Networks and Systems (BroadNets), pp.130-139, 2004.
, Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs, SIAM Journal on Computing, vol.13, issue.3, pp.566-579, 1984.
DOI : 10.1137/0213035
, Universality considerations in VLSI circuits, IEEE Transactions on Computers, vol.30, issue.2, pp.135-140, 1981.
, The shortest path problem with forbidden paths, European Journal of Operational Research, vol.165, issue.1, pp.97-107, 2005.
DOI : 10.1016/j.ejor.2004.01.032
, Modeling the routing and spectrum allocation problem for flexgrid optical networks, Photonic Network Communications, vol.3, issue.3, pp.177-186
DOI : 10.1007/s11107-012-0378-7
, Steiner trees, partial 2???trees, and minimum IFI networks, Networks, vol.1, issue.2, pp.159-167, 1983.
DOI : 10.1002/net.3230130202
, A study of the routing and spectrum allocation in spectrum-sliced Elastic Optical Path networks, 2011 Proceedings IEEE INFOCOM, pp.1503-1511, 2011.
DOI : 10.1109/INFCOM.2011.5934939
, Modeling costs of turns in route planning, GeoInformatica, vol.6, issue.18, pp.345-361, 2002.
, The network capacity benefits of flexgrid, Optical Network Design and Modeling (ONDM), 2013 17th International Conference on, pp.7-12, 2013.
, Provisioning in elastic optical networks with non-disruptive defragmentation. Lightwave Technology, Journal, vol.109, issue.113, pp.312491-2500
, Spectrum management in heterogeneous bandwidth optical networks, Optical Switching and Networking, vol.11, issue.110, pp.83-91
DOI : 10.1016/j.osn.2013.09.003
, Minimum-color path problems for reliability in mesh networks, Proc. IEEE INFOCOM, pp.2658-2669, 2005.
, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, Optical Networks Magazine, vol.1, issue.189, pp.47-60, 2000.
, Evolutionary Algorithms Refining a Heuristic: A Hybrid Method for Shared-Path Protections in WDM Networks Under SRLG Constraints, IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), vol.37, issue.1, pp.51-61, 2007.
DOI : 10.1109/TSMCB.2006.883269