← Search

Chunyu Luo

2 accepted papers

2023

A Fast Maximum k-Plex Algorithm Parameterized by the Degeneracy Gap

IJCAI 2023poster

Given a graph, the k-plex is a vertex set in which each vertex is not adjacent to at most k-1 other vertices in the set. The maximum k-plex problem, which asks for the largest k-plex from a given graph, is an important but computationally challenging problem in applications like graph search and com…