Matches in SemOpenAlex for { <https://semopenalex.org/work/W3088866430> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3088866430 abstract "Studying on networked systems, in which a communication between nodes is functional if their distance under a given metric is lower than a pre-defined threshold, has received significant attention recently. In this work, we propose a metric to measure network resilience on guaranteeing the pre-defined performance constraint. This metric is investigated under an optimization problem, namely textbf{Length-bounded Paths Interdiction in Continuous Domain} (cLPI), which aims to identify a minimum set of nodes whose changes cause routing paths between nodes become undesirable for the network service. We show the problem is NP-hard and propose a framework by designing two oracles, textit{Threshold Blocking} (TB) and textit{Critical Path Listing} (CPL), which communicate back and forth to construct a feasible solution to cLPI with theoretical bicriteria approximation guarantees. Based on this framework, we propose two solutions for each oracle. Each combination of one solution to tb and one solution to cpl gives us a solution to cLPI. The bicriteria guarantee of our algorithms allows us to control the solutions's trade-off between the returned size and the performance accuracy. New insights into the advantages of each solution are further discussed via experimental analysis." @default.
- W3088866430 created "2020-10-01" @default.
- W3088866430 creator A5005663679 @default.
- W3088866430 creator A5043687134 @default.
- W3088866430 date "2020-09-18" @default.
- W3088866430 modified "2023-09-28" @default.
- W3088866430 title "Length-Bounded Paths Interdiction in Continuous Domain for Network Performance Assessment." @default.
- W3088866430 hasPublicationYear "2020" @default.
- W3088866430 type Work @default.
- W3088866430 sameAs 3088866430 @default.
- W3088866430 citedByCount "0" @default.
- W3088866430 crossrefType "posted-content" @default.
- W3088866430 hasAuthorship W3088866430A5005663679 @default.
- W3088866430 hasAuthorship W3088866430A5043687134 @default.
- W3088866430 hasConcept C115903868 @default.
- W3088866430 hasConcept C126255220 @default.
- W3088866430 hasConcept C134306372 @default.
- W3088866430 hasConcept C144745244 @default.
- W3088866430 hasConcept C162324750 @default.
- W3088866430 hasConcept C176217482 @default.
- W3088866430 hasConcept C21547014 @default.
- W3088866430 hasConcept C2524010 @default.
- W3088866430 hasConcept C2776036281 @default.
- W3088866430 hasConcept C2777735758 @default.
- W3088866430 hasConcept C2780009758 @default.
- W3088866430 hasConcept C31258907 @default.
- W3088866430 hasConcept C33923547 @default.
- W3088866430 hasConcept C34388435 @default.
- W3088866430 hasConcept C36503486 @default.
- W3088866430 hasConcept C41008148 @default.
- W3088866430 hasConcept C55166926 @default.
- W3088866430 hasConcept C74172769 @default.
- W3088866430 hasConcept C77088390 @default.
- W3088866430 hasConceptScore W3088866430C115903868 @default.
- W3088866430 hasConceptScore W3088866430C126255220 @default.
- W3088866430 hasConceptScore W3088866430C134306372 @default.
- W3088866430 hasConceptScore W3088866430C144745244 @default.
- W3088866430 hasConceptScore W3088866430C162324750 @default.
- W3088866430 hasConceptScore W3088866430C176217482 @default.
- W3088866430 hasConceptScore W3088866430C21547014 @default.
- W3088866430 hasConceptScore W3088866430C2524010 @default.
- W3088866430 hasConceptScore W3088866430C2776036281 @default.
- W3088866430 hasConceptScore W3088866430C2777735758 @default.
- W3088866430 hasConceptScore W3088866430C2780009758 @default.
- W3088866430 hasConceptScore W3088866430C31258907 @default.
- W3088866430 hasConceptScore W3088866430C33923547 @default.
- W3088866430 hasConceptScore W3088866430C34388435 @default.
- W3088866430 hasConceptScore W3088866430C36503486 @default.
- W3088866430 hasConceptScore W3088866430C41008148 @default.
- W3088866430 hasConceptScore W3088866430C55166926 @default.
- W3088866430 hasConceptScore W3088866430C74172769 @default.
- W3088866430 hasConceptScore W3088866430C77088390 @default.
- W3088866430 hasLocation W30888664301 @default.
- W3088866430 hasOpenAccess W3088866430 @default.
- W3088866430 hasPrimaryLocation W30888664301 @default.
- W3088866430 hasRelatedWork W1534525309 @default.
- W3088866430 hasRelatedWork W1585667732 @default.
- W3088866430 hasRelatedWork W1596640390 @default.
- W3088866430 hasRelatedWork W1817175535 @default.
- W3088866430 hasRelatedWork W2031486141 @default.
- W3088866430 hasRelatedWork W2038778912 @default.
- W3088866430 hasRelatedWork W2076024187 @default.
- W3088866430 hasRelatedWork W2107570476 @default.
- W3088866430 hasRelatedWork W2139443606 @default.
- W3088866430 hasRelatedWork W2147926631 @default.
- W3088866430 hasRelatedWork W2175675860 @default.
- W3088866430 hasRelatedWork W2255431852 @default.
- W3088866430 hasRelatedWork W2291157727 @default.
- W3088866430 hasRelatedWork W2383134696 @default.
- W3088866430 hasRelatedWork W2586118222 @default.
- W3088866430 hasRelatedWork W3048494336 @default.
- W3088866430 hasRelatedWork W3103678069 @default.
- W3088866430 hasRelatedWork W3119110049 @default.
- W3088866430 hasRelatedWork W3181675075 @default.
- W3088866430 hasRelatedWork W2016361428 @default.
- W3088866430 isParatext "false" @default.
- W3088866430 isRetracted "false" @default.
- W3088866430 magId "3088866430" @default.
- W3088866430 workType "article" @default.