Constrained bipartite edge coloring with applications to wavelength routing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1256, Issue , 1997, Pages 493-504

  Kaklamanis, Christos ^a   Persiano, Pino ^b   Erlebach, Thomas ^c   Jansen, Klaus ^d  

^a UNIVERSITY OF PATRAS   (Greece)

^b UNIVERSITY OF SALERNO   (Italy)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^d UNIVERSITY OF TRIER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COLOR; FORESTRY; POLYNOMIAL APPROXIMATION;

ALL- OPTICAL NETWORKS; BIPARTITE EDGE COLORING; BIPARTITE GRAPHS; EFFICIENT ROUTING; GREEDY ALGORITHMS; MAXIMUM LOAD; POLYNOMIAL-TIME; WAVELENGTH ROUTING;

TREES (MATHEMATICS);

EID: 84951197332     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63165-8_205     Document Type: Conference Paper

References (12)

1. A. Aggarwal, A. Bai-Nov, D. Coppersmith, R. Ramaswani, B. Shieber, and M. Sudan, Efficient Routing and Scheduling Algorithms for Optical Networks, in Proc. of SODA 93.
2. B. Beauquier, J.-C. Bermond, L. Gargano, P. Hell, S. Perennes, U. Vaccaro, Graph Problems arising from Wavelength-Routing in All-Optical Networks, in proc. of Workshop on Optics in Computer Science, 1997.
3. C. Berge, Graphs, North-Holland.
4. J.-C. Bermond, L. Gargano, S. Perennes, A. A. Rescigno, and U. Vaccaro, Efficient Collective Communication in Optical Networks, in Proc. of ICALP 96.
5. P. E. Green, Fiber Optic Communication Networks, Prentice Hall, 1992.
6. C. Kaklamanis and P. Persiano, Efficient Wavelength Routing on Directed Fiber Trees, in Proc. of Algorithms - ESA ‘96, Lecture Notes in Computer Science, 1136, pp. 460-470.
7. M. Mihail, C. Kaklamanis, and S. Rao, Efficient Access to Optical Bandwidth, in Proc. of FOCS 1995.
8. D. Minoli, Telecommunications Technology Handbook, Artech House, 1991.
9. P. Raghavan and E. Upfal, Efficient Routing in All-Optical Networks, in Proc. of STOC 1994.
10. V. Kumar and E. J. Schwabe. Improved access to optical bandwidth in trees. In Proceedings of SODA ‘97, 1997.
11. ONTC-ARPÀ, Brackett, Acampora, Sweitzer, Tangonan, Smith, Lennon, Wang, Hobbs, A Scalable Multiwavelength Multihop Optical Network: A Proposal for Research in. All-Optical Networks, IEEE J, of Lightwave Technology, Vol 11 No 5/6, 1993, pp 736-753.
12. R. Pankaj, Architectures for Linear Lightwave Networks, Ph.D. Thesis, MIT, 1992.