Maximizing the Number of Connections in Multifiber WDM Chain, Ring and Star Networks

1. Nomikos, C., Pagourtzis, A., Zachos, S.: Satisfying a maximum number of prerouted requests in all-optical rings. Computer Networks 42, 55–63 (2003)

   Article  MATH  Google Scholar 

2. Erlebach, T., Jansen, K.: Maximizing the number of connections in optical tree networks. In: Chwa, K.-Y., Ibarra, O.H. (eds.) ISAAC 1998. LNCS, vol. 1533, pp. 179–188. Springer, Heidelberg (1998)

   Chapter  Google Scholar 

3. Erlebach, T., Pagourtzis, A., Potika, K., Stefanakos, S.: Resource allocation problems in multifiber WDM tree networks. In: Bodlaender, H.L. (ed.) WG 2003. LNCS, vol. 2880, pp. 218–229. Springer, Heidelberg (2003)

   Chapter  Google Scholar 

4. Saad, M., Luo, Z.: On the routing and wavelength assignement in multifiber WDM networks. In: Proceedings of Globecom 2002 (2002)

   Google Scholar 

5. Li, D., Jia, X., Hu, X., Gong, E.Z.: Wavelength assignment for minimizing system blockings in multifiber all-optical WDM networks. Optical Networks 4, 75–81 (2003)

   Google Scholar 

6. Carlislie, M., Lloyd, E.: On the k-coloring of intervals. Discrete Applied Mathematics 59, 225–235 (1995)

   Article  MathSciNet  Google Scholar 

7. Nomikos, C., Pagourtzis, A., Zachos, S.: Routing and path multicoloring. Information Processing Letters 80, 249–256 (2001)

   Article  MATH  MathSciNet  Google Scholar 

8. Adamy, U., Ambuehl, C., Anand, R.S., Erlebach, T.: Call control in rings. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 788–799. Springer, Heidelberg (2002)

   Chapter  Google Scholar 

9. Garg, N., Vazirani, V.V., Yannakakis, M.: Primal-dual approximation algorithms for integral flow and multicut in trees. Algorithmica 18, 3–20 (1997)

   Article  MATH  MathSciNet  Google Scholar 

Download references