1 citations · 1 across the 3 of their papers we have counts for
Showing cs.IRShow all
2 papers · 1 filter
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.IR2024★ 1 cited
Efficient Top-k s-Biplexes Search over Large Bipartite Graphs
Zhenxiang Xu, Yiping Liu, Yi Zhou +2
In a bipartite graph, a subgraph is an -biplex if each vertex of the subgraph is adjacent to all but at most vertices on the opposite set. The enumeration of -biplexes fr…