Matches in SemOpenAlex for { <https://semopenalex.org/work/W1792254013> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1792254013 abstract "We consider the target set selection problem. In this problem, a vertex is active either if it belongs to a set of initially activated vertices or if at some point it has at least $k$ active neighbors ($k$ is identical for all vertices of the graph). Our goal is to find a set of minimum size whose activation will result with the entire graph being activated. Call such a set emph{contagious}. We prove that if $G=(V,E)$ is an undirected graph, the size of a contagious set is bounded by $sum_{vin V}{min {1,frac{k}{d(v)+1}}}$ (where $d(v)$ is the degree of $v$). We present a simple and efficient algorithm that finds a contagious set that is not larger than the aforementioned bound and discuss algorithmic applications of this algorithm to finding contagious sets in dense graphs." @default.
- W1792254013 created "2016-06-24" @default.
- W1792254013 creator A5081855980 @default.
- W1792254013 date "2010-09-19" @default.
- W1792254013 modified "2023-09-27" @default.
- W1792254013 title "Influence is a Matter of Degree: New Algorithms for Activation Problems" @default.
- W1792254013 cites W1495750374 @default.
- W1792254013 cites W1533368239 @default.
- W1792254013 cites W1575346617 @default.
- W1792254013 cites W1654194294 @default.
- W1792254013 cites W1897619428 @default.
- W1792254013 cites W1969343019 @default.
- W1792254013 cites W1976890066 @default.
- W1792254013 cites W2016526545 @default.
- W1792254013 cites W2017452431 @default.
- W1792254013 cites W2035485003 @default.
- W1792254013 cites W2041157860 @default.
- W1792254013 cites W2048774399 @default.
- W1792254013 cites W2058486861 @default.
- W1792254013 cites W2061820396 @default.
- W1792254013 cites W2088429527 @default.
- W1792254013 cites W2187996512 @default.
- W1792254013 hasPublicationYear "2010" @default.
- W1792254013 type Work @default.
- W1792254013 sameAs 1792254013 @default.
- W1792254013 citedByCount "1" @default.
- W1792254013 countsByYear W17922540132013 @default.
- W1792254013 crossrefType "posted-content" @default.
- W1792254013 hasAuthorship W1792254013A5081855980 @default.
- W1792254013 hasConcept C111472728 @default.
- W1792254013 hasConcept C114614502 @default.
- W1792254013 hasConcept C118615104 @default.
- W1792254013 hasConcept C121332964 @default.
- W1792254013 hasConcept C122818955 @default.
- W1792254013 hasConcept C132525143 @default.
- W1792254013 hasConcept C134306372 @default.
- W1792254013 hasConcept C138885662 @default.
- W1792254013 hasConcept C177264268 @default.
- W1792254013 hasConcept C199360897 @default.
- W1792254013 hasConcept C24890656 @default.
- W1792254013 hasConcept C2775997480 @default.
- W1792254013 hasConcept C2780586882 @default.
- W1792254013 hasConcept C3018234147 @default.
- W1792254013 hasConcept C33923547 @default.
- W1792254013 hasConcept C34388435 @default.
- W1792254013 hasConcept C41008148 @default.
- W1792254013 hasConcept C80899671 @default.
- W1792254013 hasConceptScore W1792254013C111472728 @default.
- W1792254013 hasConceptScore W1792254013C114614502 @default.
- W1792254013 hasConceptScore W1792254013C118615104 @default.
- W1792254013 hasConceptScore W1792254013C121332964 @default.
- W1792254013 hasConceptScore W1792254013C122818955 @default.
- W1792254013 hasConceptScore W1792254013C132525143 @default.
- W1792254013 hasConceptScore W1792254013C134306372 @default.
- W1792254013 hasConceptScore W1792254013C138885662 @default.
- W1792254013 hasConceptScore W1792254013C177264268 @default.
- W1792254013 hasConceptScore W1792254013C199360897 @default.
- W1792254013 hasConceptScore W1792254013C24890656 @default.
- W1792254013 hasConceptScore W1792254013C2775997480 @default.
- W1792254013 hasConceptScore W1792254013C2780586882 @default.
- W1792254013 hasConceptScore W1792254013C3018234147 @default.
- W1792254013 hasConceptScore W1792254013C33923547 @default.
- W1792254013 hasConceptScore W1792254013C34388435 @default.
- W1792254013 hasConceptScore W1792254013C41008148 @default.
- W1792254013 hasConceptScore W1792254013C80899671 @default.
- W1792254013 hasLocation W17922540131 @default.
- W1792254013 hasOpenAccess W1792254013 @default.
- W1792254013 hasPrimaryLocation W17922540131 @default.
- W1792254013 hasRelatedWork W1706616850 @default.
- W1792254013 hasRelatedWork W1727918501 @default.
- W1792254013 hasRelatedWork W1798337851 @default.
- W1792254013 hasRelatedWork W2018175710 @default.
- W1792254013 hasRelatedWork W2529988950 @default.
- W1792254013 hasRelatedWork W2554506275 @default.
- W1792254013 hasRelatedWork W2594917320 @default.
- W1792254013 hasRelatedWork W2795533425 @default.
- W1792254013 hasRelatedWork W2937819376 @default.
- W1792254013 hasRelatedWork W2949394968 @default.
- W1792254013 hasRelatedWork W2950299193 @default.
- W1792254013 hasRelatedWork W2953007955 @default.
- W1792254013 hasRelatedWork W3038793862 @default.
- W1792254013 hasRelatedWork W3083750962 @default.
- W1792254013 hasRelatedWork W3095889816 @default.
- W1792254013 hasRelatedWork W3102568329 @default.
- W1792254013 hasRelatedWork W314096538 @default.
- W1792254013 hasRelatedWork W3172006471 @default.
- W1792254013 hasRelatedWork W3212291031 @default.
- W1792254013 hasRelatedWork W98320937 @default.
- W1792254013 isParatext "false" @default.
- W1792254013 isRetracted "false" @default.
- W1792254013 magId "1792254013" @default.
- W1792254013 workType "article" @default.