2 papers
cs.IR2025
A Reduction-Driven Local Search for the Generalized Independent Set Problem
Yiping Liu, Yi Zhou, Zhenxiang Xu +2
The Generalized Independent Set (GIS) problem extends the classical maximum independent set problem by incorporating profits for vertices and penalties for edges. This generalized…
cs.DS2023
Fast Maximum -Plex Algorithms Parameterized by Small Degeneracy Gaps
Zhengren Wang, Yi Zhou, Chunyu Luo +2
Given a graph, a -plex is a set of vertices in which each vertex is not adjacent to at most other vertices in the set. The maximum -plex problem, which asks for the lar…