Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022482945> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2022482945 abstract "Many actual networks face the risk that the quality of service drastically degrades when the length of paths increases by link failure. To get rid of this risk, it is necessary to design a network so that the maximum increase ratio of path length by link failure is small for all paths. Therefore, the critical links whose failures significantly degrade the performance must be protected by rapid recovery so that the failures cannot be detected over the IP layer. The number of protected links must be small to restrict the investment cost for facilities and operational cost for Internet service providers. In this paper, we formulate this link protection problem and prove that the problem is NP-hard. In addition, we propose a polynomial-time algorithm to solve the problem that the number of simultaneous link failures is restricted to one." @default.
- W2022482945 created "2016-06-24" @default.
- W2022482945 creator A5043472048 @default.
- W2022482945 creator A5061001870 @default.
- W2022482945 date "2013-09-01" @default.
- W2022482945 modified "2023-09-25" @default.
- W2022482945 title "Network Design Problem by Link Protection to Keep Small Increase of Path Length during Link Failures" @default.
- W2022482945 cites W2011039300 @default.
- W2022482945 cites W2052687843 @default.
- W2022482945 cites W2073827837 @default.
- W2022482945 cites W2104618058 @default.
- W2022482945 cites W2121035174 @default.
- W2022482945 cites W2135211390 @default.
- W2022482945 cites W2143091044 @default.
- W2022482945 cites W2150008165 @default.
- W2022482945 cites W2152991274 @default.
- W2022482945 cites W2153833025 @default.
- W2022482945 cites W2170837469 @default.
- W2022482945 cites W2565492323 @default.
- W2022482945 cites W2913998322 @default.
- W2022482945 doi "https://doi.org/10.1109/incos.2013.159" @default.
- W2022482945 hasPublicationYear "2013" @default.
- W2022482945 type Work @default.
- W2022482945 sameAs 2022482945 @default.
- W2022482945 citedByCount "0" @default.
- W2022482945 crossrefType "proceedings-article" @default.
- W2022482945 hasAuthorship W2022482945A5043472048 @default.
- W2022482945 hasAuthorship W2022482945A5061001870 @default.
- W2022482945 hasConcept C110875604 @default.
- W2022482945 hasConcept C120314980 @default.
- W2022482945 hasConcept C12570599 @default.
- W2022482945 hasConcept C127413603 @default.
- W2022482945 hasConcept C136764020 @default.
- W2022482945 hasConcept C144133560 @default.
- W2022482945 hasConcept C158379750 @default.
- W2022482945 hasConcept C162853370 @default.
- W2022482945 hasConcept C200601418 @default.
- W2022482945 hasConcept C2777735758 @default.
- W2022482945 hasConcept C2778753846 @default.
- W2022482945 hasConcept C2780378061 @default.
- W2022482945 hasConcept C31258907 @default.
- W2022482945 hasConcept C41008148 @default.
- W2022482945 hasConcept C5119721 @default.
- W2022482945 hasConceptScore W2022482945C110875604 @default.
- W2022482945 hasConceptScore W2022482945C120314980 @default.
- W2022482945 hasConceptScore W2022482945C12570599 @default.
- W2022482945 hasConceptScore W2022482945C127413603 @default.
- W2022482945 hasConceptScore W2022482945C136764020 @default.
- W2022482945 hasConceptScore W2022482945C144133560 @default.
- W2022482945 hasConceptScore W2022482945C158379750 @default.
- W2022482945 hasConceptScore W2022482945C162853370 @default.
- W2022482945 hasConceptScore W2022482945C200601418 @default.
- W2022482945 hasConceptScore W2022482945C2777735758 @default.
- W2022482945 hasConceptScore W2022482945C2778753846 @default.
- W2022482945 hasConceptScore W2022482945C2780378061 @default.
- W2022482945 hasConceptScore W2022482945C31258907 @default.
- W2022482945 hasConceptScore W2022482945C41008148 @default.
- W2022482945 hasConceptScore W2022482945C5119721 @default.
- W2022482945 hasLocation W20224829451 @default.
- W2022482945 hasOpenAccess W2022482945 @default.
- W2022482945 hasPrimaryLocation W20224829451 @default.
- W2022482945 hasRelatedWork W1489009026 @default.
- W2022482945 hasRelatedWork W1582342575 @default.
- W2022482945 hasRelatedWork W1999704945 @default.
- W2022482945 hasRelatedWork W2012949043 @default.
- W2022482945 hasRelatedWork W2013979031 @default.
- W2022482945 hasRelatedWork W2073827837 @default.
- W2022482945 hasRelatedWork W2089088419 @default.
- W2022482945 hasRelatedWork W2093204238 @default.
- W2022482945 hasRelatedWork W2122705817 @default.
- W2022482945 hasRelatedWork W2131419697 @default.
- W2022482945 hasRelatedWork W2133858558 @default.
- W2022482945 hasRelatedWork W2138997989 @default.
- W2022482945 hasRelatedWork W2153833025 @default.
- W2022482945 hasRelatedWork W2185947505 @default.
- W2022482945 hasRelatedWork W2421002813 @default.
- W2022482945 hasRelatedWork W2541262431 @default.
- W2022482945 hasRelatedWork W2546369368 @default.
- W2022482945 hasRelatedWork W2749343132 @default.
- W2022482945 hasRelatedWork W3004067992 @default.
- W2022482945 hasRelatedWork W2099408222 @default.
- W2022482945 isParatext "false" @default.
- W2022482945 isRetracted "false" @default.
- W2022482945 magId "2022482945" @default.
- W2022482945 workType "article" @default.