Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984708302> ?p ?o ?g. }
- W1984708302 abstract "This work improves algorithms for finding network flows both sustainable and robust against multilink-attack (MLA). It brings out the relationship between sustainability (flow solution before attack known as MLA-reliable flow) and robustness (flow value after attack known as MLA-robust flow). Both problems are known to be NP-hard. However, exact polynomial time algorithms exist for certain categories of network. It includes the Extended Multiroute Flow (EMRF) algorithm that exhibits a solution to both MLA-robust and MLA-reliable flows. The class of networks solved by EMRF is extended here by using a capacity differentiation method. Although, the previous best-known approximation algorithm to both problems is the naturally robust and sustainable multiroute flow algorithm. A deeper analysis of EMRF an MLA problems leads to new methods to find tighter upper and lower bounds. The success rate of EMRF and the quality of the approximation is evaluated on practical networks as complex networks or grids." @default.
- W1984708302 created "2016-06-24" @default.
- W1984708302 creator A5038811120 @default.
- W1984708302 creator A5048185370 @default.
- W1984708302 date "2015-10-01" @default.
- W1984708302 modified "2023-09-30" @default.
- W1984708302 title "Algorithms for finding robust and sustainable network flows against multilink-attack" @default.
- W1984708302 cites W150908699 @default.
- W1984708302 cites W1544421729 @default.
- W1984708302 cites W183428525 @default.
- W1984708302 cites W1965641578 @default.
- W1984708302 cites W1968540934 @default.
- W1984708302 cites W1976969221 @default.
- W1984708302 cites W1980381676 @default.
- W1984708302 cites W1983383464 @default.
- W1984708302 cites W1986538507 @default.
- W1984708302 cites W2002531683 @default.
- W1984708302 cites W2003930232 @default.
- W1984708302 cites W2011838309 @default.
- W1984708302 cites W2014377998 @default.
- W1984708302 cites W2014774419 @default.
- W1984708302 cites W2045483690 @default.
- W1984708302 cites W2048285065 @default.
- W1984708302 cites W2049571088 @default.
- W1984708302 cites W2049776854 @default.
- W1984708302 cites W2056433419 @default.
- W1984708302 cites W2061721864 @default.
- W1984708302 cites W2081956611 @default.
- W1984708302 cites W2082707864 @default.
- W1984708302 cites W2087581446 @default.
- W1984708302 cites W2092890945 @default.
- W1984708302 cites W2133182510 @default.
- W1984708302 cites W2133494553 @default.
- W1984708302 cites W2135291684 @default.
- W1984708302 cites W2150626614 @default.
- W1984708302 cites W2161556771 @default.
- W1984708302 cites W2164728168 @default.
- W1984708302 cites W2167947550 @default.
- W1984708302 cites W2171187077 @default.
- W1984708302 cites W2402734550 @default.
- W1984708302 cites W2411080135 @default.
- W1984708302 cites W2997134027 @default.
- W1984708302 cites W58570057 @default.
- W1984708302 doi "https://doi.org/10.1109/rndm.2015.7325237" @default.
- W1984708302 hasPublicationYear "2015" @default.
- W1984708302 type Work @default.
- W1984708302 sameAs 1984708302 @default.
- W1984708302 citedByCount "1" @default.
- W1984708302 countsByYear W19847083022017 @default.
- W1984708302 crossrefType "proceedings-article" @default.
- W1984708302 hasAuthorship W1984708302A5038811120 @default.
- W1984708302 hasAuthorship W1984708302A5048185370 @default.
- W1984708302 hasConcept C104317684 @default.
- W1984708302 hasConcept C11413529 @default.
- W1984708302 hasConcept C114809511 @default.
- W1984708302 hasConcept C126255220 @default.
- W1984708302 hasConcept C134306372 @default.
- W1984708302 hasConcept C148764684 @default.
- W1984708302 hasConcept C157469704 @default.
- W1984708302 hasConcept C185592680 @default.
- W1984708302 hasConcept C2524010 @default.
- W1984708302 hasConcept C311688 @default.
- W1984708302 hasConcept C33923547 @default.
- W1984708302 hasConcept C38349280 @default.
- W1984708302 hasConcept C41008148 @default.
- W1984708302 hasConcept C55493867 @default.
- W1984708302 hasConcept C63479239 @default.
- W1984708302 hasConcept C77553402 @default.
- W1984708302 hasConceptScore W1984708302C104317684 @default.
- W1984708302 hasConceptScore W1984708302C11413529 @default.
- W1984708302 hasConceptScore W1984708302C114809511 @default.
- W1984708302 hasConceptScore W1984708302C126255220 @default.
- W1984708302 hasConceptScore W1984708302C134306372 @default.
- W1984708302 hasConceptScore W1984708302C148764684 @default.
- W1984708302 hasConceptScore W1984708302C157469704 @default.
- W1984708302 hasConceptScore W1984708302C185592680 @default.
- W1984708302 hasConceptScore W1984708302C2524010 @default.
- W1984708302 hasConceptScore W1984708302C311688 @default.
- W1984708302 hasConceptScore W1984708302C33923547 @default.
- W1984708302 hasConceptScore W1984708302C38349280 @default.
- W1984708302 hasConceptScore W1984708302C41008148 @default.
- W1984708302 hasConceptScore W1984708302C55493867 @default.
- W1984708302 hasConceptScore W1984708302C63479239 @default.
- W1984708302 hasConceptScore W1984708302C77553402 @default.
- W1984708302 hasLocation W19847083021 @default.
- W1984708302 hasOpenAccess W1984708302 @default.
- W1984708302 hasPrimaryLocation W19847083021 @default.
- W1984708302 hasRelatedWork W1574206662 @default.
- W1984708302 hasRelatedWork W1975387839 @default.
- W1984708302 hasRelatedWork W1990902962 @default.
- W1984708302 hasRelatedWork W2006551691 @default.
- W1984708302 hasRelatedWork W2046629409 @default.
- W1984708302 hasRelatedWork W2063655956 @default.
- W1984708302 hasRelatedWork W2071641987 @default.
- W1984708302 hasRelatedWork W2158633506 @default.
- W1984708302 hasRelatedWork W2166898038 @default.
- W1984708302 hasRelatedWork W2169184036 @default.
- W1984708302 hasRelatedWork W2184106748 @default.
- W1984708302 hasRelatedWork W2281000520 @default.
- W1984708302 hasRelatedWork W2407738787 @default.