Matches in SemOpenAlex for { <https://semopenalex.org/work/W2539320311> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2539320311 abstract "Along 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 sub graph problem, the survivable network design problem and the Steiner minimal network problem." @default.
- W2539320311 created "2016-10-28" @default.
- W2539320311 creator A5070128994 @default.
- W2539320311 date "2012-12-01" @default.
- W2539320311 modified "2023-09-27" @default.
- W2539320311 title "Approximate Algorithms for Survivable Network Design" @default.
- W2539320311 cites W1485578365 @default.
- W2539320311 cites W1504784421 @default.
- W2539320311 cites W1506369233 @default.
- W2539320311 cites W1557310162 @default.
- W2539320311 cites W1582840176 @default.
- W2539320311 cites W1958473923 @default.
- W2539320311 cites W1968690018 @default.
- W2539320311 cites W1975290397 @default.
- W2539320311 cites W1984289304 @default.
- W2539320311 cites W1987353362 @default.
- W2539320311 cites W1991055327 @default.
- W2539320311 cites W2039298646 @default.
- W2539320311 cites W2047948011 @default.
- W2539320311 cites W2052788366 @default.
- W2539320311 cites W2073586409 @default.
- W2539320311 cites W2084845325 @default.
- W2539320311 cites W2092113566 @default.
- W2539320311 cites W2117754372 @default.
- W2539320311 cites W2121085314 @default.
- W2539320311 cites W2146146025 @default.
- W2539320311 cites W2155061423 @default.
- W2539320311 cites W2157247984 @default.
- W2539320311 cites W2161836078 @default.
- W2539320311 cites W2163193155 @default.
- W2539320311 cites W2172955861 @default.
- W2539320311 cites W2766198272 @default.
- W2539320311 cites W2977555790 @default.
- W2539320311 cites W3149110984 @default.
- W2539320311 doi "https://doi.org/10.1109/icnc.2012.11" @default.
- W2539320311 hasPublicationYear "2012" @default.
- W2539320311 type Work @default.
- W2539320311 sameAs 2539320311 @default.
- W2539320311 citedByCount "0" @default.
- W2539320311 crossrefType "proceedings-article" @default.
- W2539320311 hasAuthorship W2539320311A5070128994 @default.
- W2539320311 hasConcept C110875604 @default.
- W2539320311 hasConcept C111919701 @default.
- W2539320311 hasConcept C114563136 @default.
- W2539320311 hasConcept C114614502 @default.
- W2539320311 hasConcept C120314980 @default.
- W2539320311 hasConcept C121332964 @default.
- W2539320311 hasConcept C136764020 @default.
- W2539320311 hasConcept C163258240 @default.
- W2539320311 hasConcept C199845137 @default.
- W2539320311 hasConcept C31258907 @default.
- W2539320311 hasConcept C33923547 @default.
- W2539320311 hasConcept C41008148 @default.
- W2539320311 hasConcept C43214815 @default.
- W2539320311 hasConcept C62520636 @default.
- W2539320311 hasConcept C79974875 @default.
- W2539320311 hasConcept C88230418 @default.
- W2539320311 hasConceptScore W2539320311C110875604 @default.
- W2539320311 hasConceptScore W2539320311C111919701 @default.
- W2539320311 hasConceptScore W2539320311C114563136 @default.
- W2539320311 hasConceptScore W2539320311C114614502 @default.
- W2539320311 hasConceptScore W2539320311C120314980 @default.
- W2539320311 hasConceptScore W2539320311C121332964 @default.
- W2539320311 hasConceptScore W2539320311C136764020 @default.
- W2539320311 hasConceptScore W2539320311C163258240 @default.
- W2539320311 hasConceptScore W2539320311C199845137 @default.
- W2539320311 hasConceptScore W2539320311C31258907 @default.
- W2539320311 hasConceptScore W2539320311C33923547 @default.
- W2539320311 hasConceptScore W2539320311C41008148 @default.
- W2539320311 hasConceptScore W2539320311C43214815 @default.
- W2539320311 hasConceptScore W2539320311C62520636 @default.
- W2539320311 hasConceptScore W2539320311C79974875 @default.
- W2539320311 hasConceptScore W2539320311C88230418 @default.
- W2539320311 hasLocation W25393203111 @default.
- W2539320311 hasOpenAccess W2539320311 @default.
- W2539320311 hasPrimaryLocation W25393203111 @default.
- W2539320311 hasRelatedWork W1543783347 @default.
- W2539320311 hasRelatedWork W1587804429 @default.
- W2539320311 hasRelatedWork W1965612709 @default.
- W2539320311 hasRelatedWork W2022022889 @default.
- W2539320311 hasRelatedWork W2115800482 @default.
- W2539320311 hasRelatedWork W2164927573 @default.
- W2539320311 hasRelatedWork W2182306220 @default.
- W2539320311 hasRelatedWork W2561816362 @default.
- W2539320311 hasRelatedWork W2749289484 @default.
- W2539320311 hasRelatedWork W2793224934 @default.
- W2539320311 isParatext "false" @default.
- W2539320311 isRetracted "false" @default.
- W2539320311 magId "2539320311" @default.
- W2539320311 workType "article" @default.