A note on optical network with nonsplitting nodes

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

Research output: Contribution to journalArticle

5 Scopus citations

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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'A note on optical network with nonsplitting nodes'. Together they form a unique fingerprint.

  • Cite this