메뉴 건너뛰기




Volumn 8, Issue 7, 2004, Pages 473-475

The most congested cutset: Deriving a tight lower bound for the chromatic number in the RWA problem

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; FIBER OPTIC NETWORKS; GRAPH THEORY; NETWORK PROTOCOLS; RECURSIVE FUNCTIONS; TELECOMMUNICATION TRAFFIC; THEOREM PROVING;

EID: 3543013753     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2004.832765     Document Type: Article
Times cited : (4)

References (12)
  • 1
  • 2
    • 0030287924 scopus 로고    scopus 로고
    • Efficient routing and scheduling algorithms for optical networks
    • A. Aggarwal et al., "Efficient routing and scheduling algorithms for optical networks," J. Assoc. Comput. Mach., vol. 43, no. 6, pp. 973-1001, 1996.
    • (1996) J. Assoc. Comput. Mach. , vol.43 , Issue.6 , pp. 973-1001
    • Aggarwal, A.1
  • 3
    • 0003342776 scopus 로고    scopus 로고
    • Efficient collective communication in optical networks
    • Feb
    • J.-C. Bermond et al., "Efficient collective communication in optical networks," Theor. Comput Sci., vol. 233, no. 1-2, pp. 165-189, Feb. 2000.
    • (2000) Theor. Comput Sci. , vol.233 , Issue.1-2 , pp. 165-189
    • Bermond, J.-C.1
  • 4
    • 0001027693 scopus 로고    scopus 로고
    • Algorithms for routing and wavelength assignment based on solutions of LP-relaxations
    • Oct
    • R. M. Krishnaswami and K. N. Sivarajan, "Algorithms for routing and wavelength assignment based on solutions of LP-relaxations," IEEE Commun. Lett., vol. 5, pp. 435-437, Oct. 2001.
    • (2001) IEEE Commun. Lett. , vol.5 , pp. 435-437
    • Krishnaswami, R.M.1    Sivarajan, K.N.2
  • 5
    • 0034292719 scopus 로고    scopus 로고
    • An efficient and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings
    • Oct
    • C. Qiao and X. Zhang, "An efficient and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings," IEEE/ACM Trans. Networking, vol. 8, pp. 608-617, Oct. 2000.
    • (2000) IEEE/ACM Trans. Networking , vol.8 , pp. 608-617
    • Qiao, C.1    Zhang, X.2
  • 6
    • 0031077567 scopus 로고    scopus 로고
    • Wavelength requirements in arbitrarily connected wavelength-routed optical networks
    • Feb
    • S. Baroni and P. Bayvel, "Wavelength requirements in arbitrarily connected wavelength-routed optical networks," J. Lightwave Technol., vol. 15, no. 2, pp. 242-251, Feb. 1997.
    • (1997) J. Lightwave Technol. , vol.15 , Issue.2 , pp. 242-251
    • Baroni, S.1    Bayvel, P.2
  • 7
    • 84856498046 scopus 로고    scopus 로고
    • A novel and efficient algorithm for scanning all minimal cutsets of an undirected graph
    • submitted for publication
    • A. R. Sharafat and O. R. Ma'rouzi, "A novel and efficient algorithm for scanning all minimal cutsets of an undirected graph," Algorithmica, submitted for publication.
    • Algorithmica
    • Sharafat, A.R.1    Ma'rouzi, O.R.2
  • 8
    • 0026891893 scopus 로고
    • Lightpath communications: A novel approach to high bandwidth optical WANs
    • July
    • I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: A novel approach to high bandwidth optical WANs," IEEE Trans. Comm., vol. 40, no. 7, pp. 1171-1182, July 1992.
    • (1992) IEEE Trans. Comm. , vol.40 , Issue.7 , pp. 1171-1182
    • Chlamtac, I.1    Ganz, A.2    Karmi, G.3
  • 9
    • 0003615558 scopus 로고    scopus 로고
    • 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, ch. 2
    • R. A. Brualdi, Introductory Combinatorics, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1999, ch. 2.
    • (1999) Introductory Combinatorics
    • Brualdi, R.A.1
  • 10
    • 84976688444 scopus 로고
    • An algorithm to enumerate all minimal cutsets of a graph in linear time per cutset
    • S. Tsukiyama, I. Shirakawa, H. Ozaki, and H. Ariyoshi, "An algorithm to enumerate all minimal cutsets of a graph in linear time per cutset," J. Assoc. Comput. Mach., vol. 27, pp. 619-632, 1980.
    • (1980) J. Assoc. Comput. Mach. , vol.27 , pp. 619-632
    • Tsukiyama, S.1    Shirakawa, I.2    Ozaki, H.3    Ariyoshi, H.4
  • 11
    • 0002472328 scopus 로고    scopus 로고
    • Minimum cuts in near-linear time
    • D. R. Karger, "Minimum cuts in near-linear time," J. Assoc. Comput. Mach., vol. 47, pp. 46-76, 2000.
    • (2000) J. Assoc. Comput. Mach. , vol.47 , pp. 46-76
    • Karger, D.R.1
  • 12
    • 0036537857 scopus 로고    scopus 로고
    • An optimization approach to routing and wavelength assignment in WDM all-optical mesh networks without wavelength conversion
    • Apr
    • K. Lee, K. C. Kang, T. Lee, and S. Park, "An optimization approach to routing and wavelength assignment in WDM all-optical mesh networks without wavelength conversion," ETRI J., vol. 24, no. 2, pp. 131-141, Apr. 2002.
    • (2002) ETRI J. , vol.24 , Issue.2 , pp. 131-141
    • Lee, K.1    Kang, K.C.2    Lee, T.3    Park, S.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.