Optimum Communication Spanning Trees in Series-Parallel Networks

DOI10.1137/0214064MaRDI QIDQ3694714zbMATH OpenOpenAlexFDO

Authors Charles J. Colbourn, Ehab S. Elmallah

Publication date 1985

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0214064

zbMATH Keywords

network designseries-parallel graphstraffic requirements

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• scientific article; zbMATH DE number 3896955
• Algorithms for the optimum communication spanning tree problem
• Approximation algorithms for some optimum communication spanning tree problems
• A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem
• Optimum requirement spanning trees and reliability of tree networks

Cited in

(13)

• Algorithms for the optimum communication spanning tree problem
• An explicit solution of a generalized optimum requirement spanning tree problem with a property related to Monge
• Constrained Optimum Communication Trees and Sensitivity Analysis
• Algorithms for solving the \(k\)-star hub problem for trees and series-parallel graphs
• scientific article; zbMATH DE number 3896955 (Why is no real title available?)
• Network Resilience
• A GENERALIZED OPTIMUM REQUIREMENT SPANNING TREE PROBLEM WITH A MONGE-LIKE PROPERTY
• scientific article; zbMATH DE number 2104813 (Why is no real title available?)
• Performance Oriented Spanning Trees
• scientific article; zbMATH DE number 867692 (Why is no real title available?)
• A survey of very large-scale neighborhood search techniques
• Parameterized algorithms for computing MAD trees
• A factoring approach for the Steiner tree problem in undirected networks

This page was built for publication: Optimum Communication Spanning Trees in Series-Parallel Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3694714)