Efficient implementation of an optimal greedy algorithm for wavelength assignment in directed tree networks
暂无分享,去创建一个
[1] Alexander Russell,et al. A Note on Optical Routing on Trees , 1997, Inf. Process. Lett..
[2] Klaus Jansen,et al. Constrained Bipartite Edge Coloring with Applications to Wavelength Routing , 1997, ICALP.
[3] Eli Upfal,et al. Efficient routing in all-optical networks , 1994, STOC '94.
[4] Klaus Jansen,et al. Scheduling of Virtual Connections in Fast Networks , 1996, Universität Trier, Mathematik/Informatik, Forschungsbericht.
[5] Klaus Jansen,et al. Call scheduling in trees, rings and meshes , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.
[6] Richard M. Karp,et al. A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.
[7] Satish Rao,et al. Efficient access to optical bandwidth wavelength routing on directed fiber trees, rings, and trees of rings , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[8] Richard M. Karp,et al. A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.
[9] Takao Nishizeki,et al. On the 1.1 Edge-Coloring of Multigraphs , 1990, SIAM J. Discret. Math..
[10] Klaus Jansen,et al. Optimal Wavelength Routing on Directed Fiber Trees , 1999, Theor. Comput. Sci..
[11] Vijay Kumar,et al. Improved access to optical bandwidth in trees , 1997, SODA '97.
[12] Klaus Jansen,et al. An optimal greedy algorithm for wavelength allocation in directed tree networks , 1997, Network Design: Connectivity and Facilities Location.
[13] Christos Kaklamanis,et al. Efficient Wavelength Routing on Directed Fiber Trees , 1996, ESA.
[14] Klaus Jansen. Approximation Results for Wavelength Routing in Directed Trees , 2000 .
[15] N. Raghavan. Eecient Routing in All-optical Networks , 1994 .
[16] Thomas Erlebach. Scheduling connections in fast networks , 1999 .
[17] Kurt Mehlhorn,et al. LEDA: a platform for combinatorial and geometric computing , 1997, CACM.
[18] Richard Cole,et al. On Edge Coloring Bipartite Graphs , 1980, SIAM J. Comput..
[19] Alexander Schrijver. Bipartite Edge Coloring in O(Delta m) Time , 1998, SIAM J. Comput..
[20] Satish Rao,et al. Efficient access to optical bandwidth , 1995, FOCS 1995.