The stochastic critical node problem over trees-Reference-Cited by-同舟云学术

The stochastic critical node problem over trees

Published:2020-05-29 Issue:3 Volume:76 Page:381-401
ISSN:0028-3045
Container-title:Networks
language:en
Short-container-title:Networks.

Author:

Hosteins Pierre¹^ORCID,Scatamacchia Rosario²

Affiliation:

1. Univ. Gustave Eiffel, COSYS‐ESTAS Lille France

2. Dipartimento di Ingegneria Gestionale e della ProduzionePolitecnico di Torino Torino Italy

Funder

Ministry of Education, University and Research

Publisher

Wiley

Subject

Computer Networks and Communications,Hardware and Architecture,Information Systems,Software

Link

https://onlinelibrary.wiley.com/doi/pdf/10.1002/net.21948

Reference51 articles.

1. Identifying critical nodes in undirected graphs: Complexity results and polynomial algorithms for the case of bounded treewidth

2. A.C.AndersenandK.Pavlikov 2019. Weapon‐target assignment problem: Exact and approximate solution algorithms.https://www.researchgate.net/publication/331936954_Weapon‐Target_Assignment_Problem_Exact_and_Approximate_Solution_Algorithms(Accessed March 2019).

3. R.Aringhieri A.Grosso andP.Hosteins A genetic algorithm for a class of critical node problems The 7th International Network Optimization Conference (INOC'15) Electronic Notes in Discrete Mathematics vol. 52 2016 pp. 359–366.

4. A general Evolutionary Framework for different classes of Critical Node Problems

5. Local search metaheuristics for the critical node problem

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The critical node game;Journal of Combinatorial Optimization;2024-05-18

2. Complexity of the multilevel critical node problem;Journal of Computer and System Sciences;2022-08

3. The Connected Critical Node Problem;Theoretical Computer Science;2022-06

4. A heuristic approach for the distance-based critical node detection problem in complex networks;Journal of the Operational Research Society;2021-05-26