ON OPTIMAL ROUTING TREES

被引：1
|
作者：
DU, DZ
HWANG, FK
SHING, MT
WITTBOLD, JT
机构：
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
[2] UNIV CALIF SANTA BARBARA,SANTA BARBARA,CA 93106
[3] AT&T BELL LABS,HOLMDEL,NJ 07733
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1988年 / 35卷 / 10期
关键词：
D O I：
10.1109/31.7610
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
引用
收藏
页码：1335 / 1337
页数：3
相关论文
共 50 条
  • [1] Optimal bounds for matching routing on trees
    Zhang, LX
    [J]. PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1997, : 445 - 453
  • [2] Optimal bounds for matching routing on trees
    Zhang, LX
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 64 - 77
  • [3] Optimal wavelength routing on directed fiber trees
    Erlebach, T
    Jansen, K
    Kaklamanis, C
    Mihail, M
    Persiano, P
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 221 (1-2) : 119 - 137
  • [4] Space-Optimal Packet Routing on Trees
    Patt-Shamir, Boaz
    Rosenbaum, Will
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2019), 2019, : 1036 - 1044
  • [5] Near-optimal hot-potato routing on trees
    Busch, C
    Magdon-Ismail, M
    Mavronicolas, M
    Wattenhofer, R
    [J]. EURO-PAR 2004 PARALLEL PROCESSING, PROCEEDINGS, 2004, 3149 : 820 - 827
  • [6] Routing on trees
    Basser Dept. of Computer Science, University of Sydney, Sydney, NSW 2006, Australia
    [J]. Inf. Process. Lett, 4 (215-223):
  • [7] Routing on trees
    Symvonis, A
    [J]. INFORMATION PROCESSING LETTERS, 1996, 57 (04) : 215 - 223
  • [8] Routing in trees
    Fraigniaud, P
    Gavoille, C
    [J]. AUTOMATA LANGUAGES AND PROGRAMMING, PROCEEDING, 2001, 2076 : 757 - 772
  • [9] OPTIMAL SOLUTION OF VEHICLE-ROUTING PROBLEMS USING MINIMUM K-TREES
    FISHER, ML
    [J]. OPERATIONS RESEARCH, 1994, 42 (04) : 626 - 642
  • [10] Location routing problems on trees
    Araoz, Julian
    Fernandez, Elena
    Rueda, Salvador
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 259 : 1 - 18
12345