A note on optical network with nonsplitting nodes

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

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)199-202
Number of pages4
JournalJournal of Combinatorial Optimization
Volume10
Issue number2
DOIs
StatePublished - Sep 2005
Externally publishedYes

Fingerprint

Optical Networks
Fiber optic networks
Multicast
Computing
Approximation
Vertex of a graph

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Mathematics(all)
  • Control and Optimization
  • Applied Mathematics
  • Discrete Mathematics and Combinatorics

Cite this

A note on optical network with nonsplitting nodes. / Du, Hongwei; Jia, Xiaohua; Wang, Feng; Thai, My; Li, Yingshu.

In: Journal of Combinatorial Optimization, Vol. 10, No. 2, 09.2005, p. 199-202.

Research output: Contribution to journalArticle

Du, Hongwei ; Jia, Xiaohua ; Wang, Feng ; Thai, My ; Li, Yingshu. / A note on optical network with nonsplitting nodes. In: Journal of Combinatorial Optimization. 2005 ; Vol. 10, No. 2. pp. 199-202.
@article{2db31d421c3841fc8178c8832c76c042,
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.",
author = "Hongwei Du and Xiaohua Jia and Feng Wang and My Thai and Yingshu Li",
year = "2005",
month = "9",
doi = "10.1007/s10878-005-2273-y",
language = "English (US)",
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.

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.

UR - http://www.scopus.com/inward/record.url?scp=24144494840&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24144494840&partnerID=8YFLogxK

U2 - 10.1007/s10878-005-2273-y

DO - 10.1007/s10878-005-2273-y

M3 - Article

AN - SCOPUS:24144494840

VL - 10

SP - 199

EP - 202

JO - Journal of Combinatorial Optimization

JF - Journal of Combinatorial Optimization

SN - 1382-6905

IS - 2

ER -