Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015686013> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2015686013 endingPage "709" @default.
- W2015686013 startingPage "701" @default.
- W2015686013 abstract "Abstract Path restoration (PR) is one of the basic mechanisms for securing telecommunication networks against failures. In the paper, we discuss the complexity of certain variants of a multi‐commodity flow network optimisation problem in directed graphs related to state‐independent path restoration mechanisms. We demonstrate that most variants of the considered problem are $cal{NP}$ ‐hard. Depending on the variant, we show how the problem can be reduced either from the partition problem or from the problem of finding an arc‐disjoint pair of paths that connect two distinct pairs of nodes. We also demonstrate that at the same time the considered problem is difficult to approximate. The complexity results of the paper are important as they can help to devise proper algorithms for resilient network design tools. Copyright © 2009 John Wiley & Sons, Ltd." @default.
- W2015686013 created "2016-06-24" @default.
- W2015686013 creator A5017834750 @default.
- W2015686013 creator A5072909966 @default.
- W2015686013 creator A5081391892 @default.
- W2015686013 date "2009-07-31" @default.
- W2015686013 modified "2023-10-12" @default.
- W2015686013 title "Complexity of resilient network optimisation" @default.
- W2015686013 cites W1983740291 @default.
- W2015686013 cites W2096701045 @default.
- W2015686013 cites W2154434560 @default.
- W2015686013 cites W4253619081 @default.
- W2015686013 doi "https://doi.org/10.1002/ett.1371" @default.
- W2015686013 hasPublicationYear "2009" @default.
- W2015686013 type Work @default.
- W2015686013 sameAs 2015686013 @default.
- W2015686013 citedByCount "8" @default.
- W2015686013 countsByYear W20156860132013 @default.
- W2015686013 countsByYear W20156860132014 @default.
- W2015686013 crossrefType "journal-article" @default.
- W2015686013 hasAuthorship W2015686013A5017834750 @default.
- W2015686013 hasAuthorship W2015686013A5072909966 @default.
- W2015686013 hasAuthorship W2015686013A5081391892 @default.
- W2015686013 hasConcept C11413529 @default.
- W2015686013 hasConcept C114614502 @default.
- W2015686013 hasConcept C114809511 @default.
- W2015686013 hasConcept C118615104 @default.
- W2015686013 hasConcept C126255220 @default.
- W2015686013 hasConcept C179799912 @default.
- W2015686013 hasConcept C2524010 @default.
- W2015686013 hasConcept C2777735758 @default.
- W2015686013 hasConcept C31258907 @default.
- W2015686013 hasConcept C33923547 @default.
- W2015686013 hasConcept C41008148 @default.
- W2015686013 hasConcept C42812 @default.
- W2015686013 hasConcept C45340560 @default.
- W2015686013 hasConcept C80444323 @default.
- W2015686013 hasConcept C83415579 @default.
- W2015686013 hasConceptScore W2015686013C11413529 @default.
- W2015686013 hasConceptScore W2015686013C114614502 @default.
- W2015686013 hasConceptScore W2015686013C114809511 @default.
- W2015686013 hasConceptScore W2015686013C118615104 @default.
- W2015686013 hasConceptScore W2015686013C126255220 @default.
- W2015686013 hasConceptScore W2015686013C179799912 @default.
- W2015686013 hasConceptScore W2015686013C2524010 @default.
- W2015686013 hasConceptScore W2015686013C2777735758 @default.
- W2015686013 hasConceptScore W2015686013C31258907 @default.
- W2015686013 hasConceptScore W2015686013C33923547 @default.
- W2015686013 hasConceptScore W2015686013C41008148 @default.
- W2015686013 hasConceptScore W2015686013C42812 @default.
- W2015686013 hasConceptScore W2015686013C45340560 @default.
- W2015686013 hasConceptScore W2015686013C80444323 @default.
- W2015686013 hasConceptScore W2015686013C83415579 @default.
- W2015686013 hasIssue "7" @default.
- W2015686013 hasLocation W20156860131 @default.
- W2015686013 hasOpenAccess W2015686013 @default.
- W2015686013 hasPrimaryLocation W20156860131 @default.
- W2015686013 hasRelatedWork W1964115152 @default.
- W2015686013 hasRelatedWork W1971174658 @default.
- W2015686013 hasRelatedWork W2001284284 @default.
- W2015686013 hasRelatedWork W2015634066 @default.
- W2015686013 hasRelatedWork W2018845581 @default.
- W2015686013 hasRelatedWork W2028295504 @default.
- W2015686013 hasRelatedWork W2048339306 @default.
- W2015686013 hasRelatedWork W2069654053 @default.
- W2015686013 hasRelatedWork W2099195351 @default.
- W2015686013 hasRelatedWork W3046629113 @default.
- W2015686013 hasVolume "20" @default.
- W2015686013 isParatext "false" @default.
- W2015686013 isRetracted "false" @default.
- W2015686013 magId "2015686013" @default.
- W2015686013 workType "article" @default.