FRINK Linked Data Fragments server

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

• W3210142506 endingPage "2744" @default.
• W3210142506 startingPage "2718" @default.
• W3210142506 abstract "We consider the consensus interdiction problem (CIP), in which the goal is to maximize the convergence time of consensus averaging dynamics subject to removing a limited number of network edges. We first show that CIP can be cast as an effective resistance interdiction problem (ERIP), in which the goal is to remove a limited number of network edges to maximize the effective resistance between a source node and a sink node. We show that ERIP is strongly NP-hard, even for bipartite graphs of diameter three with fixed source/sink edges, and establish the same hardness result for the CIP. We then show that both ERIP and CIP cannot be approximated up to a (nearly) polynomial factor assuming the exponential time hypothesis. Subsequently, we devise a polynomial-time $mn$-approximation algorithm for the ERIP that only depends on the number of nodes $n$ and the number of edges $m$ but is independent of the size of edge resistances. Finally, using a quadratic program formulation for the CIP, we devise an iterative approximation algorithm to find a first-order stationary solution for the CIP and evaluate its good performance through numerical experiments." @default.
• W3210142506 created "2021-11-08" @default.
• W3210142506 creator A5075507961 @default.
• W3210142506 date "2022-11-09" @default.
• W3210142506 modified "2023-09-25" @default.
• W3210142506 title "Maximizing Convergence Time in Network Averaging Dynamics Subject to Edge Removal" @default.
• W3210142506 cites W1985572324 @default.
• W3210142506 cites W1987717935 @default.
• W3210142506 cites W1998155875 @default.
• W3210142506 cites W1999293689 @default.
• W3210142506 cites W2026092041 @default.
• W3210142506 cites W2030365814 @default.
• W3210142506 cites W2033895804 @default.
• W3210142506 cites W2044212084 @default.
• W3210142506 cites W2050968963 @default.
• W3210142506 cites W2091602684 @default.
• W3210142506 cites W2093777540 @default.
• W3210142506 cites W2098865243 @default.
• W3210142506 cites W2105850748 @default.
• W3210142506 cites W2107396783 @default.
• W3210142506 cites W2111857756 @default.
• W3210142506 cites W2112668583 @default.
• W3210142506 cites W2114791779 @default.
• W3210142506 cites W2121815516 @default.
• W3210142506 cites W2133494553 @default.
• W3210142506 cites W2150188733 @default.
• W3210142506 cites W2151685478 @default.
• W3210142506 cites W2167923946 @default.
• W3210142506 cites W2401610261 @default.
• W3210142506 cites W2408197790 @default.
• W3210142506 cites W2532409670 @default.
• W3210142506 cites W2552383377 @default.
• W3210142506 cites W2885549115 @default.
• W3210142506 cites W2913419847 @default.
• W3210142506 cites W2915069302 @default.
• W3210142506 cites W2922034766 @default.
• W3210142506 cites W2951543070 @default.
• W3210142506 cites W2962853446 @default.
• W3210142506 cites W2962958741 @default.
• W3210142506 cites W2963088048 @default.
• W3210142506 cites W2963486284 @default.
• W3210142506 cites W2973125465 @default.
• W3210142506 cites W3095662505 @default.
• W3210142506 cites W3160491517 @default.
• W3210142506 cites W3185221971 @default.
• W3210142506 doi "https://doi.org/10.1137/21m1458867" @default.
• W3210142506 hasPublicationYear "2022" @default.
• W3210142506 type Work @default.
• W3210142506 sameAs 3210142506 @default.
• W3210142506 citedByCount "0" @default.
• W3210142506 crossrefType "journal-article" @default.
• W3210142506 hasAuthorship W3210142506A5075507961 @default.
• W3210142506 hasBestOaLocation W32101425062 @default.
• W3210142506 hasConcept C11413529 @default.
• W3210142506 hasConcept C118615104 @default.
• W3210142506 hasConcept C124119293 @default.
• W3210142506 hasConcept C126255220 @default.
• W3210142506 hasConcept C127413603 @default.
• W3210142506 hasConcept C129844170 @default.
• W3210142506 hasConcept C132525143 @default.
• W3210142506 hasConcept C134306372 @default.
• W3210142506 hasConcept C146978453 @default.
• W3210142506 hasConcept C148764684 @default.
• W3210142506 hasConcept C151376022 @default.
• W3210142506 hasConcept C162307627 @default.
• W3210142506 hasConcept C162324750 @default.
• W3210142506 hasConcept C197657726 @default.
• W3210142506 hasConcept C2524010 @default.
• W3210142506 hasConcept C2777303404 @default.
• W3210142506 hasConcept C28826006 @default.
• W3210142506 hasConcept C311688 @default.
• W3210142506 hasConcept C33923547 @default.
• W3210142506 hasConcept C41008148 @default.
• W3210142506 hasConcept C50522688 @default.
• W3210142506 hasConcept C75235859 @default.
• W3210142506 hasConcept C76155785 @default.
• W3210142506 hasConcept C90119067 @default.
• W3210142506 hasConceptScore W3210142506C11413529 @default.
• W3210142506 hasConceptScore W3210142506C118615104 @default.
• W3210142506 hasConceptScore W3210142506C124119293 @default.
• W3210142506 hasConceptScore W3210142506C126255220 @default.
• W3210142506 hasConceptScore W3210142506C127413603 @default.
• W3210142506 hasConceptScore W3210142506C129844170 @default.
• W3210142506 hasConceptScore W3210142506C132525143 @default.
• W3210142506 hasConceptScore W3210142506C134306372 @default.
• W3210142506 hasConceptScore W3210142506C146978453 @default.
• W3210142506 hasConceptScore W3210142506C148764684 @default.
• W3210142506 hasConceptScore W3210142506C151376022 @default.
• W3210142506 hasConceptScore W3210142506C162307627 @default.
• W3210142506 hasConceptScore W3210142506C162324750 @default.
• W3210142506 hasConceptScore W3210142506C197657726 @default.
• W3210142506 hasConceptScore W3210142506C2524010 @default.
• W3210142506 hasConceptScore W3210142506C2777303404 @default.
• W3210142506 hasConceptScore W3210142506C28826006 @default.
• W3210142506 hasConceptScore W3210142506C311688 @default.
• W3210142506 hasConceptScore W3210142506C33923547 @default.
• W3210142506 hasConceptScore W3210142506C41008148 @default.
• W3210142506 hasConceptScore W3210142506C50522688 @default.

• next