127 citations · 203 across the 11 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DC2019
An Incremental Evaluation Mechanism for the Critical Node Problem
Biqing Fang, Hai Wan, Shaowei Cai +1
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…
cs.AI2019
Combining Reinforcement Learning and Configuration Checking for Maximum k-plex Problem
Peilin Chen, Hai Wan, Shaowei Cai +2
The Maximum k-plex Problem is an important combinatorial optimization problem with increasingly wide applications. Due to its exponential time complexity, many heuristic methods ha…