FRINK Linked Data Fragments server

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

• W2006144017 abstract "Given a network represented by a weighted directed graph G, we consider the problem of finding a bounded cost set of nodes S such that the influence spreading from S in G, within a given time bound, is as large as possible. The dynamic that governs the spread of influence is the following: initially only elements in S are influenced; subsequently at each round, the set of influenced elements is augmented by all nodes in the network that have a sufficiently large number of already influenced neighbors. We prove that the problem is NP-hard, even in simple networks like complete graphs and trees. We also derive a series of positive results. We present exact pseudo-polynomial time algorithms for general trees, that become polynomial time in case the trees are unweighted. This last result improves on previously published results. We also design polynomial time algorithms for general weighted paths and cycles, and for unweighted complete graphs." @default.
• W2006144017 created "2016-06-24" @default.
• W2006144017 creator A5012067736 @default.
• W2006144017 creator A5022392874 @default.
• W2006144017 creator A5027970574 @default.
• W2006144017 creator A5037548562 @default.
• W2006144017 creator A5068585777 @default.
• W2006144017 creator A5084267145 @default.
• W2006144017 date "2015-02-15" @default.
• W2006144017 modified "2023-10-01" @default.
• W2006144017 title "Spread of Influence in Weighted Networks under Time and Budget Constraints" @default.
• W2006144017 cites W1605255363 @default.
• W2006144017 cites W1677630274 @default.
• W2006144017 cites W1794474033 @default.
• W2006144017 cites W1976227376 @default.
• W2006144017 cites W19838944 @default.
• W2006144017 cites W1999757901 @default.
• W2006144017 cites W2008080404 @default.
• W2006144017 cites W2014252067 @default.
• W2006144017 cites W2030703286 @default.
• W2006144017 cites W2033198212 @default.
• W2006144017 cites W2042123098 @default.
• W2006144017 cites W2058157772 @default.
• W2006144017 cites W2062667824 @default.
• W2006144017 cites W2063597719 @default.
• W2006144017 cites W2066862787 @default.
• W2006144017 cites W2081155210 @default.
• W2006144017 cites W2093340343 @default.
• W2006144017 cites W2097938283 @default.
• W2006144017 cites W2119218916 @default.
• W2006144017 cites W2134280878 @default.
• W2006144017 cites W2148732839 @default.
• W2006144017 cites W2170002160 @default.
• W2006144017 cites W2534782164 @default.
• W2006144017 cites W2922172358 @default.
• W2006144017 cites W2953303692 @default.
• W2006144017 cites W2964099023 @default.
• W2006144017 cites W78251026 @default.
• W2006144017 hasPublicationYear "2015" @default.
• W2006144017 type Work @default.
• W2006144017 sameAs 2006144017 @default.
• W2006144017 citedByCount "0" @default.
• W2006144017 crossrefType "posted-content" @default.
• W2006144017 hasAuthorship W2006144017A5012067736 @default.
• W2006144017 hasAuthorship W2006144017A5022392874 @default.
• W2006144017 hasAuthorship W2006144017A5027970574 @default.
• W2006144017 hasAuthorship W2006144017A5037548562 @default.
• W2006144017 hasAuthorship W2006144017A5068585777 @default.
• W2006144017 hasAuthorship W2006144017A5084267145 @default.
• W2006144017 hasConcept C111472728 @default.
• W2006144017 hasConcept C114614502 @default.
• W2006144017 hasConcept C118615104 @default.
• W2006144017 hasConcept C132525143 @default.
• W2006144017 hasConcept C134306372 @default.
• W2006144017 hasConcept C138885662 @default.
• W2006144017 hasConcept C177264268 @default.
• W2006144017 hasConcept C199360897 @default.
• W2006144017 hasConcept C2780586882 @default.
• W2006144017 hasConcept C311688 @default.
• W2006144017 hasConcept C33923547 @default.
• W2006144017 hasConcept C34388435 @default.
• W2006144017 hasConcept C41008148 @default.
• W2006144017 hasConcept C90119067 @default.
• W2006144017 hasConceptScore W2006144017C111472728 @default.
• W2006144017 hasConceptScore W2006144017C114614502 @default.
• W2006144017 hasConceptScore W2006144017C118615104 @default.
• W2006144017 hasConceptScore W2006144017C132525143 @default.
• W2006144017 hasConceptScore W2006144017C134306372 @default.
• W2006144017 hasConceptScore W2006144017C138885662 @default.
• W2006144017 hasConceptScore W2006144017C177264268 @default.
• W2006144017 hasConceptScore W2006144017C199360897 @default.
• W2006144017 hasConceptScore W2006144017C2780586882 @default.
• W2006144017 hasConceptScore W2006144017C311688 @default.
• W2006144017 hasConceptScore W2006144017C33923547 @default.
• W2006144017 hasConceptScore W2006144017C34388435 @default.
• W2006144017 hasConceptScore W2006144017C41008148 @default.
• W2006144017 hasConceptScore W2006144017C90119067 @default.
• W2006144017 hasLocation W20061440171 @default.
• W2006144017 hasOpenAccess W2006144017 @default.
• W2006144017 hasPrimaryLocation W20061440171 @default.
• W2006144017 hasRelatedWork W106040466 @default.
• W2006144017 hasRelatedWork W1531964914 @default.
• W2006144017 hasRelatedWork W1533037593 @default.
• W2006144017 hasRelatedWork W1533555497 @default.
• W2006144017 hasRelatedWork W159491176 @default.
• W2006144017 hasRelatedWork W1980447623 @default.
• W2006144017 hasRelatedWork W2036686829 @default.
• W2006144017 hasRelatedWork W2086228055 @default.
• W2006144017 hasRelatedWork W2147658677 @default.
• W2006144017 hasRelatedWork W2202118583 @default.
• W2006144017 hasRelatedWork W2239248271 @default.
• W2006144017 hasRelatedWork W2369536682 @default.
• W2006144017 hasRelatedWork W2413904290 @default.
• W2006144017 hasRelatedWork W2533436956 @default.
• W2006144017 hasRelatedWork W2559964378 @default.
• W2006144017 hasRelatedWork W2950081279 @default.
• W2006144017 hasRelatedWork W2963301485 @default.
• W2006144017 hasRelatedWork W2990181100 @default.
• W2006144017 hasRelatedWork W3163471737 @default.
• W2006144017 hasRelatedWork W3167767658 @default.

• next