A note on optical network with nonsplitting nodes

Hongwei Du; Xiaohua Jia; Feng Wang; My Thai; Yingshu Li

doi:10.1007/s10878-005-2273-y

A note on optical network with nonsplitting nodes

Hongwei Du
, Xiaohua Jia
, Feng Wang
, My Thai
, Yingshu Li

Department of Computer Science

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

5 Citations (Scopus)

Abstract

We study the problem of computing the minimum total weight multicast route in an optical network with both nonsplitting and splitting nodes, and present a simple approximation with performance ratio 3, which is better than existing one in the literature. © 2005 Springer Science + Business Media, Inc.

Original language	English
Pages (from-to)	199-202
Journal	Journal of Combinatorial Optimization
Volume	10
Issue number	2
DOIs	https://doi.org/10.1007/s10878-005-2273-y
Publication status	Published - Sept 2005

Access Output

10.1007/s10878-005-2273-y

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{4c0505ccf1934c79a7d2bbf1385413be,

title = "A note on optical network with nonsplitting nodes",

abstract = "We study the problem of computing the minimum total weight multicast route in an optical network with both nonsplitting and splitting nodes, and present a simple approximation with performance ratio 3, which is better than existing one in the literature. {\textcopyright} 2005 Springer Science + Business Media, Inc.",

author = "Hongwei Du and Xiaohua Jia and Feng Wang and My Thai and Yingshu Li",

year = "2005",

month = sep,

doi = "10.1007/s10878-005-2273-y",

language = "English",

volume = "10",

pages = "199--202",

journal = "Journal of Combinatorial Optimization",

issn = "1382-6905",

publisher = "Springer Netherlands",

number = "2",

}

TY - JOUR

T1 - A note on optical network with nonsplitting nodes

AU - Du, Hongwei

AU - Jia, Xiaohua

AU - Wang, Feng

AU - Thai, My

AU - Li, Yingshu

PY - 2005/9

Y1 - 2005/9

N2 - We study the problem of computing the minimum total weight multicast route in an optical network with both nonsplitting and splitting nodes, and present a simple approximation with performance ratio 3, which is better than existing one in the literature. © 2005 Springer Science + Business Media, Inc.

AB - We study the problem of computing the minimum total weight multicast route in an optical network with both nonsplitting and splitting nodes, and present a simple approximation with performance ratio 3, which is better than existing one in the literature. © 2005 Springer Science + Business Media, Inc.

UR - https://www.scopus.com/pages/publications/24144494840

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-24144494840&origin=recordpage

U2 - 10.1007/s10878-005-2273-y

DO - 10.1007/s10878-005-2273-y

M3 - RGC 21 - Publication in refereed journal

SN - 1382-6905

VL - 10

SP - 199

EP - 202

JO - Journal of Combinatorial Optimization

JF - Journal of Combinatorial Optimization

IS - 2

ER -

A note on optical network with nonsplitting nodes

Abstract

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this