FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117839593> ?p ?o ?g. }

• W2117839593 endingPage "511" @default.
• W2117839593 startingPage "499" @default.
• W2117839593 abstract "This paper defines and analyzes a generalization of the classical minimum vertex cover problem to the case of two-layer interdependent networks with cascading node failures that can be caused by two common types of interdependence. Previous studies on interdependent networks mainly addressed the issues of cascading failures from a numerical simulations perspective, whereas this paper proposes an exact optimization-based approach for identifying a minimum-cardinality set of nodes, whose deletion would effectively disable both network layers through cascading failure mechanisms. We analyze the computational complexity and linear 0–1 formulations of the defined problems, as well as prove an LP approximation ratio result that generalizes the well-known 2-approximation for the classical minimum vertex cover problem. In addition, we introduce the concept of a “depth of cascade” (i.e., the maximum possible length of a sequence of cascading failures for a given interdependent network) and show that for any problem instance this parameter can be explicitly derived via a polynomial-time procedure." @default.
• W2117839593 created "2016-06-24" @default.
• W2117839593 creator A5007307807 @default.
• W2117839593 creator A5038198330 @default.
• W2117839593 creator A5054940160 @default.
• W2117839593 creator A5061781457 @default.
• W2117839593 date "2014-02-01" @default.
• W2117839593 modified "2023-10-16" @default.
• W2117839593 title "Minimum vertex cover problem for coupled interdependent networks with cascading failures" @default.
• W2117839593 cites W1571130651 @default.
• W2117839593 cites W1618470073 @default.
• W2117839593 cites W1650742658 @default.
• W2117839593 cites W1879056329 @default.
• W2117839593 cites W1968164782 @default.
• W2117839593 cites W1990514007 @default.
• W2117839593 cites W1992305427 @default.
• W2117839593 cites W2001711833 @default.
• W2117839593 cites W2005551376 @default.
• W2117839593 cites W2025551420 @default.
• W2117839593 cites W2037842710 @default.
• W2117839593 cites W2058483893 @default.
• W2117839593 cites W2113188272 @default.
• W2117839593 cites W2121275040 @default.
• W2117839593 cites W2129214473 @default.
• W2117839593 cites W2148074923 @default.
• W2117839593 cites W2148571133 @default.
• W2117839593 cites W3102850849 @default.
• W2117839593 doi "https://doi.org/10.1016/j.ejor.2013.08.008" @default.
• W2117839593 hasPublicationYear "2014" @default.
• W2117839593 type Work @default.
• W2117839593 sameAs 2117839593 @default.
• W2117839593 citedByCount "28" @default.
• W2117839593 countsByYear W21178395932015 @default.
• W2117839593 countsByYear W21178395932016 @default.
• W2117839593 countsByYear W21178395932017 @default.
• W2117839593 countsByYear W21178395932018 @default.
• W2117839593 countsByYear W21178395932019 @default.
• W2117839593 countsByYear W21178395932020 @default.
• W2117839593 countsByYear W21178395932021 @default.
• W2117839593 countsByYear W21178395932023 @default.
• W2117839593 crossrefType "journal-article" @default.
• W2117839593 hasAuthorship W2117839593A5007307807 @default.
• W2117839593 hasAuthorship W2117839593A5038198330 @default.
• W2117839593 hasAuthorship W2117839593A5054940160 @default.
• W2117839593 hasAuthorship W2117839593A5061781457 @default.
• W2117839593 hasConcept C101142422 @default.
• W2117839593 hasConcept C11413529 @default.
• W2117839593 hasConcept C114614502 @default.
• W2117839593 hasConcept C118615104 @default.
• W2117839593 hasConcept C119323957 @default.
• W2117839593 hasConcept C121332964 @default.
• W2117839593 hasConcept C124101348 @default.
• W2117839593 hasConcept C126255220 @default.
• W2117839593 hasConcept C127413603 @default.
• W2117839593 hasConcept C132525143 @default.
• W2117839593 hasConcept C148764684 @default.
• W2117839593 hasConcept C163258240 @default.
• W2117839593 hasConcept C165464430 @default.
• W2117839593 hasConcept C2778112365 @default.
• W2117839593 hasConcept C2780428219 @default.
• W2117839593 hasConcept C311688 @default.
• W2117839593 hasConcept C33923547 @default.
• W2117839593 hasConcept C34947359 @default.
• W2117839593 hasConcept C40687702 @default.
• W2117839593 hasConcept C41008148 @default.
• W2117839593 hasConcept C54355233 @default.
• W2117839593 hasConcept C62520636 @default.
• W2117839593 hasConcept C78519656 @default.
• W2117839593 hasConcept C80444323 @default.
• W2117839593 hasConcept C80899671 @default.
• W2117839593 hasConcept C86803240 @default.
• W2117839593 hasConcept C87117476 @default.
• W2117839593 hasConcept C89227174 @default.
• W2117839593 hasConceptScore W2117839593C101142422 @default.
• W2117839593 hasConceptScore W2117839593C11413529 @default.
• W2117839593 hasConceptScore W2117839593C114614502 @default.
• W2117839593 hasConceptScore W2117839593C118615104 @default.
• W2117839593 hasConceptScore W2117839593C119323957 @default.
• W2117839593 hasConceptScore W2117839593C121332964 @default.
• W2117839593 hasConceptScore W2117839593C124101348 @default.
• W2117839593 hasConceptScore W2117839593C126255220 @default.
• W2117839593 hasConceptScore W2117839593C127413603 @default.
• W2117839593 hasConceptScore W2117839593C132525143 @default.
• W2117839593 hasConceptScore W2117839593C148764684 @default.
• W2117839593 hasConceptScore W2117839593C163258240 @default.
• W2117839593 hasConceptScore W2117839593C165464430 @default.
• W2117839593 hasConceptScore W2117839593C2778112365 @default.
• W2117839593 hasConceptScore W2117839593C2780428219 @default.
• W2117839593 hasConceptScore W2117839593C311688 @default.
• W2117839593 hasConceptScore W2117839593C33923547 @default.
• W2117839593 hasConceptScore W2117839593C34947359 @default.
• W2117839593 hasConceptScore W2117839593C40687702 @default.
• W2117839593 hasConceptScore W2117839593C41008148 @default.
• W2117839593 hasConceptScore W2117839593C54355233 @default.
• W2117839593 hasConceptScore W2117839593C62520636 @default.
• W2117839593 hasConceptScore W2117839593C78519656 @default.
• W2117839593 hasConceptScore W2117839593C80444323 @default.
• W2117839593 hasConceptScore W2117839593C80899671 @default.

• next