6 citations · 15 across the 7 of their papers we have counts for
1 paper · 1 filter
Monika Henzinger, Stefan Neumann, Andreas Wiese
Independent set is a fundamental problem in combinatorial optimization. While in general graphs the problem is essentially inapproximable, for many important graph classes there ar…