collaborators

1 paper

cs.IR2026

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…