Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385011738> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4385011738 endingPage "100255" @default.
- W4385011738 startingPage "100255" @default.
- W4385011738 abstract "In this paper, we investigate the Least Cost Directed Perfect Awareness Problem (LDPAP), a combinatorial optimization problem that deals with the spread of information on social networks. The objective of LDPAP is to minimize the cost of recruiting individuals capable of starting a propagation of a given news so that it reaches everyone. By showing that LDPAP can be regarded as a generalization of the Perfect Awareness Problem, we establish that LDPAP is NP-hard and we then prove that it remains NP-hard even when restricted to directed acyclic graphs. Our contributions also include two integer programming formulations, a heuristic based on the metaheuristic GRASP and a useful lower bound for the objective function. Lastly, we present extensive experiments comparing the efficiency and efficacy of our heuristic and mathematical models both on synthetic and on real-world datasets." @default.
- W4385011738 created "2023-07-22" @default.
- W4385011738 creator A5043214627 @default.
- W4385011738 creator A5080024357 @default.
- W4385011738 date "2023-09-01" @default.
- W4385011738 modified "2023-10-14" @default.
- W4385011738 title "The Least Cost Directed Perfect Awareness Problem: complexity, algorithms and computations" @default.
- W4385011738 cites W1977846845 @default.
- W4385011738 cites W1999216089 @default.
- W4385011738 cites W2000922801 @default.
- W4385011738 cites W2008620264 @default.
- W4385011738 cites W2058486861 @default.
- W4385011738 cites W2088856850 @default.
- W4385011738 cites W2543981410 @default.
- W4385011738 cites W2792990871 @default.
- W4385011738 cites W2793605319 @default.
- W4385011738 cites W2947408788 @default.
- W4385011738 cites W2997776631 @default.
- W4385011738 cites W3013137889 @default.
- W4385011738 cites W3013347864 @default.
- W4385011738 cites W4206279157 @default.
- W4385011738 cites W4385011738 @default.
- W4385011738 doi "https://doi.org/10.1016/j.osnem.2023.100255" @default.
- W4385011738 hasPublicationYear "2023" @default.
- W4385011738 type Work @default.
- W4385011738 citedByCount "1" @default.
- W4385011738 countsByYear W43850117382023 @default.
- W4385011738 crossrefType "journal-article" @default.
- W4385011738 hasAuthorship W4385011738A5043214627 @default.
- W4385011738 hasAuthorship W4385011738A5080024357 @default.
- W4385011738 hasConcept C109718341 @default.
- W4385011738 hasConcept C11413529 @default.
- W4385011738 hasConcept C126255220 @default.
- W4385011738 hasConcept C134306372 @default.
- W4385011738 hasConcept C14036430 @default.
- W4385011738 hasConcept C171268870 @default.
- W4385011738 hasConcept C173801870 @default.
- W4385011738 hasConcept C177148314 @default.
- W4385011738 hasConcept C199360897 @default.
- W4385011738 hasConcept C33923547 @default.
- W4385011738 hasConcept C41008148 @default.
- W4385011738 hasConcept C45374587 @default.
- W4385011738 hasConcept C56086750 @default.
- W4385011738 hasConcept C78458016 @default.
- W4385011738 hasConcept C80444323 @default.
- W4385011738 hasConcept C86803240 @default.
- W4385011738 hasConceptScore W4385011738C109718341 @default.
- W4385011738 hasConceptScore W4385011738C11413529 @default.
- W4385011738 hasConceptScore W4385011738C126255220 @default.
- W4385011738 hasConceptScore W4385011738C134306372 @default.
- W4385011738 hasConceptScore W4385011738C14036430 @default.
- W4385011738 hasConceptScore W4385011738C171268870 @default.
- W4385011738 hasConceptScore W4385011738C173801870 @default.
- W4385011738 hasConceptScore W4385011738C177148314 @default.
- W4385011738 hasConceptScore W4385011738C199360897 @default.
- W4385011738 hasConceptScore W4385011738C33923547 @default.
- W4385011738 hasConceptScore W4385011738C41008148 @default.
- W4385011738 hasConceptScore W4385011738C45374587 @default.
- W4385011738 hasConceptScore W4385011738C56086750 @default.
- W4385011738 hasConceptScore W4385011738C78458016 @default.
- W4385011738 hasConceptScore W4385011738C80444323 @default.
- W4385011738 hasConceptScore W4385011738C86803240 @default.
- W4385011738 hasLocation W43850117381 @default.
- W4385011738 hasOpenAccess W4385011738 @default.
- W4385011738 hasPrimaryLocation W43850117381 @default.
- W4385011738 hasRelatedWork W2005610264 @default.
- W4385011738 hasRelatedWork W2035499648 @default.
- W4385011738 hasRelatedWork W2160313266 @default.
- W4385011738 hasRelatedWork W2236369119 @default.
- W4385011738 hasRelatedWork W2947686762 @default.
- W4385011738 hasRelatedWork W2950965438 @default.
- W4385011738 hasRelatedWork W3049406896 @default.
- W4385011738 hasRelatedWork W3146654776 @default.
- W4385011738 hasRelatedWork W4285269806 @default.
- W4385011738 hasRelatedWork W4321145811 @default.
- W4385011738 hasVolume "37-38" @default.
- W4385011738 isParatext "false" @default.
- W4385011738 isRetracted "false" @default.
- W4385011738 workType "article" @default.