A new optimal algorithm for backbone topology design in communications networks

DOI10.1016/0895-7177(93)90154-QzbMath0800.68448OpenAlexW2030792740MaRDI QIDQ1310214

Zbigniew R. Bogdanowicz

Publication date: 4 December 1994

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(93)90154-q

zbMATH Keywords

designcommunications networksbackbone design problemoptimal backbone network

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07) Communication networks in operations research (90B18) Parallel algorithms in computer science (68W10) Applications of design theory to circuits and networks (94C30)

Cites Work

• Unnamed Item
• Unnamed Item
• On the Computational Complexity of Combinatorial Problems
• The complexity of the network design problem
• Exact and approximate algorithms for optimal network design

This page was built for publication: A new optimal algorithm for backbone topology design in communications networks