6 citations · 13 across the 8 of their papers we have counts for
1 paper · 2 filters
Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza
The Independent Cutset problem asks whether there is a set of vertices in a given graph that is both independent and a cutset. Such a problem is NP-complete even when th…