Matches in SemOpenAlex for { <https://semopenalex.org/work/W2803473907> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2803473907 abstract "A widely studied model for influence diffusion in social networks are {it target sets}. For a graph $G$ and an integer-valued threshold function $tau$ on its vertex set, a {it target set} or {it dynamic monopoly} is a set of vertices of $G$ such that iteratively adding to it vertices $u$ of $G$ that have at least $tau(u)$ neighbors in it eventually yields the entire vertex set of $G$. This notion is limited to the binary choice of including a vertex in the target set or not, and Cordasco et al.~proposed {it partial incentives} as a variant allowing for intermediate choices. We show that finding optimal partial incentives is hard for chordal graphs and planar graphs but tractable for graphs of bounded treewidth and for interval graphs with bounded thresholds. We also contribute some new results about target set seletion on planar graphs by showing the hardness of this problem, and by describing an efficient $O(sqrt{n})$-approximation algorithm as well as a PTAS for the dual problem of finding a maximum degenerate set." @default.
- W2803473907 created "2018-06-01" @default.
- W2803473907 creator A5032828042 @default.
- W2803473907 creator A5074156102 @default.
- W2803473907 date "2018-05-25" @default.
- W2803473907 modified "2023-09-27" @default.
- W2803473907 title "On some tractable and hard instances for partial incentives and target set selection" @default.
- W2803473907 cites W1983156760 @default.
- W2803473907 cites W1999279606 @default.
- W2803473907 cites W2008080404 @default.
- W2803473907 cites W2024491681 @default.
- W2803473907 cites W2030703286 @default.
- W2803473907 cites W2038643780 @default.
- W2803473907 cites W2062667824 @default.
- W2803473907 cites W2077589598 @default.
- W2803473907 cites W2087083200 @default.
- W2803473907 cites W2097938283 @default.
- W2803473907 cites W2116039510 @default.
- W2803473907 cites W2127485201 @default.
- W2803473907 cites W2148732839 @default.
- W2803473907 cites W2156760067 @default.
- W2803473907 cites W2899292663 @default.
- W2803473907 cites W2963725225 @default.
- W2803473907 cites W3100194708 @default.
- W2803473907 hasPublicationYear "2018" @default.
- W2803473907 type Work @default.
- W2803473907 sameAs 2803473907 @default.
- W2803473907 citedByCount "0" @default.
- W2803473907 crossrefType "posted-content" @default.
- W2803473907 hasAuthorship W2803473907A5032828042 @default.
- W2803473907 hasAuthorship W2803473907A5074156102 @default.
- W2803473907 hasConcept C114614502 @default.
- W2803473907 hasConcept C118615104 @default.
- W2803473907 hasConcept C122818955 @default.
- W2803473907 hasConcept C132525143 @default.
- W2803473907 hasConcept C132569581 @default.
- W2803473907 hasConcept C134306372 @default.
- W2803473907 hasConcept C160446614 @default.
- W2803473907 hasConcept C177264268 @default.
- W2803473907 hasConcept C199360897 @default.
- W2803473907 hasConcept C203776342 @default.
- W2803473907 hasConcept C2780012671 @default.
- W2803473907 hasConcept C33923547 @default.
- W2803473907 hasConcept C34388435 @default.
- W2803473907 hasConcept C41008148 @default.
- W2803473907 hasConcept C43517604 @default.
- W2803473907 hasConcept C80899671 @default.
- W2803473907 hasConceptScore W2803473907C114614502 @default.
- W2803473907 hasConceptScore W2803473907C118615104 @default.
- W2803473907 hasConceptScore W2803473907C122818955 @default.
- W2803473907 hasConceptScore W2803473907C132525143 @default.
- W2803473907 hasConceptScore W2803473907C132569581 @default.
- W2803473907 hasConceptScore W2803473907C134306372 @default.
- W2803473907 hasConceptScore W2803473907C160446614 @default.
- W2803473907 hasConceptScore W2803473907C177264268 @default.
- W2803473907 hasConceptScore W2803473907C199360897 @default.
- W2803473907 hasConceptScore W2803473907C203776342 @default.
- W2803473907 hasConceptScore W2803473907C2780012671 @default.
- W2803473907 hasConceptScore W2803473907C33923547 @default.
- W2803473907 hasConceptScore W2803473907C34388435 @default.
- W2803473907 hasConceptScore W2803473907C41008148 @default.
- W2803473907 hasConceptScore W2803473907C43517604 @default.
- W2803473907 hasConceptScore W2803473907C80899671 @default.
- W2803473907 hasLocation W28034739071 @default.
- W2803473907 hasOpenAccess W2803473907 @default.
- W2803473907 hasPrimaryLocation W28034739071 @default.
- W2803473907 hasRelatedWork W1484691446 @default.
- W2803473907 hasRelatedWork W1521302999 @default.
- W2803473907 hasRelatedWork W1560183925 @default.
- W2803473907 hasRelatedWork W1944495491 @default.
- W2803473907 hasRelatedWork W2081449822 @default.
- W2803473907 hasRelatedWork W2083522899 @default.
- W2803473907 hasRelatedWork W2133773025 @default.
- W2803473907 hasRelatedWork W2136532776 @default.
- W2803473907 hasRelatedWork W2201163628 @default.
- W2803473907 hasRelatedWork W2342695705 @default.
- W2803473907 hasRelatedWork W2408175436 @default.
- W2803473907 hasRelatedWork W2475946442 @default.
- W2803473907 hasRelatedWork W2541036689 @default.
- W2803473907 hasRelatedWork W2803178314 @default.
- W2803473907 hasRelatedWork W2804069578 @default.
- W2803473907 hasRelatedWork W2962944345 @default.
- W2803473907 hasRelatedWork W2963161417 @default.
- W2803473907 hasRelatedWork W2996839476 @default.
- W2803473907 hasRelatedWork W3003449463 @default.
- W2803473907 hasRelatedWork W3101862638 @default.
- W2803473907 isParatext "false" @default.
- W2803473907 isRetracted "false" @default.
- W2803473907 magId "2803473907" @default.
- W2803473907 workType "article" @default.