On the Complexity of the Regenerator Placement Problem in Optical Networks

10.1006/jagm.2000.1137

kim, 2001, regenerator placement algorithms for connection establishment in all-optical networks, Communications IEE Proceedings-, 148, 25, 10.1049/ip-com:20010064

10.1145/185675.306789

10.1109/OFC.2008.4528659

10.1109/OFC.1999.767791

10.1145/258533.258641

saradhi, 2010, Placement of regenerators in optical networks

10.1109/HPSR.2004.1303453

wilfong, 1998, Ring routing and wavelength translation, Proc ACM-SIAM SODA, 333

10.1007/s11107-005-1694-y

chen, 2007, The regenerator location problem, INOC

10.1007/s00224-005-1204-8

10.1287/moor.4.3.233

10.1002/net.20366

garey, 1979, Computers and Intractability A Guide to the Theory of NP-Completeness

10.1007/s00453-005-1157-y

10.1109/50.233237

ausiello, 1999, Complexity and Approximation Combinatorial Optimization Problems and Their Approximability Properties

10.1006/inco.1998.2754

yang, 2002, Dynamic routing in translucent WDM optical networks, Proc IEEE ICC, 2796