Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Full metadata record
DC FieldValueLanguage
dc.contributor.authorShen, H.-
dc.identifier.citationProceedings of the 2012 Third International Conference on Networking and Computing, held in Naha, Okinawa, Japan, 5-7 December, 2012: pp.9-18-
dc.description.abstractAlong with the rapid development of network communication technology and the explosive growth of the internet applications, network reliability appears increasingly important to both traditional areas such as defense, finance and power industry, and emerging areas such as trusted computing, cloud computing and next-generation Internet. An interesting subject that has attracted great effort is how to design network topologies with a minimum network resource usage in terms of cost that provides a relibility guarantee. As problems on this subject, like most other network optimization problems, are well-known NP-hard even in their simplest form, design of effective solutions with a guaranteed approximation ratio from the optimal solution has been a major research focus of great significance for both theory and applications. This survery summarizes major existing techniques and results for solving some central problems in designing survivable networks including the minimal connected subgraph problem, the survivable network design problem and the Steiner minimal network problem.-
dc.description.statementofresponsibilityHong Shen-
dc.rights© 2012 IEEE-
dc.subjectApproximation algorithm-
dc.subjectEuler walk-
dc.subjectSteiner minimal network-
dc.subjectconnected spanning subgraph-
dc.subjectdisjoint path pair-
dc.subjectsurvivable network design-
dc.subjectterminal spanning-tree-
dc.titleApproximate algorithms for survivable network design-
dc.typeConference paper-
dc.contributor.conferenceInternational Conference on Networking and Computing (3rd : 2012 : Naha, Okinawa, Japan)-
dc.identifier.orcidShen, H. [0000-0002-3663-6591] [0000-0003-0649-0648]-
Appears in Collections:Aurora harvest 4
Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.