Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287665186> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4287665186 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.
- W4287665186 created "2022-07-25" @default.
- W4287665186 creator A5005663679 @default.
- W4287665186 creator A5043687134 @default.
- W4287665186 date "2020-09-18" @default.
- W4287665186 modified "2023-10-16" @default.
- W4287665186 title "Length-Bounded Paths Interdiction in Continuous Domain for Network Performance Assessment" @default.
- W4287665186 doi "https://doi.org/10.48550/arxiv.2009.09955" @default.
- W4287665186 hasPublicationYear "2020" @default.
- W4287665186 type Work @default.
- W4287665186 citedByCount "0" @default.
- W4287665186 crossrefType "posted-content" @default.
- W4287665186 hasAuthorship W4287665186A5005663679 @default.
- W4287665186 hasAuthorship W4287665186A5043687134 @default.
- W4287665186 hasBestOaLocation W42876651861 @default.
- W4287665186 hasConcept C115903868 @default.
- W4287665186 hasConcept C118615104 @default.
- W4287665186 hasConcept C126255220 @default.
- W4287665186 hasConcept C134306372 @default.
- W4287665186 hasConcept C144745244 @default.
- W4287665186 hasConcept C162324750 @default.
- W4287665186 hasConcept C176217482 @default.
- W4287665186 hasConcept C177264268 @default.
- W4287665186 hasConcept C198043062 @default.
- W4287665186 hasConcept C199360897 @default.
- W4287665186 hasConcept C21547014 @default.
- W4287665186 hasConcept C2524010 @default.
- W4287665186 hasConcept C2776036281 @default.
- W4287665186 hasConcept C2777735758 @default.
- W4287665186 hasConcept C2780009758 @default.
- W4287665186 hasConcept C31258907 @default.
- W4287665186 hasConcept C33923547 @default.
- W4287665186 hasConcept C34388435 @default.
- W4287665186 hasConcept C36503486 @default.
- W4287665186 hasConcept C41008148 @default.
- W4287665186 hasConcept C55166926 @default.
- W4287665186 hasConcept C74172769 @default.
- W4287665186 hasConcept C77088390 @default.
- W4287665186 hasConceptScore W4287665186C115903868 @default.
- W4287665186 hasConceptScore W4287665186C118615104 @default.
- W4287665186 hasConceptScore W4287665186C126255220 @default.
- W4287665186 hasConceptScore W4287665186C134306372 @default.
- W4287665186 hasConceptScore W4287665186C144745244 @default.
- W4287665186 hasConceptScore W4287665186C162324750 @default.
- W4287665186 hasConceptScore W4287665186C176217482 @default.
- W4287665186 hasConceptScore W4287665186C177264268 @default.
- W4287665186 hasConceptScore W4287665186C198043062 @default.
- W4287665186 hasConceptScore W4287665186C199360897 @default.
- W4287665186 hasConceptScore W4287665186C21547014 @default.
- W4287665186 hasConceptScore W4287665186C2524010 @default.
- W4287665186 hasConceptScore W4287665186C2776036281 @default.
- W4287665186 hasConceptScore W4287665186C2777735758 @default.
- W4287665186 hasConceptScore W4287665186C2780009758 @default.
- W4287665186 hasConceptScore W4287665186C31258907 @default.
- W4287665186 hasConceptScore W4287665186C33923547 @default.
- W4287665186 hasConceptScore W4287665186C34388435 @default.
- W4287665186 hasConceptScore W4287665186C36503486 @default.
- W4287665186 hasConceptScore W4287665186C41008148 @default.
- W4287665186 hasConceptScore W4287665186C55166926 @default.
- W4287665186 hasConceptScore W4287665186C74172769 @default.
- W4287665186 hasConceptScore W4287665186C77088390 @default.
- W4287665186 hasLocation W42876651861 @default.
- W4287665186 hasOpenAccess W4287665186 @default.
- W4287665186 hasPrimaryLocation W42876651861 @default.
- W4287665186 hasRelatedWork W1516421547 @default.
- W4287665186 hasRelatedWork W1567829109 @default.
- W4287665186 hasRelatedWork W2606714677 @default.
- W4287665186 hasRelatedWork W2619140167 @default.
- W4287665186 hasRelatedWork W3106476875 @default.
- W4287665186 hasRelatedWork W4294621694 @default.
- W4287665186 hasRelatedWork W4296285994 @default.
- W4287665186 hasRelatedWork W4297810737 @default.
- W4287665186 hasRelatedWork W4301853969 @default.
- W4287665186 hasRelatedWork W4306178255 @default.
- W4287665186 isParatext "false" @default.
- W4287665186 isRetracted "false" @default.
- W4287665186 workType "article" @default.