An Incremental Evaluation Mechanism for the Critical Node Problem
Abstract:
The Critical Node Problem (CNP) is to identify a subset of nodes in a graph whose removal maximally degrades pairwise connectivity. The CNP is an important variant of the Critical Node Detection Problem (CNDP) with wide applications. Due to its NP-hardness for general graphs, most works focus on local search algorithms that can return a...More
Code:
Data:
Tags
Comments