메뉴 건너뛰기




Volumn 54, Issue 1, 2005, Pages 45-57

Linear time algorithms for the ring loading problem with demand splitting

Author keywords

Algorithms; Disjoint set data structures; Optical networks; Rings; Routing

Indexed keywords

DATA STRUCTURES; MATHEMATICAL MODELS; OPTICAL COMMUNICATION; PROBLEM SOLVING; SET THEORY; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

EID: 10644245886     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jalgor.2004.03.003     Document Type: Article
Times cited : (38)

References (10)
  • 1
    • 0042280559 scopus 로고    scopus 로고
    • Exact solution of the SONET ring loading problem
    • M.D. Amico, M. Labbe, F. Maffioli, Exact solution of the SONET ring loading problem, Oper. Res. Lett. 25 (1999) 119-129.
    • (1999) Oper. Res. Lett. , vol.25 , pp. 119-129
    • Amico, M.D.1    Labbe, M.2    Maffioli, F.3
  • 3
    • 0001259317 scopus 로고
    • An optimal problem related to balancing loads on SONET rings
    • S. Cosares, I. Saniee, An optimal problem related to balancing loads on SONET rings, Telecommun. Systems 3 (1994) 165-181.
    • (1994) Telecommun. Systems , vol.3 , pp. 165-181
    • Cosares, S.1    Saniee, I.2
  • 4
    • 0020732246 scopus 로고
    • A linear-time algorithm for a special case of disjoint set union
    • H.N. Gabow, R.E. Tarjan, A linear-time algorithm for a special case of disjoint set union, J. Comput. System Sci. 30 (1985) 209-221.
    • (1985) J. Comput. System Sci. , vol.30 , pp. 209-221
    • Gabow, H.N.1    Tarjan, R.E.2
  • 5
    • 0031101228 scopus 로고    scopus 로고
    • Balancing loads on SONET rings with integer demand splitting
    • C.Y. Lee, S.G. Chang, Balancing loads on SONET rings with integer demand splitting, Comput. Oper. Res. 24 (1997) 221-229.
    • (1997) Comput. Oper. Res. , vol.24 , pp. 221-229
    • Lee, C.Y.1    Chang, S.G.2
  • 6
    • 0242440319 scopus 로고    scopus 로고
    • On the ring loading problem with demand splitting
    • Y.-S. Myung, H.-G. Kim, On the ring loading problem with demand splitting, Oper. Res. Lett. 32 (2) (2004) 167-173.
    • (2004) Oper. Res. Lett. , vol.32 , Issue.2 , pp. 167-173
    • Myung, Y.-S.1    Kim, H.-G.2
  • 7
    • 0030650977 scopus 로고    scopus 로고
    • Optimal load balancing on SONET bidirectional rings
    • Y-S. Myung, H.-G. Kim, D.-W. Tcha, Optimal load balancing on SONET bidirectional rings, Oper. Res. 45 (1997) 148-152.
    • (1997) Oper. Res. , vol.45 , pp. 148-152
    • Myung, Y.-S.1    Kim, H.-G.2    Tcha, D.-W.3
  • 8
    • 0242711161 scopus 로고    scopus 로고
    • An efficient algorithm for the ring loading problem with integer demand splitting
    • Y.-S. Myung, An efficient algorithm for the ring loading problem with integer demand splitting, SIAM J. Discrete Math. 14 (3) (2001) 291-298.
    • (2001) SIAM J. Discrete Math. , vol.14 , Issue.3 , pp. 291-298
    • Myung, Y.-S.1


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