FRINK Linked Data Fragments server

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

• W3089075478 endingPage "609" @default.
• W3089075478 startingPage "587" @default.
• W3089075478 abstract "Abstract There is significant interest in understanding the dynamics of influence diffusion on a social network. The weighted target set selection (WTSS) problem is a fundamental viral marketing problem arising on social networks. In this problem, the goal is to select a set of influential nodes to target (e.g., for promoting a new product) that can influence the rest of the network. The WTSS problem is APX‐hard. With the goal of generating insights to solve the WTSS problem on arbitrary graphs, we study in this paper the WTSS problem on trees and cycles. For trees, we propose a linear‐time dynamic programming algorithm and present a tight and compact extended formulation. Furthermore, we project the extended formulation onto the space of the natural node variables yielding the polytope of the WTSS problem on trees. This projection leads to an exponentially sized set of valid inequalities whose polynomial‐time separation is also discussed. Next, we focus on cycles: we describe a linear‐time algorithm and present the complete description of the polytope for the WTSS problem on cycles. Finally, we describe how these formulations can be applied to arbitrary graphs." @default.
• W3089075478 created "2020-10-01" @default.
• W3089075478 creator A5020607292 @default.
• W3089075478 creator A5034937978 @default.
• W3089075478 date "2020-09-10" @default.
• W3089075478 modified "2023-10-03" @default.
• W3089075478 title "Weighted target set selection on trees and cycles" @default.
• W3089075478 cites W1558071713 @default.
• W3089075478 cites W1984588599 @default.
• W3089075478 cites W1985046465 @default.
• W3089075478 cites W1999578543 @default.
• W3089075478 cites W2001053389 @default.
• W3089075478 cites W2023521867 @default.
• W3089075478 cites W2026212862 @default.
• W3089075478 cites W2041157860 @default.
• W3089075478 cites W2058486861 @default.
• W3089075478 cites W2058600246 @default.
• W3089075478 cites W2061820396 @default.
• W3089075478 cites W2062667824 @default.
• W3089075478 cites W2083042895 @default.
• W3089075478 cites W2097938283 @default.
• W3089075478 cites W2101196063 @default.
• W3089075478 cites W2148732839 @default.
• W3089075478 cites W2288648090 @default.
• W3089075478 cites W2505968561 @default.
• W3089075478 cites W2792990871 @default.
• W3089075478 cites W2800909495 @default.
• W3089075478 cites W2920809177 @default.
• W3089075478 cites W2943382924 @default.
• W3089075478 cites W2958098748 @default.
• W3089075478 cites W3016007659 @default.
• W3089075478 cites W3124980765 @default.
• W3089075478 cites W4211017427 @default.
• W3089075478 cites W4211243739 @default.
• W3089075478 doi "https://doi.org/10.1002/net.21972" @default.
• W3089075478 hasPublicationYear "2020" @default.
• W3089075478 type Work @default.
• W3089075478 sameAs 3089075478 @default.
• W3089075478 citedByCount "5" @default.
• W3089075478 countsByYear W30890754782020 @default.
• W3089075478 countsByYear W30890754782021 @default.
• W3089075478 countsByYear W30890754782022 @default.
• W3089075478 countsByYear W30890754782023 @default.
• W3089075478 crossrefType "journal-article" @default.
• W3089075478 hasAuthorship W3089075478A5020607292 @default.
• W3089075478 hasAuthorship W3089075478A5034937978 @default.
• W3089075478 hasConcept C11413529 @default.
• W3089075478 hasConcept C114614502 @default.
• W3089075478 hasConcept C120665830 @default.
• W3089075478 hasConcept C121332964 @default.
• W3089075478 hasConcept C126255220 @default.
• W3089075478 hasConcept C127413603 @default.
• W3089075478 hasConcept C145691206 @default.
• W3089075478 hasConcept C168956720 @default.
• W3089075478 hasConcept C177264268 @default.
• W3089075478 hasConcept C192209626 @default.
• W3089075478 hasConcept C199360897 @default.
• W3089075478 hasConcept C311688 @default.
• W3089075478 hasConcept C33923547 @default.
• W3089075478 hasConcept C41008148 @default.
• W3089075478 hasConcept C41045048 @default.
• W3089075478 hasConcept C62611344 @default.
• W3089075478 hasConcept C66938386 @default.
• W3089075478 hasConceptScore W3089075478C11413529 @default.
• W3089075478 hasConceptScore W3089075478C114614502 @default.
• W3089075478 hasConceptScore W3089075478C120665830 @default.
• W3089075478 hasConceptScore W3089075478C121332964 @default.
• W3089075478 hasConceptScore W3089075478C126255220 @default.
• W3089075478 hasConceptScore W3089075478C127413603 @default.
• W3089075478 hasConceptScore W3089075478C145691206 @default.
• W3089075478 hasConceptScore W3089075478C168956720 @default.
• W3089075478 hasConceptScore W3089075478C177264268 @default.
• W3089075478 hasConceptScore W3089075478C192209626 @default.
• W3089075478 hasConceptScore W3089075478C199360897 @default.
• W3089075478 hasConceptScore W3089075478C311688 @default.
• W3089075478 hasConceptScore W3089075478C33923547 @default.
• W3089075478 hasConceptScore W3089075478C41008148 @default.
• W3089075478 hasConceptScore W3089075478C41045048 @default.
• W3089075478 hasConceptScore W3089075478C62611344 @default.
• W3089075478 hasConceptScore W3089075478C66938386 @default.
• W3089075478 hasIssue "4" @default.
• W3089075478 hasLocation W30890754781 @default.
• W3089075478 hasOpenAccess W3089075478 @default.
• W3089075478 hasPrimaryLocation W30890754781 @default.
• W3089075478 hasRelatedWork W1595212828 @default.
• W3089075478 hasRelatedWork W2053213682 @default.
• W3089075478 hasRelatedWork W2053291921 @default.
• W3089075478 hasRelatedWork W2054299720 @default.
• W3089075478 hasRelatedWork W2057327943 @default.
• W3089075478 hasRelatedWork W2114164426 @default.
• W3089075478 hasRelatedWork W2161977250 @default.
• W3089075478 hasRelatedWork W2470126219 @default.
• W3089075478 hasRelatedWork W3213429012 @default.
• W3089075478 hasRelatedWork W4213388471 @default.
• W3089075478 hasVolume "77" @default.
• W3089075478 isParatext "false" @default.
• W3089075478 isRetracted "false" @default.
• W3089075478 magId "3089075478" @default.

• next