Pervasive domination

DOI10.1007/978-3-031-18530-4_21zbMATH Open1528.90265MaRDI QIDQ6166909FDOQ6166909

Authors Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno 

Publication date 3 August 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

domination

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Recommendations

• Approximation algorithm for partial positive influence problem in social network
• On positive influence dominating sets in social networks
• On the approximability of positive influence dominating set in social networks
• A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks
• Dual Domination

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• A fast and effective heuristic for discovering small target sets in social networks
• A note on maximizing a submodular set function subject to a knapsack constraint
• Active influence spreading in social networks
• An analysis of the greedy algorithm for the submodular set covering problem
• Approximation algorithm for partial positive influence problem in social network
• Control and bribery in voting
• Dual Domination
• Evangelism in social networks: algorithms and complexity
• Fast and frugal targeting with incentives
• Generalized budgeted submodular set function maximization
• How hard is it to bribe the judges? A study of the complexity of bribery in judgment aggregation
• Influence Diffusion in Social Networks under Time Window Constraints
• Networks, crowds and markets. Reasoning about a highly connected world.
• On the approximability and exact algorithms for vector domination and related problems in graphs
• The computational difficulty of manipulating an election

Cited in

(5)

• Blockbusting and domineering
• Critical concepts in domination
• Topics on domination
• The many facets of upper domination
• Monopolizing Violence and Consolidating Power*

This page was built for publication: Pervasive domination

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6166909)