Optimum Communication Spanning Trees in Series-Parallel Networks
- 1 November 1985
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 14 (4) , 915-925
- https://doi.org/10.1137/0214064
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Network Design and Transportation Planning: Models and AlgorithmsTransportation Science, 1984
- Linear-time computability of combinatorial problems on series-parallel graphsJournal of the ACM, 1982
- Computation of the center and diameter of outerplanar graphsDiscrete Applied Mathematics, 1980
- The complexity of the network design problemNetworks, 1978
- Graph Theory with ApplicationsPublished by Springer Nature ,1976
- Optimum Communication Spanning TreesSIAM Journal on Computing, 1974
- Optimal Network Problem: A Branch-and-Bound AlgorithmEnvironment and Planning A: Economy and Space, 1973
- The optimal network problem: Some computational proceduresTransportation Research, 1969
- Topology of series-parallel networksJournal of Mathematical Analysis and Applications, 1965
- Multi-Terminal Network FlowsJournal of the Society for Industrial and Applied Mathematics, 1961