Fixed topology steiner trees and spanning forests with applications in network communications

Lusheng Wang; Xiaohua Jia

Fixed topology steiner trees and spanning forests with applications in network communications

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

Overview

View graph of relations

Author(s)

Related Research Unit(s)

Department of Computer Science

Detail(s)

Original language	English
Title of host publication	Computing and Combinatorics
Subtitle of host publication	3rd Annual International Conference COCOON 1997, Proceedings
Editors	Tao Jiang, D.T. Lee
Publisher	Springer Verlag
Pages	373-382
Volume	1276
ISBN (print)	354063357, 9783540633570
Publication status	Published - 1997

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1276
ISSN (Print)	0302-9743
ISSN (electronic)	1611-3349

Conference

Title	3rd Annual International Computing and Combinatorics Conference, COCOON 1997
Place	China
City	Shanghai
Period	20 - 22 August 1997

Link(s)

	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-84947772425&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(0096ee85-7ea3-4125-a0c8-41bfb04edaa5).html

Abstract

We present pseudo-polynomial time algorithms for fixed topology Steiner tree problems with various time-delay constraints. We study the spanning forest problem with bandwidth constraint. A polynomial-time algorithm is given. Those problems have applications in network communications.

Fingerprint

Publication fingerprints text

100

Communication Netwo... Computer Science

100

steiner tree Computer Science

100

polynomial-time alg... Computer Science

time-delay Computer Science

Delay Constraint Computer Science

Steiner Tree Proble... Computer Science

Full Fingerprint ›

Citation Format(s)

[ RIS ] [ BibTeX ]

Fixed topology steiner trees and spanning forests with applications in network communications. / Wang, Lusheng ; Jia, Xiaohua.
Computing and Combinatorics: 3rd Annual International Conference COCOON 1997, Proceedings. ed. / Tao Jiang; D.T. Lee. Vol. 1276 Springer Verlag, 1997. p. 373-382 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1276).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

Wang, L & Jia, X 1997, Fixed topology steiner trees and spanning forests with applications in network communications. in T Jiang & DT Lee (eds), Computing and Combinatorics: 3rd Annual International Conference COCOON 1997, Proceedings. vol. 1276, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1276, Springer Verlag, pp. 373-382, 3rd Annual International Computing and Combinatorics Conference, COCOON 1997, Shanghai, China, 20/08/97.

Wang, L., & Jia, X. (1997). Fixed topology steiner trees and spanning forests with applications in network communications. In T. Jiang, & D. T. Lee (Eds.), Computing and Combinatorics: 3rd Annual International Conference COCOON 1997, Proceedings (Vol. 1276, pp. 373-382). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1276). Springer Verlag.

Wang L , Jia X. Fixed topology steiner trees and spanning forests with applications in network communications. In Jiang T, Lee DT, editors, Computing and Combinatorics: 3rd Annual International Conference COCOON 1997, Proceedings. Vol. 1276. Springer Verlag. 1997. p. 373-382. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Wang, Lusheng ; Jia, Xiaohua. / Fixed topology steiner trees and spanning forests with applications in network communications. Computing and Combinatorics: 3rd Annual International Conference COCOON 1997, Proceedings. editor / Tao Jiang ; D.T. Lee. Vol. 1276 Springer Verlag, 1997. pp. 373-382 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).