Xiaofan Li

Quantum Algorithms for the Maximum K-Plex Problem

2024

The k-plex model, which allows each vertex to miss connections with up to$k$neighbors, serves as a relaxation of the clique model. Its adaptability makes it more suitable for analyzing graphs from real-world applications, where noise …