Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287669461> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4287669461 abstract "The overwhelming majority of survivable (fault-tolerant) network design models assume a uniform fault model. Such a model assumes that every subset of the network resources (edges or vertices) of a given cardinality $k$ may fail. While this approach yields problems with clean combinatorial structure and good algorithms, it often fails to capture the true nature of the scenario set coming from applications. One natural refinement of the uniform model is obtained by partitioning the set of resources into vulnerable and safe resources. The scenario set contains every subset of at most $k$ faulty resources. This work studies the Fault-Tolerant Path (FTP) problem, the counterpart of the Shortest Path problem in this fault model and the Fault-Tolerant Flow problem (FTF), the counterpart of the $ell$-disjoint Shortest $s$-$t$ Path problem. We present complexity results alongside exact and approximation algorithms for both models. We emphasize the vast increase in the complexity of the problem with respect to the uniform analogue, the Edge-Disjoint Paths problem." @default.
- W4287669461 created "2022-07-25" @default.
- W4287669461 creator A5015422703 @default.
- W4287669461 creator A5068100133 @default.
- W4287669461 creator A5068835430 @default.
- W4287669461 creator A5075980018 @default.
- W4287669461 date "2020-09-10" @default.
- W4287669461 modified "2023-09-25" @default.
- W4287669461 title "Fault-Tolerant Edge-Disjoint Paths -- Beyond Uniform Faults" @default.
- W4287669461 doi "https://doi.org/10.48550/arxiv.2009.05382" @default.
- W4287669461 hasPublicationYear "2020" @default.
- W4287669461 type Work @default.
- W4287669461 citedByCount "0" @default.
- W4287669461 crossrefType "posted-content" @default.
- W4287669461 hasAuthorship W4287669461A5015422703 @default.
- W4287669461 hasAuthorship W4287669461A5068100133 @default.
- W4287669461 hasAuthorship W4287669461A5068835430 @default.
- W4287669461 hasAuthorship W4287669461A5075980018 @default.
- W4287669461 hasBestOaLocation W42876694611 @default.
- W4287669461 hasConcept C11413529 @default.
- W4287669461 hasConcept C114614502 @default.
- W4287669461 hasConcept C120314980 @default.
- W4287669461 hasConcept C124101348 @default.
- W4287669461 hasConcept C126255220 @default.
- W4287669461 hasConcept C127313418 @default.
- W4287669461 hasConcept C132525143 @default.
- W4287669461 hasConcept C162307627 @default.
- W4287669461 hasConcept C165205528 @default.
- W4287669461 hasConcept C175551986 @default.
- W4287669461 hasConcept C177264268 @default.
- W4287669461 hasConcept C199360897 @default.
- W4287669461 hasConcept C22590252 @default.
- W4287669461 hasConcept C2777735758 @default.
- W4287669461 hasConcept C31258907 @default.
- W4287669461 hasConcept C33923547 @default.
- W4287669461 hasConcept C41008148 @default.
- W4287669461 hasConcept C45340560 @default.
- W4287669461 hasConcept C63540848 @default.
- W4287669461 hasConcept C76155785 @default.
- W4287669461 hasConcept C80444323 @default.
- W4287669461 hasConcept C87117476 @default.
- W4287669461 hasConceptScore W4287669461C11413529 @default.
- W4287669461 hasConceptScore W4287669461C114614502 @default.
- W4287669461 hasConceptScore W4287669461C120314980 @default.
- W4287669461 hasConceptScore W4287669461C124101348 @default.
- W4287669461 hasConceptScore W4287669461C126255220 @default.
- W4287669461 hasConceptScore W4287669461C127313418 @default.
- W4287669461 hasConceptScore W4287669461C132525143 @default.
- W4287669461 hasConceptScore W4287669461C162307627 @default.
- W4287669461 hasConceptScore W4287669461C165205528 @default.
- W4287669461 hasConceptScore W4287669461C175551986 @default.
- W4287669461 hasConceptScore W4287669461C177264268 @default.
- W4287669461 hasConceptScore W4287669461C199360897 @default.
- W4287669461 hasConceptScore W4287669461C22590252 @default.
- W4287669461 hasConceptScore W4287669461C2777735758 @default.
- W4287669461 hasConceptScore W4287669461C31258907 @default.
- W4287669461 hasConceptScore W4287669461C33923547 @default.
- W4287669461 hasConceptScore W4287669461C41008148 @default.
- W4287669461 hasConceptScore W4287669461C45340560 @default.
- W4287669461 hasConceptScore W4287669461C63540848 @default.
- W4287669461 hasConceptScore W4287669461C76155785 @default.
- W4287669461 hasConceptScore W4287669461C80444323 @default.
- W4287669461 hasConceptScore W4287669461C87117476 @default.
- W4287669461 hasLocation W42876694611 @default.
- W4287669461 hasOpenAccess W4287669461 @default.
- W4287669461 hasPrimaryLocation W42876694611 @default.
- W4287669461 hasRelatedWork W1984843974 @default.
- W4287669461 hasRelatedWork W2007260994 @default.
- W4287669461 hasRelatedWork W2008652244 @default.
- W4287669461 hasRelatedWork W2023568859 @default.
- W4287669461 hasRelatedWork W2069301864 @default.
- W4287669461 hasRelatedWork W2953006419 @default.
- W4287669461 hasRelatedWork W3086052775 @default.
- W4287669461 hasRelatedWork W3183200910 @default.
- W4287669461 hasRelatedWork W4287669461 @default.
- W4287669461 hasRelatedWork W4299317429 @default.
- W4287669461 isParatext "false" @default.
- W4287669461 isRetracted "false" @default.
- W4287669461 workType "article" @default.