Shimao Wang

Nukplex: An Efficient Local Search Algorithm for Maximum K-Plex Problem

The maximum k-plex problem (MKPP) is an significant relaxation version of the maximum clique problem with extensive applications. Recently, lots of researchers have proposed many heuristic algorithms based on various methods to solve the MKPP. In this work, to further improve the performance of solv…