An efficient local search algorithm for minimum positive influence dominating set problem
From MaRDI portal
Publication:6109569
DOI10.1016/j.cor.2023.106197MaRDI QIDQ6109569
Yiyuan Wang, Rui Sun, Chenghou Jin, Minghao Yin, Wenbo Zhou, Jieyu Wu
Publication date: 4 July 2023
Published in: Computers \& Operations Research (Search for Journal in Brave)
local searchcombinatorial optimization problemscoring functionpositive influence dominating settwo-level satisfaction judgment mechanism
Cites Work
- Unnamed Item
- A multi-restart iterated local search algorithm for the permutation flow shop problem minimizing total flow time
- An adaptive perturbation-based heuristic: an application to the continuous \(p\)-centre problem
- On positive influence dominating sets in social networks
- An order-based algorithm for minimum dominating set with application in graph mining
- On the approximability of positive influence dominating set in social networks
- Efficient local search for pseudo Boolean optimization
- An ILP based memetic algorithm for finding minimum positive influence dominating sets in social networks
- A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks
- A screw dislocation interacting with a semi-infinite interface crack and two semi-infinite cracks perpendicular to the bimaterial interface
- SCCWalk: an efficient local search algorithm and its improvements for maximum weight clique problem
- Core-boosted linear search for incomplete MaxSAT
- Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism
- Local Search for Minimum Weight Dominating Set with Two-Level Configuration Checking and Frequency Based Scoring Function
- Least-Cost Influence Maximization on Social Networks
- Positive Influence Dominating Set in Online Social Networks
- NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover
- A Fast Vertex Weighting-Based Local Search for Finding Minimum Connected Dominating Sets
This page was built for publication: An efficient local search algorithm for minimum positive influence dominating set problem