A multihop multi-OPS optical interconnection network, Journal of Lightwave Technology, vol.18, issue.12, pp.2076-2085, 2000. ,
DOI : 10.1109/50.908818
URL : https://hal.archives-ouvertes.fr/inria-00429200
Topologies for optical interconnection networks based on the optical transpose interconnection system, Applied Optics, vol.39, issue.17, pp.392965-2974, 2000. ,
DOI : 10.1364/AO.39.002965
URL : https://hal.archives-ouvertes.fr/inria-00429198
Isomorphisms of the De Bruijn digraph and free-space optical networks, Networks, vol.60, issue.3, pp.155-164, 2002. ,
DOI : 10.1002/net.10043
URL : https://hal.archives-ouvertes.fr/inria-00429201
On DRC-covering of Kn by cycles, Journal of Combinatorial Designs, vol.13, issue.2, pp.100-112, 2003. ,
DOI : 10.1002/jcd.10040
URL : https://hal.archives-ouvertes.fr/inria-00429205
= 6, SIAM Journal on Discrete Mathematics, vol.19, issue.2, pp.523-542, 2005. ,
DOI : 10.1137/S0895480104444314
Traffic grooming on the path, Theoretical Computer Science, vol.384, issue.2-3, pp.139-151, 2007. ,
DOI : 10.1016/j.tcs.2007.04.028
URL : https://hal.archives-ouvertes.fr/inria-00070363
Shared risk resource group : Complexity and approximability issues. Parallel Processing Letters Pathwidth of outerplanar graphs, Journal of Graph Theory, vol.17, issue.551, pp.169-18427, 2007. ,
URL : https://hal.archives-ouvertes.fr/inria-00070167
APPROXIMATIONS FOR ALL-TO-ALL UNIFORM TRAFFIC GROOMING ON UNIDIRECTIONAL RINGS, Journal of Interconnection Networks, vol.09, issue.04, pp.471-486, 2008. ,
DOI : 10.1142/S0219265908002394
Power-efficient radio configuration in fixed broadband wireless networks, Computer Communications, vol.33, issue.8 ,
DOI : 10.1016/j.comcom.2010.01.006
URL : https://hal.archives-ouvertes.fr/inria-00466477
Handbook of Combinatorial Designs, of Discrete mathematics and Applications, chapter VI.27, Grooming, pp.494-496, 2006. ,
Graphs and Algorithms in Communication Networks : Studies in Broadband, Optical , Wireless, and Ad Hoc Networks, volume XXVII of EATCS Texts in Theoretical Computer Science, Traffic Grooming : Combinatorial Results and Practical Resolutions, pp.63-94, 2009. ,
Recent Research Developments in Optics Graph Theory and Traffic Grooming in WDM Rings, pp.759-778, 2003. ,
Multiprocessor Architectures Using Multi-hops Multi- OPS Lightwave Networks and Distributed Control, IEEE International Parallel Processing Symposium, pp.151-155, 1998. ,
OTIS-Based multi-hop multi-OPS lightwave networks, Proceedings of the Workshop on Optics and Computer Science, pp.897-910, 1999. ,
DOI : 10.1007/BFb0097975
URL : https://hal.archives-ouvertes.fr/inria-00429192
De Bruijn Isomorphisms and Free Space Optical Networks, IEEE International Parallel and Distributed Processing Symposium, pp.769-774, 2000. ,
Cycle Covering, International Colloquium on Structural Information and Communication Complexity ? SIROCCO Proceedings in Informatics 11, pp.21-34, 2001. ,
URL : https://hal.archives-ouvertes.fr/inria-00429183
How Graph Theory can help Communications Engineering, Broad band optical fiber communications technology ? BBOFCT, pp.47-61, 2001. ,
URL : https://hal.archives-ouvertes.fr/inria-00429187
Lightpath assignment for multifibers wdm networks with wavelength translators, IEEE Global Telecommunications Conference ? GLOBECOM, pp.2686-2690, 2002. ,
Traffic grooming in unidirectional WDM ring networks using design theory, IEEE International Conference on Communications, 2003. ICC '03., pp.1402-1406, 2003. ,
DOI : 10.1109/ICC.2003.1204621
URL : https://hal.archives-ouvertes.fr/inria-00429174
Traffic grooming in unidirectional WDM ring networks : The all-to-all unitary case, The 7th IFIP Working Conference on Optical Network Design & Modelling ? ONDM, pp.1135-1153, 2003. ,
URL : https://hal.archives-ouvertes.fr/inria-00429175
Approximate multicommodity flow for WDM networks design, 10th International Colloquium on Structural Information and Communication Complexity ? SIROCCO, number 17 in Proceedings in Informatics, pp.43-56, 2003. ,
URL : https://hal.archives-ouvertes.fr/lirmm-00269524
A combinatorial approximation algorithm for the multicommodity flow problem, WAOA 03, number 2909 in Lecture Notes in Computer Science, pp.256-259, 2003. ,
Traffic Grooming on the Path, 12th International Colloquium on Structural Information and Communication Complexity ? SIROCCO, pp.34-48, 2005. ,
DOI : 10.1007/11429647_5
URL : https://hal.archives-ouvertes.fr/inria-00070363
Optimal Solution of the Maximum All Request Path Grooming Problem, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06), 2006. ,
DOI : 10.1109/AICT-ICIW.2006.144
URL : https://hal.archives-ouvertes.fr/inria-00070381
Traffic grooming in bidirectional WDM ring networks, IEEE-LEOS ICTON / COST 293 GRAAL, pp.19-22, 2006. ,
URL : https://hal.archives-ouvertes.fr/inria-00429168
Shared risk resource groups and survivability in multilayer networks, IEEE-LEOS ICTON / COST 293 GRAAL, pp.235-238, 2006. ,
Reliability of connections in multilayer networks under shared risk groups and costs constraints, IEEE International Conference on Communication (ICC), number ON01-6, pp.5170-5174, 2008. ,
MPLS Label Stacking on the Line Network, MPLS label stacking on the line network IFIP Networking, pp.809-820, 2009. ,
DOI : 10.1109/JLT.2006.871012
URL : https://hal.archives-ouvertes.fr/inria-00354267
Designing Hypergraph Layouts to GMPLS Routing Strategies, 16th International Colloquium on Structural Information and Communication Complexity ? SIROCCO, pp.57-71, 2009. ,
DOI : 10.1109/TCOMM.2008.050601
URL : https://hal.archives-ouvertes.fr/inria-00428685
Edge-simple circuits through 10 ordered vertices in square grids, 20th International Workshop on Combinatorial Algorithms ? IWOCA, pp.134-145, 2009. ,
Reconfiguration of the routing in WDM networks with two classes of services, 13th Conference on Optical Network Design and Modeling (ONDM), 2009. ,
On rerouting connection requests in networks with shared bandwidth, DIMAP workshop on Algorithmic Graph Theory (AGT09), pp.109-116, 2009. ,
Minimizing energy consumption by Power-Efficient radio configuration in fixed broadband wireless networks, First IEEE WoWMoM Workshop on Hot Topics in Mesh Networking (HotMESH), 2009. ,
A note on cycle covering, Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures , SPAA '01, pp.310-311, 2001. ,
DOI : 10.1145/378580.378716
URL : https://hal.archives-ouvertes.fr/inria-00429182
Computing and updating the process number in trees (short paper), 12th International Conference On Principles Of DIstributed Systems (OPODIS), pp.546-550, 2008. ,
A distributed algorithm for computing and updating the process number of a forest, 22nd International Symposium on Distributed Computing (DISC), pp.500-501, 2008. ,
Theoretical Aspects of the Optical Transpose Interconnecting System Architecture, 1ère Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'99), pp.101-106, 1999. ,
Conception d'un réseau WDM protégé par sous-réseaux, 2ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'00), pp.83-88, 2000. ,
Chemins disjoints de poids minimum pour la sécurisation de réseaux de télécommunications, 3ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'01), pp.47-53, 2001. ,
Routage optique dans les réseaux WDM multifibres avec conversion partielle, 4ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'02), pp.17-24, 2002. ,
Approximation combinatoire de multiflot fractionnaire : améliorations, 5ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'03), 2003. ,
Rerouting requests in wdm networks The algorithm for trees (section 3), 7ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (Algo- Tel'05), pp.17-20, 2005. ,
Algorithme générique pour les jeux de capture dans les arbres, 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), pp.37-40, 2008. ,
Reconfiguration dans les réseaux optiques, 11ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'09), pp.25-28, 2009. ,
Joint optimization of routing and radio configuration in fixed wireless networks, 11ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'09), pp.49-52, 2009. ,
Some results on non-deterministic graph searching in trees, 2007. ,
Shared risk resource groups and colored graph : Polynomial cases and transformation issues, 2007. ,
URL : https://hal.archives-ouvertes.fr/inria-00175143
Characterization of graphs and digraphs with small process numbers, Discrete Applied Mathematics, vol.159, issue.11, 2007. ,
DOI : 10.1016/j.dam.2011.03.010
A Distributed Algorithm for Computing and Updating the Process Number of a Forest, Research Report, vol.6560, 2008. ,
DOI : 10.1007/978-3-540-87779-0_36
URL : https://hal.archives-ouvertes.fr/inria-00373850
Network reconfiguration using cops-and-robber games, 2008. ,
URL : https://hal.archives-ouvertes.fr/inria-00315568
GMPLS label space minimization through hypergraph layouts, Theoretical Computer Science, vol.444, 2009. ,
DOI : 10.1016/j.tcs.2012.01.033
URL : https://hal.archives-ouvertes.fr/inria-00426681
Online distributed traffic grooming on path networks, 2009. ,
URL : https://hal.archives-ouvertes.fr/inria-00359810
Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks, 2009. ,
URL : https://hal.archives-ouvertes.fr/inria-00421140
On the existence of circuits visiting k ordered vertices in graphs, 2009. ,
Obstruction set for graphs with process number three ,
Parameterized Complexity Computers and intractability : A guide to the theory of NPcompletness, 1979. ,
Pursuit-evasion in a graph The complexity of coloring circular arcs and chords Graph minors. I. Excluding a forest, Theory and applications of graphs, pp.426-441216, 1978. ,
Searching and pebbling, Theoretical Computer Science, vol.47, issue.2, pp.205-218, 1986. ,
The complexity of searching a graph [66] P. Scheffler. A linear algorithm for the pathwidth of trees The vertex separation number of a graph equals its pathwidth The vertex separation and search number of a graph Obstruction set isolation for the gate matrix layout problem, Topics in Combinatorics and Graph Theory, pp.18-44, 1988. ,
A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth, Surveys in Combinatorics, pp.1305-1317358, 1996. ,
DOI : 10.1137/S0097539793251219
Approximating the pathwidth of outerplanar graphs, Information Processing Letters, vol.68, issue.1, pp.17-23, 1998. ,
DOI : 10.1016/S0020-0190(98)00139-2
Tree decomposition : A feasibility study. Master's thesis, Max-Planck-Institut fur Informatik, 1998. ,
The Dense k -Subgraph Problem, Algorithmica, vol.29, issue.3, pp.410-421, 2001. ,
DOI : 10.1007/s004530010050
Approximation of pathwidth of outerplanar graphs A survey on graph layout problems, J. Algorithms ACM Computing Surveys, vol.43, issue.343, pp.190-200313, 2002. ,
COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS, International Journal of Foundations of Computer Science, vol.14, issue.02, pp.267-285, 2003. ,
DOI : 10.1142/S0129054103001728
URL : https://hal.archives-ouvertes.fr/inria-00071996
Construction of linear tree-layouts which are optimal with respect to vertex separation in linear time Online problems, pathwidth, and persistence, International Workshop on Parameterized and Exact Computation (IWPEC), volume 3162 of Lecture Notes in Computer Science, pp.91-9940, 2003. ,
Directed Path-width and Monotonicity in Digraph Searching, Graphs and Combinatorics, vol.22, issue.2, pp.161-172, 2006. ,
DOI : 10.1007/s00373-005-0627-y
On self duality of pathwidth in polyhedral graph embeddings Mineurs de graphes, stratégies connexes et approches distribuées, Monotonicity of strong searching on digraphs, pp.42-54411, 2007. ,
Degree-Constrained Subgraph Problems: Hardness and Approximation Results, 6th Workshop on Approximation and Online Algorithms (WAOA), pp.29-42, 2008. ,
DOI : 10.2307/1969046
URL : https://hal.archives-ouvertes.fr/inria-00331747
Parameterized complexity of the smallest degree-constrained subgraph problem An annotated bibliography on guaranteed graph searching [90] M. Markov. On the vertex separation of maximal outerplanar graphs, Cao. Digraph searching, pp.13-29236, 2008. ,
Monotonicity in digraph search problems On the pathwidth of planar graphs Nondeterministic graph searching : From pathwidth to treewidth, Theoretical Compututer Science SIAM Journal of Discrete Mathematics Algorithmica, vol.40795, issue.2333, pp.532-5441311, 2008. ,
Pathwidth is NP-Hard for Weighted Trees, 3rd International Workshop on Frontiers in Algorithmics (FAW), pp.181-195, 2009. ,
DOI : 10.1137/0602010
URL : https://hal.archives-ouvertes.fr/hal-00462314
Subexponential Parameterized Algorithms for Bounded-Degree Connected Subgraph Problems on Planar Graphs, DIMAP workshop on Algorithmic Graph Theory (AGT09) Cao. Standard directed search strategies and their applications, pp.59-66378, 2009. ,
DOI : 10.1016/j.endm.2009.02.009
Congressus Numerantium 15 Utilitas math. Pub Decomposition of complete graphs into subgraphs isomorphic to a given graph G-decomposition of K n where G has four vertices or less Decomposition of complete graphs into isomorphic subgraphs with five vertices Decompositions of edge-colored complete graphs A survey on the existence of G-designs, 5th British Combinatorial conference Congressus numerantium Ars Combinatoria Handbook of Combinatorial Designs. Chapman & Hall/CRC, pp.53-72647, 1975. ,
The minimum labeling spanning trees, Information Processing Letters, vol.63, issue.1065, pp.277-282, 1997. ,
Multicriteria Approximation of Network Design and Network Upgrade Problems Bayerische Julius-Maximilians, Xu. A note on the minimum label spanning tree, pp.99-101, 2001. ,
Heuristic approaches for the Minimum Labelling Hamiltonian Cycle Problem, Electronic Notes in Discrete Mathematics, vol.25, pp.131-138, 2006. ,
DOI : 10.1016/j.endm.2006.06.080
Extensions of the minimum labelling spanning tree problem, Journal of Telecommunications and Information Technology, vol.4111, pp.39-45, 2006. ,
Approximation algorithms and hardness results for??labeled connectivity problems, 33rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 07, pp.437-453, 2007. ,
DOI : 10.1007/s10878-007-9044-x
On Labeled Traveling Salesman Problems, 19th International Symposium on Algorithms and Computation (ISAAC), pp.776-787, 2008. ,
DOI : 10.1007/978-3-540-92182-0_68
The labeled maximum matching problem, Computers & Operations Research, vol.36, issue.6, pp.1859-1871, 2005. ,
DOI : 10.1016/j.cor.2008.05.012
Extensions of the minimum labelling spanning tree problem, Journal of Telecommunications and Information Technology ,
Approximation and hardness results for label cut and related problems, Journal of Combinatorial Optimization ,
Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks, IEEE INFOCOM, pp.94-1012, 1998. ,
A survey of virtual topology design algorithms for wavelength routed optical networks, Optical Networks, vol.1, issue.1, pp.73-89, 2000. ,
Wavelength assignment in a WDM rings to minimize SONET ADMs Grooming of arbitrary traffic in SONET/WDM BLSRs, INFOCOM'2000, Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Tel-Aviv, Israel Minimzing drop cost for SONET/WDM networks with 1 8 wavelength requirements. Networks, pp.1020-10251995, 2000. ,
Minimizing electronic line terminals for automatic ring protection in general WDM optical networks, IEEE Journal on Selected Areas in Communications, vol.20, issue.1, pp.183-189, 2002. ,
DOI : 10.1109/49.974672
Traffic grooming in WDM networks: past and future, IEEE Network, vol.16, issue.6, pp.46-56, 2002. ,
DOI : 10.1109/MNET.2002.1081765
Lightpath arrangement in survivable rings to minimize the switching cost, IEEE Journal on Selected Areas in Communications, vol.20, issue.1, pp.172-182, 2002. ,
DOI : 10.1109/49.974671
Optimal traffic grooming for wavelength-division-multiplexing rings with all-to-all uniform traffic Traffic grooming in WDM networks with multi-layer switches, 129] G. Huiban, S. Pérennes, and M. Syska IEEE International Conference on Communication (ICC), pp.32-42, 2002. ,
A review of traffic grooming in WDM optical networks : Architectures and challenges, SPIE Optical Networks Magazine Bermond and S. Ceroi. Minimizing SONET ADMs in unidirectional WDM ring with grooming ratio 3. Networks, pp.55-64, 2002. ,
The SONET edge-partition problem, Networks, vol.46, issue.1, pp.13-23, 2003. ,
DOI : 10.1002/net.10054
A review of traffic grooming in WDM optical networks : Architectures and challenges, Optical Networks Magazine, pp.55-64, 2003. ,
Grooming in unidirectional rings : K 4 ? e designs Discrete Mathematics, Lindner's Volume The Ring Grooming Problem Better bounds for minimizing SONET ADMs A 10/7 + approximation scheme for minimizing the number of ADMs in SONET rings, 2nd Workshop on Approximation and Online Algorithms (WAOA) First Annual International Conference on Broadband Networks, pp.57-62194, 2004. ,
Approximating the Traffic Grooming Problem, 16th Annual International Conference on Algortihms and Computation (ISAAC), pp.915-924, 2005. ,
DOI : 10.1007/11602613_91
Next-generation optical storage area networks: the light-trails approach, IEEE Communications Magazine, vol.43, issue.3, pp.72-78, 2005. ,
DOI : 10.1109/MCOM.2005.1404598
Uniform versus non-uniform band switching in WDM networks, Computer Networks, vol.50, issue.2, pp.149-167, 2006. ,
DOI : 10.1016/j.comnet.2005.05.017
Traffic grooming in path, star, and tree networks: complexity, bounds, and algorithms, IEEE Journal on Selected Areas in Communications, vol.24, issue.4, pp.66-82, 2006. ,
DOI : 10.1109/JSAC.2006.1613773
Grooming of Symmetric Traffic in Unidirectional SONET/WDM Rings, 2006 IEEE International Conference on Communications, pp.2407-2414, 2006. ,
DOI : 10.1109/ICC.2006.255130
Waveband switching in light trail optical networks with dynamic traffic Hardness and approximation of traffic grooming, 18th International Symposium on Algorithms and Computation (ISAAC), pp.561-573, 2006. ,
Waveband switching for dynamic traffic demands in multigranular optical networks On the complexity of the traffic grooming problem in optical networks Optimal on-line colorings for minimizing the number of ADMs in optical networks, Optimal virtual topology design using buslabel switched paths 4th International Conference on Fun With Algorithms (FUN) 21st International Symposium on Distributed Computing (DISC). Fabregat, and J-L. Marzo. G+ : Enhanced traffic grooming in WDM mesh networks using lighttours. IEEE Journal on Selected Areas in Communications, pp.1001-1010, 2007. ,
Grooming for two-period optical networks Lower bounds for two-period grooming via linear programming duality Minimizing SONET ADMs in unidirectional WDM rings with grooming ratio seven On-line distributed traffic grooming [156] X. Muñoz and I. Sau. Traffic grooming in unidirectional WDM rings with bounded-degree request graph On the complexity and algorithm of grooming regular traffic in WDM optical networks Optical grooming with grooming ratio 9. preprint Optical grooming with grooming ratio eight Graph Partitioning and Traffic Grooming with Bounded Degree Request Graph, Waveband switching, routing, and grooming : introduction to the feature issue. OSA Journal of Optical Networking IEEE International Conference on Communication (ICC) 34th International Workshop on Graph-Theoretic Concepts in Computer Science (WG) 35th International Workshop on Graph-Theoretic Concepts in Computer Science Best student paper award. [161] I. Sau. Optimization in Graphs under Degree Constraints with Application to Telecommunication Networks162] M. Shalom, P. Wong, and S. Zaks. Optimal on-line colorings for minimizing the number of ADMs in optical networks Traffic Grooming for Optical Networks : Foundations, Techniques and Frontiers. Optical Networks, pp.217-218307, 2007. ,
Survivability & Traffic Grooming in WDM Optical Networks, 2006. ,
DOI : 10.1017/CBO9780511616105
Traffic grooming in an optical WDM mesh network, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), 2005. ,
DOI : 10.1109/ICC.2001.937334
A quick method for finding shortest pairs of disjoint paths, Networks, vol.3, issue.2, pp.325-336, 1984. ,
DOI : 10.1002/net.3230140209
Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220), pp.537-543, 1998. ,
DOI : 10.1109/ICC.1998.682929
Inference of shared risk link groups, IETF Draft, Internet Working Group, 2001. ,
Shared risk link groups encoding and processing, IETF Draft, 2002. ,
Diverse routing in mesh optical networks, IEEE Transactions on Communications, vol.51, issue.3, pp.489-494, 2003. ,
Shared risk link groups inference and processing, IETF Draft, 2003. ,
Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints, IEEE/ACM Transactions on Networking, vol.11, issue.2, pp.248-258, 2003. ,
DOI : 10.1109/TNET.2003.810313
Diverse routing for shared risk resource groups (SRRG) failures in WDM optical networks Diverse routing in WDM optical networks with shared risk link group (srlg) failures, Proceedings of IEEE BroadNets 5th International Workshop on Design of Reliable Communication Networks ? DRCN, pp.120-129, 2004. ,
Shared risk link Group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks, IEEE InfoCom, pp.918-931, 2005. ,
DOI : 10.1109/TNET.2005.852879
Fast end-to-end restoration mechanism with srlg using centralized control. IETF Draft, Network Working Group, 2006. ,
A graph theoretic model for complex network failure scenarios, Proceedings of the Eighth INFORMS Telecommunications Conference, 2006. ,
Multi-constrained routing in networks with shared risk link groups, IEEE BroadNets, 2006. ,
How to Transform a Multilayer Network into a Colored Graph, 2006 International Conference on Transparent Optical Networks, pp.116-119, 2006. ,
DOI : 10.1109/ICTON.2006.248415
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
Reliable Routings in Networks With Generalized Link Failure Events, IEEE/ACM Transactions on Networking, vol.16, issue.6, pp.1331-1339, 2008. ,
DOI : 10.1109/TNET.2007.911435
A survey on the p-cycle protection method On the complexity of column generation in survivable network design with path-based survivability concepts, Proceedings of the 4th International Network Optimization Conference, pp.53-70, 2009. ,
Survivable Networks : Algorithms for Diverse Routing Kluwer Academic, 189] A. Tomaszewski, M. Pióro, and M. Zotkiewicz. On the complexity of resilient network design. Networks, 1999. ,
Call repacking in connecting networks, IEEE Transactions on Communications, vol.27, issue.3, pp.589-591, 1979. ,
Branch-exchange sequences for reconfiguration of lightwave networks, IEEE Transactions on Communications, vol.42, issue.10, pp.2822-2832, 1994. ,
DOI : 10.1109/26.328952
Towards hitless reconfiguration in WDM optical networks for ATM transport, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference, pp.316-320, 1996. ,
DOI : 10.1109/GLOCOM.1996.594381
A wavelength rerouting algorithm in wide-area all-optical networks, Journal of Lightwave Technology, vol.14, issue.6, pp.1218-1229, 1996. ,
DOI : 10.1109/50.511623
A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks, Journal of Lightwave Technology, vol.17, issue.3, pp.406-417, 1999. ,
DOI : 10.1109/50.749380
A taxonomy of rerouting in circuit-switched networks, IEEE Communications Magazine, vol.37, issue.11, pp.116-122, 1999. ,
DOI : 10.1109/35.803660
Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study, IEEE/ACM Transactions on Networking, vol.8, issue.5, pp.598-607419, 2000. ,
DOI : 10.1109/90.879346
Off-line MPLS layout design and reconfiguration : Reducing complexity under dynamic traffic conditions, International Network Optimization Conference (INOC), pp.61-66, 2003. ,
Virtual-topology adaptation for WDM mesh networks under dynamic traffic, IEEE/ACM Transactions on Networking, vol.11, issue.2, pp.236-247, 2003. ,
DOI : 10.1109/TNET.2003.810319
Connection rerouting/network reconfiguration, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings., pp.23-30, 2003. ,
DOI : 10.1109/DRCN.2003.1275334
On the solution of reroute sequence planning problem in MPLS networks A tabu search heuristic for the off-line MPLS reduced complexity layout design problem, 3rd International IFIP-TC6 Networking Conference (Networking ), pp.199-210, 2003. ,
Policy-driven automated reconfiguration for performance management in WDM optical networks, IEEE Communications Magazine, vol.42, issue.1, pp.44-51, 2004. ,
DOI : 10.1109/MCOM.2004.1262161
Reconfiguration with no service disruption in multifiber WDM networks, Journal of Lightwave Technology, vol.23, issue.10, pp.3092-3104, 2005. ,
DOI : 10.1109/JLT.2005.856152
A study of lightpath rerouting schemes in wavelength-routed WDM networks Optimization of semi-dynamic lightpath rearrangements in a WDM network Rerouting tunnels for MPLS network resource optimization Tradeoff between the number of agents and the number of rounds of a process strategy. Master's thesis, Stage pré-doctoral Analyzing two different objectives of the WDM network reconfiguration problem A mixed-integer programing formulation for the lightpath reconfiguration problem Optimizing maximum disruption during reconfiguration of lightpaths, IEEE Global Communications Conference (Globecom) VIII Workshop on G/MPLS Networks (WGN8) 16th Polish Teletraffic Symposium (PTS), pp.2400-24053, 2007. ,
WDM-based local lightwave networks ? Part I : Single-hop systems WDM-based local lightwave networks ? Part II : Multi-hop systems, 214] B. Beauquier. Communications dans les réseaux optiques par multiplexage en longueur d'onde, pp.12-2720, 1992. ,
IST-LASAGNE : Towards all-optical label swapping employing optical logic gates and optical flip-flops From IP over WDM to all-optical packet switching : Economical overview, Algorithmique et télécommunications : coloration et multiflot approchés et applications aux réseaux d'infrastructure218] B. Jaumard, C. Meyer, and B. Thiongane. Comparison of ILP formulations for the RWA problem. Optical Switching and Networking, pp.2993-30111638, 2003. ,
Compact routing schemes, SPAA 2001 : Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, pp.1-10, 2001. ,
Improving robustness of PGP keyrings by conflict detection Compact name-independent routing with minimum stretch, Proceedings of the RSA Conference Cryptographers' Track (CT-RSA2004) Estan, D. Tsiang, and S. Wright. Power awareness in network design and routing. In INFOCOM, pp.194-207, 2004. ,